兰州大学《数据结构》13春在线作业4

兰大《数据结构》13春在线作业4
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 广义表（（a）,a）的表头是_______
A. a
B. b
C. （a）
D. ((a))
满分：5 分
2. for (j=1## j =n## ++j) s=s+1##
A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)
满分：5 分
3. 顺序栈S为空的判定条件
A. S.top==S.base
B. S==S.base
C. S.top==S
D. 没有满分：5 分
4. 链式队列Q为空的判定条件
A. Q.front==Q.rear
B. Q.front==Q
C. Q ==Q.rear
D. 没有满分：5 分
5. 图的邻接矩阵表示法适用于表示______。
A. 有向图
B. 无向图
C. 稠密图
D. 稀疏图
满分：5 分
6. 线形表的链式存储结构是一种5的存储结构
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
满分：5 分
7. 具有4个顶点的无向完全图有_____条边
A. 6
B. 12
C. 16
D. 20
满分：5 分
8. 设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
A. 1、2、3、4、5
B. 2、3、5、4、1
C. 5、4、3、2、1
D. 1、3、4、2、5
满分：5 分
9. 数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
A. 数值
B. 非数值
C. 字符
D. 数字
满分：5 分
10. 广义表（（a）,a）的表尾是______
A. a
B. b
C. （a）
D. ((a))
满分：5 分
兰大《数据结构》13春在线作业4
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
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. 一个深度为5的二叉树至多有31个节点
A. 错误
B. 正确
满分：5 分
8. 线性结构只能用顺序存储
A. 错误
B. 正确
满分：5 分
9. 对于哈希函数，冲突只能尽可能得少，不可能完全避免
A. 错误
B. 正确
满分：5 分
10. 空串与空格串没有区别
A. 错误
B. 正确
满分：5 分