扫描下方二维码关注公众号：

关闭

×

作业辅导
扫码关注
论文指导
轻松解决学习难题!

序号：1

题目类型：【单选题】

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

选项：

A： 肯定不发生改变

B： 肯定发生改变

C： 不能确定

D： 有时发生变化

答案图片：

序号：2

题目类型：【单选题】

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

选项：

A： n-1

B： n

C： n+1

D： 不能确定

答案图片：

序号：3

题目类型：【单选题】

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

选项：

A： 7

B： 8

C： 9

D： 6

答案图片：

序号：4

题目类型：【单选题】

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

选项：

A： n（n-1）

B： n（n+1）

C： n（n-1）/2

D： n（n+1）/2

答案图片：

序号：5

题目类型：【单选题】

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

选项：

A： 以顺序存储方式

B： 以链接存储方式

C： 以索引存储方式

D： 以散列存储方式

答案图片：

序号：6

题目类型：【单选题】

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

选项：

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

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

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

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

答案图片：

序号：7

题目类型：【单选题】

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

选项：

A： 最大概率

B： 最小概率

C： 平均概率

D： 同等概率

答案图片：

序号：8

题目类型：【单选题】

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

选项：

A： 物理结构

B： 逻辑结构

C： 数据存储

D： 数据结构

答案图片：

序号：9

题目类型：【单选题】

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

选项： 广东开放大学

A： 仅修改头指针国家开放大学 p>

B： 仅修改尾指针

C： 头、尾指针都要修改

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

答案图片：

序号：10

题目类型：【单选题】

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

选项：

A： n

B： n/2

C： (n+1)/2

D： (n-1)/2

答案图片：

序号：11

题目类型：【单选题】

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

选项：

A： LL

B： LR

C： RL

D： RR

答案图片：

序号：12

题目类型：【单选题】

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

选项：

A： 先序遍历

B： 中序遍历

C： 后序遍历

D： 层次遍历

答案图片：

序号：13

题目类型：【单选题】

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

选项：

A： 计算机的配置

B： 问题规模

C： 程序员的水平

D： 数据的逻辑结构

答案图片：

序号：14

题目类型：【单选题】

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

选项：

A： 希尔排序

B： 快速排序

C： 归并排序

D： 堆排序

答案图片：

序号：15

题目类型：【单选题】

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

选项：

A： 栈

B： 队列

C： 堆栈或队列

D： 数组

答案图片：

序号：16

题目类型：【多选题】

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

选项：

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

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

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

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

答案图片：

序号：17

题目类型：【多选题】

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

选项：

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

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

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

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

答案图片：

序号：18

题目类型：【多选题】

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

选项：

A： 串是字符的有限序列

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

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

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

答案图片：

序号：19

题目类型：【多选题】

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

选项：

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

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

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

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

答案图片：

序号：20

题目类型：【多选题】

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

选项：

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

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

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

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

答案图片：

序号：21

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：22

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：23

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：24

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：25 成人学历

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：26

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：27

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：28

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：29

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：30

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：31

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：32

题目类型：【判断题】

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

选项：

A： 正确

渝粤教育 >B： 错误

答案图片：

序号：33

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：34

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：35

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：

序号：36

题目类型：【判断题】

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

选项：

A： 正确

B： 错误

答案图片：