序号：1

题目类型：【单选题】

题目：设计一个判别表达式中左，右括号是否配对出现的算法，采用（　）数据结构最佳。（难度系数：易 ）

选项：

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

B： 队列

C： 线性表的链式存储结构

D： 栈

答案图片：

序号：2

题目类型：【单选题】

题目：任何一棵二叉树的叶子结点在前序、中序、后序遍历序列中的相对次序（ ）。（难度系数：易 ）

选项：

A： 肯定不发生改变

B： 肯定发生改变

C： 不能确定

D： 有时发生变化

答案图片：

序号：3

题目类型：【单选题】

题目：一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。（难度系数：易 ）

选项：

A： 250

B： 254

C： 500

D： 501

答案图片：

序号：4

题目类型：【单选题】

题目：线性表采用链接存储时，其地址（ ）。（难度系数：易 ）

选项：

A： 必须是连续的

B： 部分地址必须是连续的

C： 一定是不连续的

D： 连续与否均可以

答案图片：

序号：5

题目类型：【单选题】

题目：设二叉树有n个结点，则其深度为（ ）。（难度系数：易 ）

选项：

A： n-1

B： n

C： n+1

D： 不能确定

答案图片：

序号：6

题目类型：【单选题】

题目：将含有86个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为3的右孩子编号为（ ）（难度系数：易 ）

选项：

A： 7

B： 8

C： 9

D： 6

答案图片：

序号：7

题目类型：【单选题】

题目：对n个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最多。（难度系数：易 ）

选项：

A： 从小到大排列好的

B： 从大到小排列好的

C： 元素无序

D： 元素基本有序

答案图片：

序号：8

题目类型：【单选题】

题目：一个具有n个顶点的无向完全图包含（ ）条边。（难度系数：易 ）

选项：

A： n（n-1）

B： n（n+1）

C： n（n-1）/2

D： n（n+1）/2

答案图片：

序号：9

题目类型：【单选题】

题目：对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。（难度系数：易 ） 国家开放大学

选项：

A： 以顺序存储方式

B： 以链接存储方式

C： 以索引存储方式

D： 以散列存储方式

答案图片：

序号：10

题目类型：【单选题】

题目：（ ）查找又称为 二分查找 。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列（难度系数：易 ）

选项：

A： 顺序

B： 折半

C： 关键字

D： 主关键字

答案图片：

序号：11

题目类型：【单选题】

渝粤题库 >题目：设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。（难度系数：易 ）

选项：

A： 13

B： 32

C： 33

D： 40

答案图片：

序号：12

题目类型：【单选题】

题目：算法分析的目的是（ ）。（难度系数：易 ）

选项：

A： 找出数据结构的合理性

B： 研究算法中输入和输出的关系

C： 分析算法的效率以求改进

D： 分析算法的易读性和文档性

答案图片：

序号：13

题目类型：【单选题】

题目：哈希函数有一个共同的性质 广东开放大学 ，即函数值应当以（ ）取其值域的每个值。（难度系数：易 ）

选项：

A： 最大概率

B： 最小概率

C： 平均概率

D： 同等概率

答案图片：

序号：14

题目类型：【单选题】

题目：在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。（难度系数：易 ）

选项：

A： 1/2

B： 1

C： 2

D： 4

答案图片：

序号：15

题目类型：【单选题】

题目：存储结构是数据对象在计算机中的存储表示，也称为（难度系数：易 ）

选项：

A： 物理结构

B： 逻辑结构

C： 数据存储

D： 数据结构

答案图片：

序号：16

题目类型：【单选题】

题目：若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。（难度系数：易 ）

选项：

A： i

B： n-i

C： n-i+1

D： 不确定

答案图片：

序号：17

题目类型：【单选题】

题目：用链接方式存储的队列，在进行删除运算时（　）。（难度系数：易 ）

选项：

A： 仅修改头指针

B： 仅修改尾指针

C： 头、尾指针都要修改

D： 头、尾指针可能都要修改

答案图片：

序号：18

题目类型：【单选题】

题目：在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）。（难度系数：易 ）

选项：

A： 4

B： 5

C： 6

D： 7

答案图片：

序号：19

题目类型：【单选题】

题目：采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。（难度系数：易 ）

选项：

A： n

B： n/2

C： (n+1)/2

D： (n-1)/2

答案图片：

序号：20

题目类型：【单选题】

题目：在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。（难度系数：易 ）

选项：

A： LL

B： LR

C： RL

D： RR

答案图片：

序号：21

题目类型：【单选题】

题目：下列关键字序列中，（ ）是堆。（难度系数：易 ）

选项：

A： 16，72，31，23，94，53

B： 94，23，31，72，16，53

C： 16，53，23，94，31，72

D： 16，23，53，31，94，72

答案图片：

序号：22

题目类型：【单选题】

题目：广度优先遍历类似于二叉树的（ ）。（难度系数：易 ）

选项：

A： 先序遍历

B： 中序遍历

C： 后序遍历

D： 层次遍历

答案图片：

序号：23

题目类型：【单选题】

题目：不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（ ）。（难度系数：易 ）

选项：

A： 计算机的配置

B： 问题规模

C： 程序员的水平

