数据结构练习题及答案.docx

数据结构练习题（一）

一、单选题

1. 栈和队列的共同特点是 ( ) 。

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

都是先进后出

都是先进先出

没有共同点

用链接方式存储的队列，在进行插入运算时( ) 。

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

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

以下数据结构中 ( ) 是非线性结构。

A.

队列

B.

栈

C.

线性表

D.

二叉树

4.

设有一个二维数组

A[ m][ n] ，假设 A[0][0]

存放位置在

644(10) ， A[2][2]

存放位置在

676(10) ，每个元素占一个空间，问

A[3][3]

(10)

存放在（

）位置。脚注

(10) 表示用 10

进制表示。

A

． 688

B

． 678

C

． 692

D

．696

5.

树最适合用来表示

(

)

。

A.

有序数据元素

B.

无序数据元素

C.

元素之间具有分支层次关系的数据

D.

元素之间无联系的数据

6.

二叉树的第 k 层的结点数最多为 ( )

。

A

． 2k -1

+1

D. 2 k-1

若有 18 个元素的有序表存放在一维数组A[19] 中，第一个元素放 A[1] 中，现进行二

分查找，则查找 A［3］的比较序列的下标依次为 ( ) 。

A. 1 ，2，3

B. 9 ，5，2，3

C. 9 ，5，3

D. 9 ，4，2，3

对于线性表（ 7， 34， 55， 25， 64，46， 20，10）进行散列存储时，若选用H（K）

=K %9 作为散列函数，则散列地址为 1 的元素有（ ）个。

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

9. 设有 6 个结点的无向图，该图至少应有 ( ) 条边才能确保是一个连通图。

二、填空题

1.

通常从四个方面评价算法的质量：