专升本十套-数据结构(试题及答案) .pdfVIP

数据结构试卷（一）

一、单选题（每题2分,共20分）

1.栈与队列得共同特点就是()。

A、只允许在端点处插入与删除元素

Ｂ、都就是先进后出

C、都就是先进先出

D、没有共同点

2.用链接方式存储得队列,在进行插入运算时（）、

A、仅修改头指针B、头、尾指针都要修改

C、仅修改尾指针Ｄ、头、尾指针可能都要修改

3.以下数据结构中哪一个就是非线性结构？()

Ａ、队列Ｂ、栈C、线性表Ｄ、二叉

树

4.设有一个二维数组A[m］［n］，假设Ａ［0］[０］存放位置在644,A［２］［2］存

10

（）

放位置在６76,每个元素占一个空间，问A[3］[3]存放在什么位置？脚注

0(10)(0

（１）１）

表示用10进制表示。

A.6８8B．６７8C.6９2D．69６

5.树最适合用来表示（)。

Ａ、有序数据元素B、无序数据元素

C、元素之间具有分支层次关系得数据D、元素之间无联系得数据

6.二叉树得第k层得结点数最多为()、

ｋk-１

Ａ。２—１B、2K+1C、2K-1D、2

7.若有１8个元素得有序表存放在一维数组A［19]中，第一个元素放A［１]中,现进

行二分查找，则查找Ａ［3］得比较序列得下标依次为()

A、1,2,3ﻩﻩＢ、9，5，2，３

C、9，５,3ﻩﻩﻩD、9,4，2，3

8.对ｎ个记录得文件进行快速排序，所需要得辅助存储空间大致为

A、Ｏ(1）Ｂ、O（ｎ）C、O（1ogn)D、O(n２)

2

9.对于线性表(7,34,5５，25,64，４6，20,10）进行散列存储时，若选用H（K）=K%9

作为散列函数,则散列地址为1得元素有（）个，

A。1B．2C．3D．4

10.设有6个结点得无向图,该图至少应有（)条边才能确保就是一个连通图。

A、5B