云南开放大学数据结构与算法分析网上测试1-9

云南开放大学数据结构与算法分析网上测试1一、单项选择题(共8题,共100分)第1题（13分）：在表长为n的顺序表上做插入运算，平均要移动的结点数为（）A.nB.n/2C.n/3D.n/4正确答案:B第2题（13分）：最小生成树指的是（）。A.由连通图所得到的边数最少的生成树B.由连通图所得到的顶点相对较少的生成树C.连通图的所有生成树中权值之和最小的生成树D.连通图的极小连通子图正确答案:C第3题（13分）：数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（）。A.索引存储方法B.顺序存储方法C.链式存储方法D.散列存储方法正确答案:D第4题（13分）：图的广度优先搜索遍历类似于树的（）。A.先序遍历B.中序遍历C.后序遍历D.层次遍历正确答案:D第5题（12分）：链栈与顺序栈相比，比较明显的优点是（）。A.插入操作更加方便B.删除操作更加方便C.不会出现下溢的情况D.不会出现上溢的情况正确答案:D第6题（12分）：线性表是（）。A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空正确答案:A第7题（12分）：快速排序算法在最坏情况下的时间复杂度为（）。A.O（n）B.O（nlog2n）C.O（n2）D.O（log2n）正确答案:C第8题（12分）：以下哪一个术语与数据的存储结构无关？（）。A.顺序表B.链表C.散列表D.队列正确答案:D

云南开放大学数据结构与算法分析网上测试2一、单项选择题(共8题,共100分)第1

题（13分）：

链表不具有的特点是（

）。A.随机访问

B.不必事先估计存储空间C.插入删除时不需移动元素

D.所需的空间与线性表成正比正确答案:

A第2

题（13分）：以下不属于栈的基本运算是（

）。A.删除栈顶元素

B.删除栈底元素C.判断栈是否为空

D.将栈置为空栈正确答案:

B第3

题（13分）：设计一个判别表达式中左、右括号是否配对出现的算法，采用（

）数据结构最佳。A.线性表的顺序存储结构

B.栈C.队列

D.线性表的链式存储结构正确答案:

B第4

题（13分）：循环队列的特点之一是不会产生（

）。A.上溢出B.下溢出C.队满

D.假溢出正确答案:

D第5

题（12分）：在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（

）。A.s->next=p->next;p->next=s;

B.q->next=s;s->next=p;C.p->next=s->next;s->next=p;

D.p->next=s;s->next=q;正确答案:

B第6

题（12分）：在具有n个结点的完全二叉树中，结点i（2i<n）的左孩子结点是（

）。A.2i

B.不存在C.2i+1

D.2i-1正确答案:

A第7

题（12分）：

已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（

）。A.E

B.F

C.G

D.J正确答案:

C第8

题（12分）：

由4个结点构造出的不同的二叉树个数共有（

）。

A.8

B.10

C.12

D.14正确答案:

D

云南开放大学数据结构与算法分析网上测试3一、单项选择题(共5题,共100分)第1题（20分）：由4个结点构造出的不同的二叉树个数共有（）。A.8B.10C.12D.14正确答案:D第2题（20分）：记录的关键字序列为（7，6，8，4，3，5），采用快速排序以第一个记录为基准得到的第一次划分结果是（）。A.（5，3，6，4，7，8）B.（3，5，6，4，7，8）C.（6，4，3，5，7，8）D、（5，6，3，4，7，8）正确答案:D第3题（20分）：用冒泡排序的方法对n个数据进行排序，第一趟共比较（）对元素。A.1B.2C.n-1D.n正确答案:C第4题（20分）：算法在发生非法操作时可以做出处理的特性称为（）。A.正确性B.易读性C.健壮性D.高效性正确答案:C第5题（20分）：链表具有的特点是（）。A.可随机访问任一元素B.插入、删除需要移动元素C.不必事先估计存储空间D.存储空间是静态分配的正确答案:C

云南开放大学数据结构与算法分析网上测试4一、单项选择题(共10题,共100分)第1

题（10分）：

在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（

）。A.

S->next=P->next；P->next=S；

B.

P->next=S->next；S->next=P；

C.

P->next=P；P->next=S；

D.

P->next=S；S->next=P；正确答案:

A第2

题（10分）：

最小生成树指的是（

）。A由连通图所得到的边数最少的生成树

B

由连通图所得到的顶点相对较少的生成树C连通图的所有生成树中权值之和最小的生成树D

连通图的极小连通子图正确答案:

C第3

题（10分）：

数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（）。A索引存储方法

B顺序存储方法C链式存储方法

D散列存储方法正确答案:

D第4

题（10分）：对n个不同的排序码进行冒泡排序，在元素无序情况下的比较次数为（

