北语19春《数据结构》作业4（含答案）答案
19春《数据结构》作业41.[单选题]线性表采用链式存储时，结点的存储地址___。
奥鹏19春答案
奥鹏北京语言大学
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
正确答案:——B——
2.[单选题]顺序查找法适合于存储结构为___的线性表。 奥鹏作业答案
奥鹏北京语言大学
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
正确答案:——B——
3.[单选题]设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
正确答案:——B——
4.[单选题]
A.A
B.B
C.C
D.D
正确答案:————
5.[单选题] http://file.open.com.cn/ItemDB/17610/b121e575-bafb-4997-9cf1-77be54d85984/20091116162020752.jpg
A.小于m的最大奇数
B.小于m的最大素数
C.小于m的最大偶数
D.小于m的最大合数
正确答案:————
6.[单选题]对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
正确答案:————
7.[单选题]
A.A
B.B
C.C
D.D
正确答案:————
8.[单选题]设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A.2,3,5,8,6
B.3,2,5,8,6
C.3,2,5,6,8
D.2,3,6,5,8
正确答案:————
9.[单选题]
A.A
B.B
C.C
D.D
正确答案:————
10.[单选题]
A.A
B.B
C.C
D.D
正确答案:————
11.[单选题]
A.A
B.B
C.C
D.D
正确答案:————
12.[单选题]
A.A
B.B
C.C
D.D
正确答案:————
13.[单选题]数组的逻辑结构不同于下列___的逻辑结构。
A.线性表
B.栈
C.队列
D.树
正确答案:————
14.[单选题]将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A.O（1）
B.O（n）
C.O（m）
D.O（m+n）
正确答案:————
15.[单选题]
A.A
B.B
C.C
D.D
正确答案:————
16.[单选题]不定长文件是指___。
A.文件的长度不固定
B.记录的长度不固定
C.字段的长度不固定
D.关键字项的长度不固定
正确答案:————
17.[单选题]由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___。
A.24
B.71
C.48
D.53
正确答案:————
18.[单选题]对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
A.1
B.2
C.3
D.4
正确答案:————
19.[单选题]对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
正确答案:————
20.[单选题]以下___不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
正确答案:————
奥鹏在线作业答案
奥鹏北京语言大学
页:
[1]