数据结构试题大1 .pdfVIP

2010数据结构（大一）

一、单选(15小,每题2分，共30分）

1.以下属于逻辑结构的是（C）。

A.顺序表B.哈希表C.有序表D.单链表

2.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用

（D）存储方式最节省运算时间。

A.单链表B.仅有头指针的单循环链表

C.双链表D.仅有尾指针的单循环链表

3.在单链表指针为P的结点之后插入指针为S的结点，正确的操作是：（B）。

A.p-next=s;s-next=p-next;B.s-next=p-next;p-next=s;

C・p-next=s;p-next=s-next;栈D.p-next=s-next:p-next=s;

4.和队列的共同点是（C）。

A.都是先进先出B.都是先进后出

C.只允许在端点处插入和删除元素D.没有共同点

5.一个栈的输入序列为123∙∙∙n,若输出序列的第一个元素是m输出第i（IUiUn）个元

素是（B

A.不确泄B.∏-i+lC.iD・n-i

6.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素（包括主对角线上所有元素）

依次存放于一维数组B[l..（n（n+l））∕2]中，则在B中确⅛a（ij）的位置k的关系为

lj

（B）。

A.i*（i-l）∕2+jB.j*（j-l）∕2+iC.i*（i+l）∕2+jD.j*（j+l）∕2÷i

7.广义表运算式Tail（（（a,b）,（c,d）））的操作结果是（C）。

A.（c,d）B.c,dC.（（c,d））D.d

8.在下述结论中，正确的是（D）

①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意交换；

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③B.②③④C.②④D.®®

9.一棵树高为K的完全二叉树至少有（C）个结点。

ltk1k

A・2-1B.2戸-1C.2^D.2

10.利用二叉链表存储树，则根结点的右指针是（C）o

A.指向最左孩子B.指向最右孩子C.空D.非空

11.已知一棵二叉树的前序颯历结果为ABCDEF,中序颯历结果为CBAEDF,则后序遍历的结果为

（A）。

A.CBEFDAB.FEDCBAC.CBEDFAD.不定

12.一棵完全二叉树上有IoOI个结点，英中叶子结点的个数是（D）

A.250B.505C.254D.501

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

A.以顺序方式存储B.以顺序方式存储,且数据元素有序

C.以链接方式存储D.以链接方式存储,且数据元素有序

14.下而关于哈希（Hash,杂凑）查找的说法正确的是（C）

A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数，要视情况而定

D.若需在哈希表中删去一个元素，不管用