华中科技大学 远程教育 数据结构考试

线性表的顺序存储结构是一种（）的存储结构。

选择一项：

A. 随机存取

B. 顺序存取

C. Hash存取

D. 索引存取

反馈

正确答案是：随机存取

题目2

获得2.00分中的2.00分

标记题目

设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的操作为（）。

选择一项：

A. p->next=q->next，q->next=p

B. p->next=p，q->next=p->next

C. p->next=q，q->next=p->next

D. q->next=p->next，p->next=q

反馈

正确答案是：q->next=p->next，p->next=q

题目3

获得2.00分中的2.00分

标记题目

在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。

选择一项：

A. 113，127，138，149，165，176，197

B. 128，149，165，197，113，127，176

C. 149，138，165，197，176，113，127

D. 128，149，165，197，113，176，127

反馈

正确答案是：128，149，165，197，113，176，127

题目4

获得2.00分中的0.00分

标记题目

4个顶点的有向完全图有（）个弧。

选择一项：

A. 12

B. 10

C. 8

D. 6

反馈

正确答案是：12

题目5

获得2.00分中的2.00分

标记题目

数据元素的存储结构，通常采用（）。

选择一项：

A. 链式结构

B. 顺序结构

C. 散列结构

D. 顺序和链式组合结构

反馈

正确答案是：顺序结构

题目6

获得2.00分中的2.00分

标记题目

栈和队列的共同点是（）。

选择一项：

A. 进出原则都是后进先出

B. 都是插入删除操作受限的线性表

C. 不允许在任意端点处插入和删除元素

D. 进出原则都是先进先出

反馈

正确答案是：都是插入删除操作受限的线性表

题目7

获得2.00分中的2.00分

标记题目

串通常采用块链存储的优点是（）。

选择一项：

A. 避免数据元素的移动

B. 提高运算效率

C. 提高存储效率

D. 防止联接操作溢出

反馈

正确答案是：提高存储效率

题目8

获得2.00分中的2.00分

标记题目

4个结点的二叉树，其对应的二叉链表共有（）个非空链域。选择一项：

A. 6

B. 5

C. 7

反馈

正确答案是：5

题目9

获得2.00分中的2.00分

标记题目

4个顶点的无向连通网的最小成本树，至少有（）个边。

选择一项：

A. 1

B. 3

C. 2

D. 0

反馈

正确答案是：3

题目10

获得2.00分中的2.00分

标记题目

在关键字序列（1015202530）中，采用折半法查找25，关键字之间比较需要（）次。选择一项：

A. 3

B. 4

C. 1

D. 2

反馈

正确答案是：2

题目11

获得2.00分中的2.00分

标记题目

下面叙述错误的是（）。

选择一项：

A. 借助于栈可以实现对图的深度优先遍历

B. 树的结点度是指结点的分支数

C. 对矩阵进行压缩存储后无法实现对其元素进行随机访问

D. 空串的长度为零

反馈

正确答案是：对矩阵进行压缩存储后无法实现对其元素进行随机访问

题目12

获得2.00分中的2.00分

标记题目

采用顺序存储的线性表，若表长为9，在删除第4号元素时，需要移动（）个元素。选择一项：

A. 5

B. 9

D. 0

反馈

正确答案是：5

题目13

获得2.00分中的2.00分

标记题目

下面叙述错误的是（）。

选择一项：

A. 单链表是借助指针表示数据元素之间的逻辑关系

B. 无向图的邻接矩阵一定是对称的

C. 具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的

D. 在顺序栈的入栈操作过程中可能发生上溢现象

反馈

正确答案是：具有相同的叶子个数和具有相同的叶子权值的赫夫曼树是唯一的题目14

获得2.00分中的2.00分

标记题目

线性表若采用链式存储结构时，要求结点的存储单元地址（）。

选择一项：

A. 部分地址必须是连续的

B. 连续或不连续都可以

C. 必须是不连续的

D. 必须是连续的

反馈

正确答案是：连续或不连续都可以

题目15

获得2.00分中的0.00分

标记题目

可以采用（）这种数据结构，实现二叉树的层次遍历运算。

选择一项：

A. 树

B. 栈

C. 队列

D. 集合

反馈

正确答案是：队列

题目16

获得2.00分中的2.00分

标记题目

以下（）术语与数据的存储结构无关

选择一项：