兰大《数据结构》17春平时作业123 辅导资料

奥鹏在线作业

一、单选题（共 10 道试题，共 50 分。）  V 1.  折半查找适用于：_____
A. 采用顺序存储结构的有序表
B. 采用链式存储结构的有序表
C. 采用顺序存储结构的无序表
D. 采用链式存储结构的无序表

2.  若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
A. 层次遍历
B. 先序遍历
C. 中序遍历
D. 后序遍历

3.  常对数组进行的两种基本操作是
A. 建立与删除
B. 索引与修改
C. 查找与修改
D. 查找与索引

4.  若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____
A. n2+1
B. n2-1
C. n2+2
D. n2-2

5.  单链表的结点包含____和_____
A. 结点域，符号域
B. 数据域，符号域
C. 结点域，指针域
D. 数据域，指针域

6.  不需要进行关键字比较的排序方法是
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序

7.  对完全二叉树叙述正确的是
A. 完全二叉树就是满二叉树
B. 完全二叉树和满二叉树编号不对应
C. 完全二叉树同一层上左子树未满不会有右子树
D. 以上都不正确

8.  具有4个顶点的无向完全图有_____条边
A. 6
B. 12
C. 16
D. 20

9.  线性表是
A. 有限序列，可以为空
B. 有限序列，不能为空
C. 无限序列，可以为空
D. 无限序列，不能为空

10.  顺序查找适用于存储结构为______的线性表
A. 散列
B. 顺序或者链式
C. 压缩
D. 索引



二、判断题（共 10 道试题，共 50 分。）  V 1.  线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续
A. 错误
B. 正确

2.  邻接表法只能用于有向图存储
A. 错误
B. 正确

3.  队列是先进先出的线性表
A. 错误
B. 正确

4.  哈夫曼树是带权路径长度最短的树
A. 错误
B. 正确

5.  数据的逻辑结构是指各数据元素之间的逻辑关系
A. 错误
B. 正确

6.  直接插入排序是一种最简单的排序方法
A. 错误
B. 正确

7.  数据元素是数据的最小单位
A. 错误
B. 正确

8.  栈是后进先出的线性表
A. 错误
B. 正确

9.  长度为1的字符串和单个字符是有区别的
A. 错误
B. 正确

10.  邻接表表示法适用于稀疏图
A. 错误
B. 正确