北语19春《数据结构》作业4（含答案）答案

在线作业答案

19春《数据结构》作业4
1.[单选题]线性表采用链式存储时，结点的存储地址___。
奥鹏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.读取队头元素的值
    正确答案:————
奥鹏在线作业答案
奥鹏北京语言大学