北语14秋《数据结构》作业1-4

李老师

14秋《数据结构》作业1
一,单选题
1. 数据结构有____种基本逻辑结构。
A.
1
B.
2
C.
3
D.
4
      ?
正确答案：D
2. 在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
      ?
正确答案：C
3. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___。
A. 4
B. 5
C. 6
D. 7
      ?
正确答案：C
4. A. A
B. B
C. C
D. D
      ?
正确答案：A
5. A. A
B. B
C. C
D. D
      ?
正确答案：A
6. 组成数据的基本单位是___。
A. 数据项
B. 数据类型
C. 数据元素
D. 数据变量
      ?
正确答案：C
7. A. A
B. B
C. C
D. D
      ?
正确答案：A
8. 设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A. 3
B. 4
C. 5
D. 1
      ?
正确答案：B
9. 设有以下四种排序方法，则___的空间复杂度最大。
A. 冒泡排序
B. 快速排序
C. 堆排序
D. 希尔排序
      ?
正确答案：B
10. 下面关于线性表的叙述错误的是___。
A. 线性表采用顺序存储必须占用一片连续的存储空间
B. 线性表采用链式存储不必占用一片连续的存储空间
C. 线性表采用链式存储便于插入和删除操作的实现
D. 线性表采用顺序存储便于插入和删除操作的实现
      ?
正确答案：D
11. A. A
B. B
C. C
D. D
      ?
正确答案：D
12. A. A
B. B
C. C
D. D
      ?
正确答案：B
13. 以下数据结构中哪一个是非线性结构___。
A. 队列
B. 线性表
C. 栈
D. 二叉树
      ?
正确答案：D
14. 对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A. 1
B. 2
C. 3
D. 4
      ?
正确答案：D
15. 线性表采用链式存储时，结点的存储地址___。
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
      ?
正确答案：B
16. 若有18个元素的有序表存放在一堆数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为___。
A. 1,2,3
B. 9,5,2,3
C. 9,5,3
D. 9,4,2,3
      ?
正确答案：D