）。An+1

Bn

Cn–1

Dn（n–1）/2正确答案:

D第5

题（10分）：链栈与顺序栈相比，比较明显的优点是（

）。A插入操作更加方便B删除操作更加方便C不会出现下溢的情况

D不会出现上溢的情况正确答案:

D第6

题（10分）：在查找过程中，若同时还要做增、删工作，这种查找则称为（

）。A静态查找

B动态查找

C内查找

D外查找正确答案:

B第7

题（10分）：具有m个结点的无向图的边数最多为（

）。Am+1

Bm（m-1）/2

Cm（m+1）

D2m（m+1）正确答案:

B第8

题（10分）：

从未排序序列中挑选元素，将其放在已排序序列的一端，这种排序方法称为（

）。A选择排序

B插入排序

C快速排序

D冒泡排序正确答案:

A第9

题（10分）：

将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（

）。A99

B98

C48

D50正确答案:

B第10

题（10分）：

堆排序是一种（）排序。A插入

B选择

C交换

D归并正确答案:

B

云南开放大学数据结构与算法分析网上测试5一、单项选择题(共10题,共100分)第1

题（10分）：

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（

）。Ax=top；top=top–>next；Bx=top–>data；Ctop=top–>next；x=top–>data；Dx=top–>data；top=top–>next；正确答案:

D第2

题（10分）：

对于一个栈，给定输入序列为1，2，3，则下列不可能为输出序列的是（

）。A、1，2，3

B、3，2，1

C、3，1，2

D、2，1，3正确答案:

C第3

题（10分）：

在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，它指向该结点的（

）。A直接前趋

B直接后继

C开始结点

D终端结点正确答案:

B第4

题（10分）：

4.链表不具有的特点是（

）。A随机访问

B不必事先估计存储空间C插入删除时不需移动元素

D所需的空间与线性表成正比正确答案:

A第5

题（10分）：

循环队列的特点之一是不会产生（

）。A上溢出

B下溢出

C队满

D假溢出正确答案:

D第6

题（10分）：

在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p，q之间插入s结点，则执行的操作是（

）。As->next=p->next;p->next=s;

Bq->next=s;s->next=p;Cp->next=s->next;s->next=p;

Dp->next=s;s->next=q;正确答案:

B第7

题（10分）：

以下关于数据的逻辑结构的叙述正确的是（

）。A数据的逻辑结构是数据间关系的描述B数据的逻辑结构反映了数据在计算机中的存储方式C数据的逻辑结构分为顺序结构和链式结构D数据的逻辑结构分为静态结构和动态结构正确答案:

A第8

题（10分）：

算法在发生非法操作时可以做出处理的特性称为（

）。A正确性B易读性C健壮性D高效性正确答案:

C第9

题（10分）：

最小生成树的构造可使用（

）。Aprim算法B冒泡算法C迪杰斯特拉算法D哈夫曼算法正确答案:

A第10

题（10分）：

哈夫曼树是访问叶结点的带权路径长度（

）的二叉树。A最短B

最长C

可变D

不定正确答案:

A

云南开放大学数据结构与算法分析网上测试6一、单项选择题(共10题,共100分)第1

题（10分）：

下列算法的时间复杂度是（

）。for(i=1;i<=n;i++)c[i]=i；AO（1）

BO（n）

CO（log2n）

DO（nlog2n）正确答案:

B第2

题（10分）：在一个单链表中，若P所指结点不是最后结点，在P之后插入S所指结点，则执行（

）。A

S->next=P->next；P->next=S；B

P->next=S->next；S->next=P；C

P->next=P；P->next=S；D

P->next=S；S->next=P；正确答案:

A第3

题（10分）：已知头指针的单链表中，要在其尾部插入一新结点，其算法的时间复杂度为（

）。AO（1）

BO（log2n）

CO（n）

DO（n2）正确答案:

C第4

题（10分）：

4.

图的广度优先搜索遍历类似于树的（

）。A先序遍历

B中序遍历

C后序遍历

D层次遍历正确答案:

D第5

题（10分）：顺序查找法适合于存储结构为（

）的线性表。A散列存储

B顺序存储或链接存储

C压缩存储

D索引存储正确答案:

B第6

题（10分）：

6.

下列陈述中正确的是（

）。A

二叉树是度为2的有序树B二叉树中结点只有一个孩子时无左右之分C

二叉树中必有度为2的结点D

二叉树中最多只有两棵子树，并且有左右之分正确答案:

D第7

题（10分）：线性表是（

）。A一个有限序列，可以为空

B一个有限序列，不能为空C一个无限序列，可以为空

D一个无限序列，不能为空正确答案:

A第8

题（10分）：若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（

）。Am–i

Bm–i+1

Ci

