22春“计算机科学与技术”专业《数据结构》离线作业-满分答案
1. 具有65个结点的完全二叉树其深度为(根的层次号为1)(  )。
A.8
B.7
C.6
D.5

参考答案：B

2. 在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。(  )
A.正确
B.错误

参考答案：A

3. 下列说法中，不正确的是(  )。
A.数据元素是数据的基本单位
B.数据项是数据中不可分割的最小可标识单位
C.数据可由若干个数据元素构成
D.数据项可由若干个数据元素构成

参考答案：D

4. 取顺序表的第i个元素的时间与i的大小无关。(  )
A.正确
B.错误

参考答案：A

5. 若有序表的关键字序列为(b，c，d，e，f，g，q，r，s，t)，则在二分查关键字b的过程中，先后进行比较的关键字依次为(  )。
A.f，c，b
B.f，d，b
C.g，c，b
D.g，d，b

参考答案：A

6. 一个好的算法有(  )设计要求。
A、正确性
B、可读性
C、健壮性
D、效率与低存储量要求

参考答案：ABCD

7. 快速排序方法在(  )情况下最不利于发挥其长处。
A.被排序的数据量太大
B.被排序数据中含有多个相同值
C.被排序数据已基本有序
D.被排序数据数目为奇数

参考答案：C

8. 健壮的算法不会因非法的输人数据而出现莫名其妙的状态。(  )
A.正确
B.错误

参考答案：A

9. 判断线索二叉树中某结点p有右子女的条件是(  )。
A.p->rtag==1
B.p->rtag==0
C.p->lchild!=NULL
D.p!=NULL

参考答案：B

10. 快速排序是排序算法中平均性能最好的一种排序。(  )
A.正确
B.错误

参考答案：A

11. 计算机识别、存储和加工处理的对象被统称为(  )。
A、数据
B、数据元素
C、数据结构
D、数据类型

参考答案：A

12. 不含任何字符的串称为空串。(  )
A、错误
B、正确

参考答案：B

13. 插入、删除只能在同一端进行的线性表，称为(  )。
A.队列
B.栈
C.循环队列
D.循环栈

参考答案：B

14. 有关二叉树下列说法正确的是(  )。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2

参考答案：B

15. 由树转化成二叉树，其根节点的右子树总是空。(  )
A.正确
B.错误

参考答案：A

16. 若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。(  )
A.正确
B.错误

参考答案：A

17. 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是(  )。
A.0
B.1
C.2
D.3

参考答案：B

18. 广义表运算式tail(((a，b)，(c，d)))的操作结果是(  )。
A.d
B.c，d
C.(c，d)
D.((c，d))

参考答案：D

19. 在计算机内实现递归算法时所需的辅助数据结构是(  )。
A、栈
B、队列
C、树
D、图

参考答案：A

20. 深度为h的满m叉树的第k层的结点(1=A.mk-1
B.mk-1
C.mh-1
D.mh-1

参考答案：A

21. 顺序存储结构是通过(  )表示元素之间的关系的;链式存储结构是通过(  )表示元素之间的关系的。
A.物理上相邻，指针
二叉树的深度为kB.逻辑上相邻，指针
C.逻辑上相临，结点
D.物理上相邻，结点

参考答案：A

22. 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为(  )。
A、n-i+1
B、n-i
C、i
D、i-1

参考答案：A

23. 将一个A[1..100，1..100]的三对角矩阵，按行优先次序存入一维数组B[1..298]中，A中元素A[66，65]在数组B中的位置K为(  )。
A.199
B.197
C.195
D.193

参考答案：C

24. 已知指针p指向某单链表中的一个结点，则判别该结点有且仅有一个后继结点的条件是p->next->next==null。(  )
A、错误
B、正确

参考答案：B

25. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系(  )。
A.不一定相同
B.都相同
C.都不相同
D.互为逆序


参考答案：B

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。