北京语言大学20春《数据结构》作业4【参考答案】

需要答案联系QQ:3326650399 微信:cs80188
熊猫奥鹏: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.挑选排序
答案:-
需要答案联系QQ:3326650399 微信:cs80188