数据结构c语言考试题及答案.docVIP

数据结构c语言考试题及答案

一、单项选择题（每题2分，共20分）

1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。

A.数据元素

B.计算方法

C.逻辑存储

D.数据映像

答案：A

2.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

答案：D

3.栈和队列的共同点是（）。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

4.若串S1=“ABCDEFG”，S2=“9898”，S3=“”，S4=“012345”，执行concat(replace(S1,substr(S1,3,2),S3),substr(S4,2,3))操作的结果是（）。

A.ABCFG123

B.ABCFG012

C.ABCG123

D.ABCG012

答案：A

5.深度为5的二叉树至多有（）个结点。

A.16

B.32

C.31

D.10

答案：C

6.有8个结点的无向连通图最少有（）条边。

A.5

B.6

C.7

D.8

答案：C

7.对线性表进行二分查找时，要求线性表必须（）。

A.以