[北京语言大学]20春《数据结构》作业4(参考答案)

skystar

试卷名称:20春《数据结构》作业4
1.
A.A
B.B
C.C
D.D
答案:-

2.
A.A
B.B
C.C
D.D
答案:-

3.不定长文件是指___。
A.文件的长度不固定
B.记录的长度不固定
C.字段的长度不固定
D.关键字项的长度不固定
答案:-

4.在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
答案:-

5.栈的插入和删除操作在___进行。
A.栈顶
B.栈底
C.任意位置
D.指定位置
答案:-

6.
A.A
B.B
C.C
D.D
答案:-

7.顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
答案:-

8.以下____不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
答案:-

9.
A.A
B.B
C.C
D.D
答案:-

10.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A.n
B.n-1
C.m
D.m-1
答案:-

11.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
答案:-

12.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A.O（1）
B.O（n）
C.O（m）
D.O（m+n）
答案:-

13.
A.A
B.B
C.C
D.D
答案:-

14.线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
答案:-

15.
A.A
B.B
C.C
D.D
答案:-

16.
A.A
B.B
C.C
D.D
答案:-

17.线性表采用链式存储时，结点的存储地址___。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
答案:-

18.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
答案:-

19.以下___不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
答案:-

20.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
答案:-