北语18秋《数据结构》作业4（参考资料）

admin

【奥鹏】[北京语言大学]18秋《数据结构》作业4
试卷总分:100    得分:100
第1题,线性表采用链式存储时，结点的存储地址___。
A、必须是不连续的
B、连续与否均可
C、必须是连续的
D、和头结点的存储地址相连续



第2题,顺序查找法适合于存储结构为___的线性表。
A、散列存储
B、顺序存储或链式存储
C、压缩存储
D、索引存储



第3题,设有以下四种排序方法，则___的空间复杂度最大。
A、冒泡排序
B、快速排序
C、堆排序
D、希尔排序



第4题,
A、A
B、B
C、C
D、D



第5题,
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、读取队头元素的值