数据结构考试复习题库文档格式.docx

数据结构考试复习题库文档格式.docx

《数据结构考试复习题库文档格式.docx》由会员分享，可在线阅读，更多相关《数据结构考试复习题库文档格式.docx（77页珍藏版）》请在冰豆网上搜索。

next;

B.x=HS->

data;

C.HS=HS->

x=HS->

D.x=HS->

【答案】D

6.已知含6个顶点（v0，v1，v2，v3，v4，v5）的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为（）。

A.（v0，v1，v2，v5，v4，v3）B.（v0，v1，v2，v3，v4，v5）

C.（v0，v1，v5，v2，v3，v4）D.（v0，v1，v4，v5，v2，v3）

7.如下陈述中正确的是（）。

A．串是一种特殊的线性表B．串的长度必须大于零

C．串中元素只能是字母D．空串就是空白串

8.在一个长度为n的顺序表中插入一个元素时,等概率情况下的平均移动元素的次数是（）。

A．n/2B．（n-1）/2C．n*（n-1）/2D．（n+1）/2

9.数据的存储结构包括顺序、链接、散列和（）4种基本类型。

A.向量B.数组C.集合D.索引

10.在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（）。

A．eB．2eC．n2－eD．n2－2e

11.引入二叉线索树的目的是（）。

A.加快查找结点的前驱或后继的速度

B.为了能在二叉树中方便的进行插入与删除

C.为了能方便的找到双亲

D.使二叉树的遍历结果惟一

12.对一棵m阶B-树，下列选项错误的是（　）。

A.每个结点最多有m棵子树B.除根结点和叶结点外，每个结点至少有[m/2]棵子树

C.有k棵子树的结点必有k个关键字（k<

=m）D.根结点至少有两棵子树

13.循环队列用数组A[M]存放元素，已知其头尾指针分别为front和rear，则当前队列中的元素个数是（　）。

A．rear-front+1B．rear-front-1

C．rear-frontD．（rear-front+M）%M

14.判断两个串大小的基本准则是（）。

A.两个串长度的大小B.两个串中首字符的大小

C.两个串中大写字母的多少D.对应的第一个不等字符的大小

15.在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。

A．插入B．删除C．排序D．定位

16.对用邻接矩阵表示的连通图进行深度或广度优先遍历时的时间复杂度为（）。

A．O（n2）B．O（n）C．O（e2）D．O（e+n）

17.对用邻接表表示的连通图进行深度或广度优先遍历时的时间复杂度为（）。

A.O（n2）B.O（e2）C.O（n+e）D.O（n2）

18.一棵有124个叶子结点的完全二叉树，至多有（）个结点。

A．251B．250C．248D．247

19.如果最常用的操作是提取第i个结点及其前驱，则采用（）存储方式最节省时间。

A．单链表　B.顺序表　C.循环链表　　D.双链表

20.计算机算法指的是（）。

A.计算方法　　　B.排序方法

C.解决问题的有限运算序列　　　　D.调度方法

21.在一个单链表中已知q所指的结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。

A.s->

next=p->

p->

next=s;

B.p->

next=s->

s->

next=p;

C.q->

D.p->

next=q;

22.对关键字集合K={53,30,37,12,45,24,96},从一棵空二叉树开始逐个插入关键字，建立二叉排序树，若希望得到的二叉排序树的高度最小，应选用下列输入序列（　）。

A.45，24，53，12，37，96，30B.37，24，12，30，53，45，96

C.12，24，30，37，45，53，96D.30，24，12，37，45，96，53

23.有8个结点的无向图最多有（）条边。

A．14B.28C.56D.112

24.在一非空二叉树的中序遍历序列中,根结点的右边（）。

A.只有右子树上的所有结点B.只有右子树上的部分结点

C.只有左子树上的部分结点D.只有左子树上的所有结点

25.稀疏矩阵一般的压缩存储有两种，即（　）。

A．一维数组和二维数组B．一维数组和三元组

C．二维数组和十字链表D．三元组和十字链表

26.含n个关键字的二叉排序树的平均查找长度主要取决于（　）。

A.关键字的个数B.树的形态

C.关键字的取值范围D.关键字的数据类型

27.对表（21，36，40，44，58，64，79，73）进行排序，使用下列（）方法最好。

A．简单选择排序B．堆排序C．冒泡排序D．归并排序

28.将一棵有100个结点的完全二叉树从根的这一层开始，每一层从左到右依次对结点进行编号，根结点编号为１，则编号为49的结点的左孩子的编号为（　）。

Ａ．98Ｂ．99Ｃ．50Ｄ．48

29.在一棵6阶的B-树中,除根结点外,每个结点中的至少有（　）个关键字。

A）5B）4C）3D）2

30.具有15个结点的二叉树的最小深度是（　）。

A.4B.5C.3D.6

31.向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。

A.HS->

B.s->

next=HS->

HS->

C.s->

next=HS;

HS=s;

D.s->

32.设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。

与森林F对应的二叉树根结点的右子树上的结点个数是（）。

A．N1B.N1+N2C.N3D.N2+N3

33.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为（）。

A.1012B.1017C.1034D.1036

34.在循环双链表的p所指接点之前插入s所指接点的操作是（）。

A.p->

prior=s;

next=p;

prior->

neft=s;

prior=p->

prior;

B.p->

prior->

next=s;

next=p;

35.对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（）次序的遍历实现编号。

A.先序B.中序C.后序D.从根开始的层次遍历

36.在有向图的顶点的拓扑序列中，如果Vi在Vj之前，则下列情况一定不会出现的是（）。

A.　图中有弧<

Vi,Vj>

B.　图中Vi到Vj有一条路径

C.图中没有弧<

D.　图中有弧<

Vj,Vi>

37.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（）。

A.4B.5C.8D.9

38.若已知一个栈的入栈序列是1，2，3，……..n，其输出序列为p1,p2,p3,…….,pn,若p1=n,则pi为（）。

A.iB.n+iC.n-i+1D.不确定

39.对稀疏矩阵进行压缩存储是为了（　）。

A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度

40.有向图中一个顶点的度是该顶点的（　　）。

A.入度B.出度C.入度与出度之和D.（入度+出度）/2

41.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为（）。

A.5B.8C.11D.18

42.适于对动态查找表进行高效率查找的组织结构是（）

A．有序表B．分块有序表C．三叉排序树D．线性链表

43.在一棵7阶B-树中,除根结点外,每个结点中最多有（　）个关键字。

A.6B.5C.4D.3

44.下列排序方法中，要求附加的内存容量最大的是（　）。

A．冒泡排序　　B．快速排序　　C．堆排序　　　D．归并排序

45.具有9个叶结点的二叉树中有（）个度为2的结点。

A.8B.9C.10D.11

46.在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.线性结构和非线性结构D.内部结构和外部结构

47.下列排序算法中，（　）算法可能会出现下面情况：

初始数据有序，花费时间反而最多。

Ａ．堆排序Ｂ．冒泡排序Ｃ．快速排序Ｄ．Ｓhell排序

48.由3个结点可以构造出（）种不同的二叉树。

A.2B.3C.4D.5

49.存储无向图的邻接矩阵一定是一个（　　）。

A.上三角矩阵B.稀疏矩阵C.对称矩阵D.对角矩阵

50.具有5个顶点的无向完全图有（）条边。

A.6.B.10.C.16D.20

51.树的先根序列等同于与该树对应的二叉树的（）。

A.先序序列B.中序序列

C.后序序列D.层序序列

52.在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为（）。

A．4B．5C．6D．7

53.假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间