2023年自考专业(计算机网络)数据结构考试真题及答案15.pdfVIP

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

2023年自考专业（计算机网络）数据结构

考试

真题及答案

一、单项选择题单项选择题（本大题共小题，每小题分，共

15230

分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将

其代码填写在题后的括号内。错选、多选或未选均无分。

1、每个结点有且仅有一个直接前趋和多个（或无）直接后继（第一

个结点除外）的数据结构称为（）

A.树状结构

B.网状结构

C.线性结构

D.层次结构

2、某线性表中最常用的操作是在最终一个元素之后插入元素和删

除第一个元素，则最节约运算时间的存储结构是（）

A.单链表

B.双链表

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

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

3、

A.i

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

C.n-i+1

D.不确定

4、下面关于串的叙述中，正确的是（）

A.串是一种特别的线性表

B.串中元素只能是字母

C.空串就是空白串

D.串的长度必需大于零

、无向完全图有个结点，则它的边的总数为

5Gn（）

A.

B.n（n-1）

C.n（n-1）∕2

D.（n-1）

、若一棵二叉树有个度为的结点，个度为的结点，则度

610251

为的结点数是（）

0

A.9

B.11

C.15

D.不确定

、如图所示，在下面的个序列中，不符合深度优先遍历的序列

74

是（）

Λ.acfdeb

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

天将降大任于斯人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为。——《孟子》

C.aedfbc

D.aefdbc

8、无论待排序列是否有序，排序算法时间简单度都是的排序方法

是（）

.快速排序

A

B.归并排序

C.冒泡排序

D.直接选择排序

9、已知二叉排序树G,要输出其结点的有序序列，则采纳的遍历方

法是（）

Λ.按层遍历

B.前序遍历

C.中序遍历

D.后序遍历

、