D： 数据的逻辑结构

答案图片：

序号：24

题目类型：【单选题】

题目：下述几种排序方法中，（ ）是稳定的排序方法。（难度系数：易 ）

选项：

A： 希尔排序

B： 快速排序

C： 归并排序

D： 堆排序

答案图片：

序号：25

题目类型：【单选题】

题目：一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。（难度系数：易 ）

选项：

A： 栈

B： 队列

C： 堆栈或队列

D： 数组

答案图片：

序号：26

题目类型：【多选题】

题目：线性表的顺序结构中，不正确的描述是（ ）。（难度系数：易 ）

选项：

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

B： 数据元素是不能随机访问的

C： 逻辑上相邻的元素在物理位置上也相邻

D： 进行数据元素的插入、删除效率较高

答案图片：

题目类型：【多选题】

题目：下列有关图遍历的说法正确的是（ ）。（难度系数：易 ）

选项：

A： 连通图的深度优先搜索是一个递归过程

B： 图的广度优先搜索中邻接点的寻找具有"先进先出”的特征

C： 非连通图不能用深度优先搜索法

D： 图的遍历要求每一顶点仅被访问一次

答案图片：

序号：28

题目类型：【多选题】

题目：串下面关于串的的叙述中，（ ）是正确的。（难度系数：易 ）

选项：

A： 串是字符的有限序列

B： 空串是由空格构成的串

C： 模式匹配是串的一种重要运算

D： 串既可以采用顺序存储，也可以采用链式存储

答案图片：

序号：29

题目类型：【多选题】

题目：线性表L=(a1，a2,……an)，下列说法错误的是（ ）。（难度系数：易 ）

选项：

A： 每个元素都有一个直接前驱和一个直接后继

B： 线性表中至少有一个元素

C： 表中诸元素的排列必须是由小到大或由大到小

D： 除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。

答案图片：

序号：30

题目类型：【多选题】

题目：n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，正确的是（）。（难度系数：易 ）

选项：

A： 该树一定是一棵完全二叉树

B： 树中一定没有度为1的结点

C： 树中两个权值最小的结点一定是兄弟结点

D： 树中任一非叶结点的权值一定不小于下一层任一结点的权值

答案图片：

序号：31

题目类型：【判断题】

题目：线性表的逻辑顺序与存储顺序总是一致。

选项：

A： 正确

B： 错误

答案图片：

序号：32

题目类型：【判断题】

题目：可以通过硬件解决算法的效率问题。（难度系数：易 ）

选项：

A： 正确

B： 错误

答案图片：

序号：33

题目类型：【判断题】

题目：哈夫曼树是带权值的树,且权值较大的结点离树较近。

选项：

A： 正确

B： 错误

答案图片：

序号：34

题目类型：【判断题】

题目：只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。

选项：

A： 正确

B： 错误

答案图片：

序号：35

题目类型：【判断题】

题目：单链表从任何一个结点出发，都能访问到所有结点

选项：

A： 正确

B： 错误

答案图片：

序号：36

题目类型：【判断题】

题目：线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。（难度系数：易 ）

选项：

A： 正确

B： 错误

答案图片：

序号：37

题目类型：【判断题】

题目：串是一种内容受限的线性表，串的数据元素是字符。（难度系数：易 ）

选项：

A： 正确

B： 错误

答案图片：

序号：38

题目类型：【判断题】

题目：数据项是数据处理的最小单位。

选项：

A： 正确

B： 错误

答案图片：

序号：39

题目类型：【判断题】

题目：图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

选项：

A： 正确

B： 错误

答案图片：

序号：40

题目类型：【判断题】

题目：数据元素是数据处理的最小单位。

选项：

A： 正确

B： 错误

答案图片：

序号：41

题目类型：【判断题】

题目：稀疏矩阵中 0 元素的分布有规律，因此可以采用三元组方法进行压缩存储。

选项：

A： 正确

B： 错误

答案图片：

序号：42

题目类型：【判断题】

题目：衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。

选项：

A： 正确

B： 错误

答案图片：

序号：43

题目类型：【判断题】

题目：二叉排序树是用来进行排序的

选项：

A： 正确

B： 错误

答案图片：

序号：44

题目类型：【判断题】

题目：在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构

选项：

A： 正确

B： 错误

答案图片：

序号：45

题目类型：【判断题】

题目：使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。（难度系数：易 ）

选项：

A： 正确

B： 错误

答案图片：

序号：46

题目类型：【判断题】

题目：满二叉树中存在度为1的结点。

选项：

A： 正确

B： 错误

答案图片：

序号：47

题目类型：【判断题】

题目：在单链表中，要取得某个元素，只要知道该元素所在结点的地址即可，因此单链表是随机存取结构。（难度系数：易 ）

选项：

A： 正确

B： 错误

答案图片：

序号：48

题目类型：【判断题】

题目：在二叉树中插入结点则该二叉树便不再是二叉树。

选项：

A： 正确

B： 错误

答案图片：

序号：49

题目类型：【判断题】

题目：有向图是一种非线性结构。

选项：

A： 正确

B： 错误

答案图片：

序号：50

题目类型：【判断题】

题目：数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。

选项：

A： 正确

B： 错误

答案图片：