2025年国开电大机考网考-数据结构（本）-真题.docx

核对前5道题，题目一致的话，那么这套题就是你需要的，可放心下载。

1.题目类型:单选题

当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则入栈应该执行（）语句修改top指针。

A.top++

B.top--

C.top=0

D.！top

答案:top--

2.题目类型:单选题

串的长度是指（）。

A.串中所含不同字母的个数

B.串中所含字符的个数

C.串中所含不同字符的个数

D.串中所含非空格字符的个数

答案:串中所含字符的个数

3.题目类型:单选题

广义表（a，a，b，d，e，（（i，j），k））的表头是（）。

A.（a）

B.a

C.a,（a，b）

D.（a，a，b）

答案:a

4.题目类型:单选题

链表不具有的特点是（）。

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

B.可随机访问任一元素

C.逻辑上相邻的元素在物理位置上不一定相邻

D.插入删除不需要移动元素

答案:可随机访问任一元素

5.题目类型:单选题

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（）。

A.n

B.e

C.2n

D.2e

答案:2e

6.题目类型:单选题

数据结构中，与所使用的计算机无关的是数据的（）。

A.存储结构

B.物理和存储结构

C.物理结构

D.逻辑结构

答案:逻辑结构

7.题目类型:单选题

如图所示二叉树的中序遍历序列是（）。

A.abdgcefh

B.dgbaechf

C.gdbehfca

D.abcdefgh

答案:dgbaechf

8.题目类型:单选题

以下四个串中最小的是（）。

A.”ABADF”

B.”ABAFD”

C.”ABADFA”

D.”ABAF”

答案:”ABADF”

9.题目类型:单选题

在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（）。

A.19

B.20

C.21

D.25

答案:20

10.题目类型:单选题

序列状态为（）时，快速排序达到最好的时间复杂度。

A.序列基本有序

B.序列逆序

C.序列正序

D.序列无序

答案:序列无序

11.题目类型:单选题

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的（）。

A.相对次序不改变

B.相对次序发生改变

C.一定相邻

D.相对次序不确定

答案:相对次序不改变

12.题目类型:单选题

假设链队的队首和队尾指针是F和R，那么队空的条件是（）。

A.F==R

B.F！=NULL

C.R=NULL

D.F！=R

答案:R=NULL

13.题目类型:单选题

对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。

A.按层次

B.后序

C.中序

D.前序

答案:中序

14.题目类型:单选题

一般情况下，将递归算法转换成等价的非递归算法应该设置（）。

A.栈

B.队列

C.堆栈或队列

D.数组

答案:栈

15.题目类型:单选题

（）有两个指针域，分别指向直接前驱和直接后继，可以实现从前向后和从后向前查找。

A.单向链表

B.队列

C.单向循环链表

D.双向循环链表

答案:双向循环链表

16.题目类型:判断题

二叉树的根结点值大于其左子树结点的值，小于右子树结点的值，则它是一棵二叉排序树。

答案:×

17.题目类型:判断题

哈夫曼树只存在着双支结点，不存在单支结点。

答案:√

18.题目类型:判断题

向一个长度为n的顺序表中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动n-i个元素。

答案:×

19.题目类型:判断题

栈是限定在表的两端进行插入和删除操作的线性表，又称为先进先出表。

答案:×

20.题目类型:判断题

各种链表只需定义有两个域的结点。

答案:×

21.题目类型:判断题

树的所有结点有且只有一个前驱结点。

答案:×

22.题目类型:判断题

两个字符串比较时，较长的串比较短的串大

答案:×

23.题目类型:判断题

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

答案:√

24.题目类型:判断题

图的广度优先有哪些信誉好的足球投注网站序列是惟一的。

答案:×

25.题目类型:判断题

冒泡排序是一种比较简单的插入排序方法。

答案:×

26.题目类型:判断题

循环队列是将队列想象成一个首尾相接的圆环。

答案:√

27.题目类型:判断题

一个广义表的表头总是一个广义表。

答案:×

28.题目类型:判断题

散列技