北语20春《数据结构》作业4[答案]答案
20春《数据结构》作业4
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.
A.D
B.C
C.B
D.A
2.
A.D
B.C
C.B
D.A
3.不定长文件是指___。
A.记录的长度不固定
B.文件的长度不固定
C.字段的长度不固定
D.关键字项的长度不固定
4.在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A.在单链表第一个元素前插入一个新元素
B.在单链表最后一个元素后插入一个新元素
C.删除单链表中的第一个元素
D.删除单链表中的最后一个元素
5.栈的插入和删除操作在___进行。
A.栈顶
B.栈底
C.指定位置
D.任意位置
6.
A.D
B.C
C.B
D.A
7.顺序查找法适合于存储结构为___的线性表。
A.顺序存储或链式存储
B.索引存储
C.散列存储
D.压缩存储
8.以下____不是队列的基本运算。
A.读取队头元素的值
B.判断一个队列是否为空
C.从队尾插入一个新元素
D.从队列中删除第i个元素
9.
A.D
B.C
C.B
D.A
10.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A.n-1
B.n
C.m-1
D.m
11.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A.O（n2）
B.O（n）
C.O（1）
D.O（0）
12.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A.O（n）
B.O（m+n）
C.O（m）
D.O（1）
13.
A.D
B.C
C.B
D.A
14.线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A.O（n2）
B.O（n）
C.O（1）
D.O（0）
15.
A.D
B.C
C.B
D.A
16.
A.D
B.C
C.B
D.A
17.线性表采用链式存储时，结点的存储地址___。
A.连续与否均可
B.必须是连续的
C.必须是不连续的
D.和头结点的存储地址相连续
18.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A.按层遍历
B.后序遍历
C.先序遍历
D.中序遍历
19.以下___不是队列的基本运算。
A.读取队头元素的值
B.判断一个队列是否为空
C.从队尾插入一个新元素
D.从队列中删除第i个元素
20.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
A.选择排序
B.插入排序
C.希尔排序
D.冒泡排序
北语20春《数据结构》作业4[答案]历年真题如下：
