2025云南开放大学数据结构与算法分析网上测试1--9答案 (2).docxVIP

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

一、单项选择题(共8题，共100分)

第1题(13分):

在表长为n的顺序表上做插入运算，平均要移动的结点数为()A.n

B.n/2

C.n/3

D.n/4

答题历史：B

批改结果：正确得分：

正确答案：B

答案解析：暂无解析

第2题(13分):

最小生成树指的是()。

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

B.由连通图所得到的顶点相对较少的生成树

C.连通图的所有生成树中权值之和最小的生成树

D.连通图的极小连通子图

答题历史：C

批改结果：正确得分：

正确答案：C

答案解析：暂无解析

第3题(13分):

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

A.索引存储方法

B.顺序存储方法

C.链式存储方法

D.散列存储方法

答题历史：D

批改结果：正确得分：

正确答案：D

答案解析：暂无解析

第4题(13分):

图的广度优先有哪些信誉好的足球投注网站遍历类似于树的()。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

答题历史：D

批改结果：正确得分：

正确答案：D

答案解析：暂无解析

第5题(12分):

链栈与顺序栈相比，比较明显的优点是()。

A.插入操作更加方便

B.删除操作更加方便

C.不会出现下溢的情况

D.不会出现上溢的情况

答题历史：D

批改结果：正确得分：

正确答案：D

答案解析：暂无解析

第6题(12分):

线性表是()。

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

B.一个有限序列，不能为空

C.一个无限序列，可以为空

D.一个无限序列，不能为空

答题历史：A

批改结果：正确得分：

正确答案：A

答案解析：暂无解析

第7题(12分):

快速排序算法在最坏情况下的时间复杂度为()。

A.O(n)

B.O(nlog2n)

C.0(n2)

D.O(log2n)答题历史：C

批改结果：正确得分：

正确答案：C

答案解析：暂无解析

第8题(12分):

以下哪一个术语与数据的存储结构无关?()。

A.顺序表

B.链表

C.散列表

D.队列

答题历史：D

批改结果：正确得分：

正确答案：D

答案解析：暂无解析

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

一、单项选择题(共8题，共100分)

第1题(13分):

链表不具有的特点是()。

A.随机访问

B.不必事先估计存储空间

C.插入删除时不需移动元素

D.所需的空间与线性表成正比

答题历史：A

批改结果：正确得分：

正确答案：A

答案解析：暂无解析

第2题(13分):

以下不属于栈的基本运算是()。

A.删除栈顶元素

B.删除栈底元素

C.判断栈是否为空

D.将栈置为空栈

答题历史：B

批改结果：正确得分：

正确答案：B

答案解析：暂无解析

第3题(13分):

设计一个判别表达式中左、右括号是否配对出现的算法，采用()数据结构最佳。

A.线性表的顺序存储结构

B.栈

C.队列

D.线性表的链式存储结构

答题历史：B

批改结果：正确得分：

正确答案：B

答案解析：暂无解析

第4题(13分):

循环队列的特点之一是不会产生()。

A.上溢出

B.下溢出

C.队满

D.假溢出

答题历史：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

批改结果：正确得分：

正确答案：B

答案解析：暂无解析

第6题(12分):

在具有n个结点的完全二叉树中，结点i(2in)的左孩子结点是()。

A.2i

B.不存在

C.2i+1

D.2i-1

答题历史：A

批改结果：正确得分：

正确答案：A

答案解析：暂无解析

第7题(12分):

已知一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJGK,则该二叉树根的右子树的根是()。

A.E

B.F

C.G

D.J

答题历史：C

批改结果：正确得分：

正确答案：C

答案解析：暂无解析

第8题(12分):

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

A.8

B.10

C.12

D.14

答题历史：D

批改结果：正确得分：

正确答案：D

答案解析：暂无解析

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

一、单项选择题(共5题，共100分)

第1题(20分):

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

A.8

B.10

C.12

D.14

答题历史：D

批改结果：正确得