北京理工大学数据结构10年期末试题

数据结构试卷（一）

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

1.我和队列的共同特点是（）。

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

B.都是先进后出

C都是先进先出

D.没有共同点

2.用链接方式存储的队列，在进行插入运算时（）．

A.仅修改头指针

B.头、尾指针都妥修改

c.仅修改尾指针 D.头、尾指针可能都妥修改

3.以下数据结构中哪一个是非线性结构？（）

A.队f•J

B.我C线性表 D.二又树

4.设有一个二维数纽A[m][n］，假设A[0][0］存放位直在644(1阳A［习［2）存放位置在676(1（。，

每个元素占一个空间，问A[3][3］例存放在什么位置？脚注（Hl）表示用10进制表示。

A.688

B.678

C.692 D . 696

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

A.有序数据元素

B.无序数据元素

c.元素之间具有分支层次关系的数据 D.元素之间元联系的数据

6.二又树的第k层的结点数最多为（）．

A. z k1

B.2K+1 c.2K-1 D.2k·1

7.若有18个元素的有序表存放在一维数组A1句中，第一个元素放A[l］中，现进行二

分查找，则查找A［匀的比较序列的下标依次为（）

A. 1, 2, 3

B.9, 5, 2, 3

C.9, 5, 3

D.9, 4, 2, 3

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

A. 0 1)

B. 0 n)

C.0 1o每n)

D. 0 n2)

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

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

A. 1

B. 2

C.3

10.设有6个结点的无向图，该图至少应有（

A.5

B.6

C.7

D.8

二、填空题（每空1分，共26分）

D. 4

）条边才能确保是一个遥远图。

https://wenku.baidu.com/view/21d8f888abea998fcc22bcd126fff705cc175cff.html