14春西南交通大学《数据结构》在线作业二

西南交《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
A. 选择
B. 快速
C. 希尔
D. 冒泡
需要购买答案的联系QQ:79691519满分：4 分
2. 具有4个顶点的无向完全图有()条边。
A. 6
B. 12
C. 16
D. 20
需要购买答案的联系QQ:79691519满分：4 分
3. 带头结点的循环双向链表(头指针为L)为空的条件是()。
A. L==NULL
B. L- next- prior==NULL
C. L- prior==NULL
D. L- next==L
此题选: D 满分：4 分
4. 树最适合用来表示()。
A. 有序数据元素
B. 无序数据元素
C. 元素间具有分支层次关系的数据
D. 元素间无联系的数据
需要购买答案的联系QQ:79691519满分：4 分
5. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A. head==NULL
B. head→next==NULL
C. head→next==head
D. head!=NULL
需要购买答案的联系QQ:79691519满分：4 分
6. 链表不具备的特点是()。
A. 可随机访问任一结点
B. 插入删除不需要移动元素
C. 不必事先估算存储空间
D. 所需空间与其长度成正比
需要购买答案的联系QQ:79691519满分：4 分
7. 具有10个叶结点的二叉树中有（ ）个度为2的结点，
A. 8
B. 9
C. 10
D. ll
需要购买答案的联系QQ:79691519满分：4 分
8. 有n个叶子的哈夫曼树的结点总数为（ ）。
A. 不确定
B. 2n
C. 2n+1
D. 2n-1
此题选: D 满分：4 分
9. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）
A. 9
B. 11
C. 15
D. 不确定
需要购买答案的联系QQ:79691519满分：4 分
10. 一个递归算法必须包括（ ）。
A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分
需要购买答案的联系QQ:79691519满分：4 分
11. 一棵二叉树有1001个结点,其中叶结点的个数为()。
A. 250
B. 490
C. 254
D. 不确定
此题选: D 满分：4 分
12. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
需要购买答案的联系QQ:79691519满分：4 分
13. 允许对队列进行的操作有【 】
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头之前插入元素
D. 删除队头元素
此题选: D 满分：4 分
14. 一棵124个叶结点的完全树,最多具有()个结点。
A. 247
B. 248
C. 249
D. 51
需要购买答案的联系QQ:79691519满分：4 分
15. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A. 选择排序法
B. 插入排序法
C. 快速排序法
D. 堆积排序法
需要购买答案的联系QQ:79691519满分：4 分
西南交《数据结构》在线作业二
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 内部排序要求数据一定要以顺序方式存储。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 如果表示图的邻接矩阵不是对称的,则该图一定是有向图。( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2i N) span 。 ( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 折半查找法的查找速度一定比顺序查找法快
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。 ( )
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 循环链表不是线性表.
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 算法的优劣与算法的描述语言无关,但与使用的计算机有关()。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 二维以上的数组其实是一种特殊的广义表。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 通常使用队列来处理函数或过程的调用。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分