![北语网院23春《数据结构》作业_3[正确答案]](/uploads/allimg/231006/c28433a7ffcdf03da3527f0d63b566a3.jpg)
23春《数据结构》作业_3
一、单选题（每题4分，共25道小题，总分值100分）
（4分）
1.
A
(A)
B
(B)
C
(C)
D
(D)
正确答案：A
正确答案：C
正确答案：A
随机答案：ABCD
正确答案：B
正确答案：C
正确答案：C
正确答案：D
正确答案：D
（4分）
2.
对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A
1
B
2
C
3
D
4
正确选项:--------
（4分）
3.
快速排序在下列情况下最易发挥其长处的是（）。
A
被排序的数据中含有多个相同排序码
B
被排序的数据已基本有序
C
被排序的数据完全无序
D
被排序的数据中的最大值和最小值相差悬殊
正确答案：D
（4分）
4.
将5个不同的数据进行排序，至多需要比较（）次。
A
8
B
9
C
10
D
25
正确答案：A
（4分）
5.
在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A
删除单链表中的第一个元素
B
删除单链表中的最后一个元素
C
在单链表第一个元素前插入一个新元素
D
在单链表最后一个元素后插入一个新元素
正确答案：C
（4分）
6.
下述哪一条是顺序存储结构的优点___。
A
插入运算方便
B
可方便地用于各种逻辑结构的存储表示
C
存储密度大
D
删除运算方便
正确答案：B
（4分）
7.
线性表采用链式存储时，结点的存储地址___。
A
必须是不连续的
B
连续与否均可
C
必须是连续的
D
和头结点的存储地址相连续
正确答案：C
（4分）
8.
将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为（）。
A
98
B
89
C
50
D
没有孩子
正确选项:--------
（4分）
9.
设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A
2h
B
2h-1
C
2h+1
D
h+1
随机答案：ABCD
（4分）
10.
求循环链表中当前结点的后继和前驱的时间复杂度分别是（ ）。
A
O(n)和O(1)
B
O(1)和O(1)
C
O(1)和O(n)
D
O(n)和O(n)
正确选项:--------
（4分）
11.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
12.
引起循环队列队头位置发生变化的操作是（）。
A
出队
B
入队
C
取队头元素
D
取队尾元素
正确答案：A
（4分）
13.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
14.
算法分析的目的是___。
A
找出数据结构的合理性
B
研究算法中的输入和输出的关系
C
分析算法的效率以求改进
D
分析算法的易读性和文档性
正确答案：A
（4分）
15.
不定长文件是指___。
A
文件的长度不固定
B
记录的长度不固定
C
字段的长度不固定
D
关键字项的长度不固定
正确答案：A
（4分）
16.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
17.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
18.
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A
单链表
B
给出表头指针的单循环链表
C
双链表
D
带头结点的双循环链表
正确答案：D
（4分）
19.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
20.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
21.
线性表的链式存储结构是一种___。
A
随机存取的存储结构
B
顺序存取的存储结构
C
索引存取的存储结构
D
Hash存取的存储结构
正确选项:--------
（4分）
22.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
23.
A
(A)
B
(B)
C
(C)
D
(D)
（4分）
24.
