兰州大学《数据结构》2020年11月考试在线考核试题参考答案.doc

奥鹏兰州大学 2020年11月考试在线考核试题参考答案 1119255375

1.设有两个串p和q,求q和p中首次出项的位置的运算称作()

A.连接

B.模式匹配

C.求子串

D.求串长

【参考答案】: B

2.静态链表中指针表示的是（）

A.内存地址

B.数组下标

C.下一元素地址

D.左、右孩子地址

【参考答案】: C

3.以下与数据的存储结构无关的术语是（）

A.循环队列

B.链表

C.哈希表

D.栈

【参考答案】: D

4.一个连通图的___是一个极小连通子图。

A.有向图

B.无向图

C.生成树

D.树

【参考答案】: C

5.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分

排序的序列，用（）方法最快

A.起泡排序

B.快速排列

C.Shell排序

D.堆排序

E.简单选择排序

【参考答案】: D

6.具有线性结构的数据结构是（）。