兰州大学《数据结构》15秋在线作业2满分答案
一、单选题（共 10 道试题，共 50 分。）
1. 按照二叉树的定义，有三个结点的二叉树有________种 A. 2 B. 3 C. 4 D. 5 正确答案 ：D
2. 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为 A. 、49、38、65、97、76、13、27、49 七下数学作业本2答案
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 正确答案 ：C
3. 广义表（（a）,a）的表尾是______ A. a B. b C. （a） D. ((a)) 正确答案 ：C
4. 线性表若采用链式存储结构时，要求内存中的可用存储单元的地址? A. 必须连续 B. 部分连续 C. 一定不连续 D. 可连续可不连续 正确答案 ：D
5. 数据结构是一门研究非数值的程序设计问题中计算机的? 以及它们之间的 关系 和运算等的学科 A. 操作对象 B. 计算方法 C. 逻辑存储 D. 物理存储 正确答案 ：A
6. 单链表的结点包含____和_____ A. 结点域，符号域 B. 数据域，符号域 C. 结点域，指针域
D. 数据域，指针域 正确答案 ：D
7. n个顶点的连通图至少有_____条边 A. n+1 B. n C. n-1 D. 1 正确答案 ：C
8. 图的广度优先遍历算法类似于二叉树的____ A. 先序遍历 B. 中序遍历 C. 后序遍历 D. 层次遍历 正确答案 ：D
9. 最常用的哈希函数构造方法为 A. 除留余数法 B. 直接定址法 C. 折叠法 D. 数字分析法 正确答案 ：A
10. 不需要进行关键字比较的排序方法是 A. 希尔排序 B. 插入排序 C. 基数排序 D. 快速排序 正确答案 ：C
《数据结构》15秋在线作业2
二、判断题（共 10 道试题，共 50 分。） 1. 数据结构是带有结构的数据元素的集合 A. 错误 B. 正确 正确答案 ：B
2. 数据的物理结构是指数据在计算机内的实际的存储形式 A. 错误 B. 正确 正确答案 ：B
3. 每种数据结构都具备插入、删除、查找操作，不具备修改操作
A. 错误 B. 正确 正确答案 ：A
4. 空串与空格串没有区别 A. 错误 B. 正确 正确答案 ：A
5. 栈和队列都是操作受限的线性表 A. 错误 B. 正确 正确答案 ：B
6. 森林的先序遍历与其对应的二叉树的中序遍历对应 A. 错误 B. 正确 正确答案 ：A
7. 哈夫曼树是带权路径长度最短的树 A. 错误 B. 正确 正确答案 ：B
8. 线性结构的链式存储结构在插入或删除某一元素时，不需要移动大量元素 A. 错误 B. 正确 正确答案 ：B
9. 归并排序是一种稳定的排序方法 A. 错误 B. 正确 正确答案 ：B
10. 一个广义表的表头总是一个广义表 A. 错误 B. 正确 正确答案 ：A
-END-
兰大《数据结构》15秋在线作业2满分答案