D不确定正确答案:

B第9

题（10分）：快速排序算法在最坏情况下的时间复杂度为（

）。AO（n）

BO（nlog2n）

CO（n2）

DO（log2n）正确答案:

C第10

题（10分）：

存储时，结点的地址（

）。A

必须是连续的

B

必须是不连续的

C连续与否均可

D

必须有相等的间隔正确答案:

C

云南开放大学数据结构与算法分析网上测试7一、单项选择题(共10题,共100分)第1

题（10分）：静态查找表与动态查找表两者的根本差别在于（

）。A

逻辑结构不同B

存储实现不同C

施加的操作不同D

数据元素的类型不同正确答案:

C第2

题（10分）：

堆的形状是一棵（

）。A二叉排序树

B满二叉树

C完全二叉树

D平衡二叉树正确答案:

C第3

题（10分）：

一个链栈的栈顶指针是top，则执行出栈操作时（栈非空），用x保存被删除结点的值，则执行（

）。Ax=top；top=top–>next；Bx=top–>data；Ctop=top–>next；x=top–>data；Dx=top–>data；top=top–>next；正确答案:

D第4

题（10分）：

快速排序在（

）情况下最易发挥其长处。A被排序的数据中含有多个相同排序码B被排序的数据已基本有序C被排序的数据完全无序D被排序的数据中的最大值和最小值相差悬殊正确答案:

C第5

题（10分）：

以下哪一个术语与数据的存储结构无关？（

）。A顺序表

B链表C散列表

D队列正确答案:

C第6

题（10分）：

6.

一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是（

）。Ae，d，c，b，a

Bd，e，c，b，aCd，c，e，a，b

Da，b，c，d，e正确答案:

C第7

题（10分）：

设计一个判别表达式中左、右括号是否配对出现的算法，采用（

）数据结构最佳。A线性表的顺序存储结构

B栈C队列

D线性表的链式存储结构正确答案:

B第8

题（10分）：

已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（

）。AE

B

F

C

G

D

J正确答案:

C第9

题（10分）：

由4个结点构造出的不同的二叉树个数共有（

）。

A8

B

10

C12

D14正确答案:

D第10

题（10分）：

栈是限定在（

）处进行插入或删除操作的线性表。A

端点B

栈底C

栈顶D

中间正确答案:

C

云南开放大学数据结构与算法分析网上测试8一、单项选择题(共10题,共100分)第1

题（10分）：下列算法的时间复杂度是（

）。for(i=1;i<=n;i++)c[i]=i；AO（1）

BO（n）

CO（log2n）

DO（nlog2n）正确答案:

B第2

题（10分）：在一个具有k个结点的无向图中，要连通全部结点至少需要（

）。Ak条边

Bk+1条边

Ck-1条边

Dk/2条边正确答案:

C第3

题（10分）：循环队列是空队列的条件是（）。AQ–>rear==Q–>front

B（Q–>rear+1）%maxsize==Q–>frontCQ–>rear==0

DQ–>front==0正确答案:

A第4

题（10分）：

4.顺序查找法适合于存储结构为（

）的线性表。A散列存储

B顺序存储或链接存储

C压缩存储

D索引存储正确答案:

B第5

题（10分）：下列陈述中正确的是（

）。A

二叉树是度为2的有序树B

二叉树中结点只有一个孩子时无左右之分C二叉树中必有度为2的结点D

二叉树中最多只有两棵子树，并且有左右之分正确答案:

D第6

题（10分）：

6.在查找过程中，若同时还要做增、删工作，这种查找则称为（

）。A静态查找

B动态查找

C内查找

D外查找正确答案:

B第7

题（10分）：若一个栈的输入序列是1，2，3，……，m，输出序列的第一个元素是m，则第ｉ个输出元素是（

）。Am–i

Bm–i+1

Ci

D不确定正确答案:

B第8

题（10分）：具有m个结点的无向图的边数最多为（

）。Am+1

Bm（m-1）/2

Cm（m+1）

D2m（m+1）正确答案:

B第9

题（10分）：

堆排序是一种（）排序。A插入

B选择

C交换

D归并正确答案:

B第10

题（10分）：

带头结点的单链表head为空的判定条件是（

）。Ahead=NULL；

Bhead–>next=NULL；

Chead–>next=head；

Dhead!=NULL；正确答案:

B

云南开放大学数据结构与算法分析网上测试9一、单项选择题(共10题,共100分)第1

题（10分）：

在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（

）。AO（1）

BO（m）

CO（m2）

DO（log2m）正确答案:

B第2

题（10分）：

在一棵二叉树中，第5层上的结点数最多为（

）。A8

B15

C16

D32正确答案:

C第3

题（10分）：

若用冒泡排序对关键字序列｛18，1