兰州大学2012秋学期《数据结构》在线作业3

兰州大学2012秋学期《数据结构》在线作业3
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. n个顶点的连通图至少有_____条边
A. n+1
B. n
C. n-1
D. 1
满分：5 分
2. 常对数组进行的两种基本操作是
A. 建立与删除
B. 索引与修改
C. 查找与修改
D. 查找与索引
满分：5 分
3. 线形表的链式存储结构是一种5的存储结构
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
满分：5 分
4. 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A. 程序
B. 关系
C. 运算
D. 算法
满分：5 分
5. 线性表是
A. 有限序列，可以为空
B. 有限序列，不能为空
C. 无限序列，可以为空
D. 无限序列，不能为空
满分：5 分
6. 数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
A. 数值
B. 非数值
C. 字符
D. 数字
满分：5 分
7. 一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
A. 1
B. 2
C. 3
D. 4
满分：5 分
8. 若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____
A. n2+1
B. n2-1
C. n2+2
D. n2-2
满分：5 分
9. 不需要进行关键字比较的排序方法是
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序
满分：5 分
10. for (j=1## j =n## ++j) s=s+1##
A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)
满分：5 分
兰州大学2012秋学期《数据结构》在线作业3
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 平衡二叉树的平衡因子只可能是-1、0、1
A. 错误
B. 正确
满分：5 分
2. 数据项是数据的基本单位
A. 错误
B. 正确
满分：5 分
3. 基数排序需要进行关键字的比较。
A. 错误
B. 正确
满分：5 分
4. 邻接表法只能用于有向图存储
A. 错误
B. 正确
满分：5 分
5. 数据结构是带有结构的数据元素的集合
A. 错误
B. 正确
满分：5 分
6. 对于哈希函数，冲突只能尽可能得少，不可能完全避免
A. 错误
B. 正确
满分：5 分
7. 一个广义表的表尾总是一个广义表
A. 错误
B. 正确
满分：5 分
8. 常用的图的遍历方法有深度优先遍历和广度优先遍历
A. 错误
B. 正确
满分：5 分
9. 一个有n个顶点的有向图的边数e最多为e=n(n-1)
A. 错误
B. 正确
满分：5 分
10. 直接插入排序是一种最简单的排序方法
A. 错误
B. 正确
满分：5 分