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

兰大《数据结构》13春在线作业2
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 单链表的结点包含____和_____
A. 结点域，符号域
B. 数据域，符号域
C. 结点域，指针域
D. 数据域，指针域
此题选: D 满分：5 分
2. 带头节点的单链表L为空的判定条件是_____
A. L = =null
B. L- data= =null
C. L- next= =null
D. L- next= =data
满分：5 分
3. 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A. 程序
B. 关系
C. 运算
D. 算法
满分：5 分
4. 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A. BYE GOOD
B. GOOD BYE
C. BYEDGOOD
D. GOODBYE
此题选: D 满分：5 分
5. 线形表的链式存储结构是一种5的存储结构
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
满分：5 分
6. 按照二叉树的定义，有三个结点的二叉树有________种
A. 2
B. 3
C. 4
D. 5
此题选: D 满分：5 分
7. 折半查找适用于：_____
A. 采用顺序存储结构的有序表
B. 采用链式存储结构的有序表
C. 采用顺序存储结构的无序表
D. 采用链式存储结构的无序表
满分：5 分
8. 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为
A. 、49、38、65、97、76、13、27、49
B. 13、27、38、49、49、65、76、97
C. 38、49、65、76、13、27、49、97
D. 38、49、65、13、27、49、76、97
满分：5 分
9. 广义表（（a）,a）的表头是_______
A. a
B. b
C. （a）
D. ((a))
满分：5 分
10. 数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科
A. 操作对象
B. 计算方法
C. 逻辑存储
D. 物理存储
满分：5 分
兰大《数据结构》13春在线作业2
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 空串与空格串没有区别
A. 错误
B. 正确
满分：5 分
2. 任何有向网的拓扑排序的结果是唯一的
A. 错误
B. 正确
满分：5 分
3. 一个深度为5的二叉树至多有31个节点
A. 错误
B. 正确
满分：5 分
4. 队列是先进先出的线性表
A. 错误
B. 正确
满分：5 分
5. 队列允许在队尾删除，在队头插入
A. 错误
B. 正确
满分：5 分
6. 算法和程序没有区别
A. 错误
B. 正确
满分：5 分
7. 可以用队列实现数值转换算法
A. 错误
B. 正确
满分：5 分
8. 直接插入排序是一种最简单的排序方法
A. 错误
B. 正确
满分：5 分
9. 邻接表表示法适用于稀疏图
A. 错误
B. 正确
满分：5 分
10. 常用的图的遍历方法有深度优先遍历和广度优先遍历
A. 错误
B. 正确
满分：5 分