广东开放大学答案数据结构（本）形成性考核答案

数据结构（本）

学校: 无

问题: 1. 要访问单链表中的第i个结点，必须从表头开始依次访问过该结点之前的所有结点后才能够实现，即只能够采用顺序存取，而不能够随机存取任一个结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 线性表的链式存储表示优于顺序存储表示。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 单链表的插入操作只需要在第一次寻找i的位置时时间复杂度为O

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 设长度为 n 的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为（）。

选项:

• A. O(log2n)

• B. O( n )

• C. O(n2)

• D. O(1)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 线性表中的数据元素必须具有相同的特性，即属于同一个数据对象，这种线性表称为同质的线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 若长度为 n 的线性表采用顺序存储结构，删除表的第 i 个元素之前需要移动表中 n-i+1 个元素。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 线性表的顺序存储结构是一种（ ）的存储结构。（难度系数：易 ）

选项:

• A. 索引存取

• B. 散列存取

• C. 顺序存取

• D. 随机存取

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 用一组地址连续的存储单元存放的元素一定构成线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h;和h=s;。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 在非空线性表中除最后一个元素之外，集合中每个数据元素均只有一个直接后继。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

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

• D. 表中诸元素的排列必须是由小到大或由大到小

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 在链队列中，即使不设置尾指针也能进行入队操作。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 线性表的顺序存储结构优于链接存储结构。（难度系数：易 ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 在 非 空 线 性 链 表 中 由 p 所 指 的 结 点 后 面 插 入 一 个 由 q 所 指 的 结 点 的 过 程 是 依 次 执 行 语 句 ： q->next=p->next;p->next=q。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 某带头结点的单链表的头指针 head，判定该单链表非空的条件head->next!=Null。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 在线性表（a1,a2,a3,.....an）中，a1的前驱是（ ）。

选项:

• A. a3

• B. a2

• C. an

• D. 没有前驱

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 在线性表（a0,a1,a2,a3,.....an）中，a1的后继是（ ）。（难度系数：易 ）

选项:

• A. a3

• B. 没有后继

• C. a2

• D. an

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:渝粤题库

答案: 请关注公广东开放大学答案众号【渝粤搜题】查看答案

问题: 24. 算法的时间复杂度比空间复杂度更重要。（难度系数：易 ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 对链表进行插入和删除操作时，不必移动结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 在循环队列中，front指向队列中第一个元素的前一位置，rear指向实际的队尾元素，队列为满的条件是front=rear。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 28. 线性结构的基本特点是除第一个元素无直接（ ），最后一个元素无直接后继之外 ，其他每个元素都有一个前驱北京开放大学答案和后继（难度系数：易 ）

选项:

• A. 单链表

• B. 空

• C. 后继

• D. 前驱

答案: 请关注公众号【渝粤搜题】查看答案

问题: 29. 栈和队列逻辑上都是线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 对特殊矩阵采用压缩存储的目的主要是为了（　　　）。（难度系数：易 ）

选项:

• A. 表达变得简单

• B. 去掉矩阵中的多余元素

• C. 减少不必要的存储空间

• D. 对矩阵元素的存取变得简单

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 下列关于串的叙述中，不正确的是（ ）。（难度系数：易 ）

选项:

• A. 串既可以采用顺序存储，也可以采用链式存储

• B. 模式匹配是串的一种重要运算

• C. 空串是由空格构成的串

• D. 串是字符的有限序列

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适。（难度系数：易 ）

选项:

• A. 无法确定

• B. 链式

• C. 顺序

• D. 堆结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 设有数组A[i,j]，数组的每个元素长度为3个字节，i的值为1~8，j的值为1~10，数组从内存首地址BA开始顺序存放，当用以列为主序存放时，元素A[5,8]的存储首地址为（ ）。（难度系数：易 ）

选项:

• A. BA+222

• B. BA+180

• C. BA+225

• D. BA+141

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 将数组称为随机存取结构是因为（　　　）。（难度系数：易 ）

选项:

• A. 对数组任一元素的存取时www.yuyue-edu.cn间是相等的

• B. 随时可以对数组进行访问

• C. 数组的存储结构是不定

• D. 数组元素是随机的

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 广义表((a,b,c,d))的表头是（ ）。（难度系数：易 ）

选项:

• A. (a,b,c,d)

• B. (b,c,d)

• C. a

• D. ()

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 数组的插入操作，每次的时间复杂度都是O

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 串"ababaabab"的nextval为（ ）。（难度系数：易 ）

选项:

• A. 010101011

• B. 010104101

• C. 010102101

• D. 010100011

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 串"ababaaababaa"的next数组为（ ）。

选项:

• A. 0123012322345

• B. 012345678999

• C. 012121111212

• D. 011234223456

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 稀疏矩阵进行压缩存储，存储时需存储非零元的行号、列号、值。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 空串是任意串的子串

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为（ ）。（难度系数：易 ）

选项:

• A. i*(j-1)

• B. (i-1)*n+j-1

• C. j*m+i-1

• D. (i-1)*n+j

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 堆栈、队列和数组的逻辑结构都是线性表结构。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 稀疏矩阵压缩存储后,必会失效掉随机存取功能。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,9]的存储首地址为（ ）。

选项:

• A. BA+144

• B. BA+225

• C. BA+222

• D. BA+183

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 设广义表L=((a,b,c)),则L的长度是（ ）。（难度系数：易 ）

选项:

• A. 1

• B. 2

• C. 4

• D. 3

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为8，则LOC[5,5]=（ ）。（难度系数：易 ）

选项:

• A. 1050

• B. 1010

• C. 816

• D. 818

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 若一个广义表的表头为空表，则此广义表亦为空表。（难度系数：易 ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 二维数组A的每个元素是由10个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。（难度系数：易 ）

选项:

• A. A[0,9]

• B. A[3,10]

• C. A[5,8]

• D. A[8,5]

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 串是字符的有限序列

• B. 空串是由空格构成的串

• C. 串既可以采用顺序存储，也可以采用链式存储

• D. 模式匹配是串的一种重要运算

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 一个广义表的深度是指该广义表展开后所含括号的层数。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 空串与空格串是相同的。（难度系数：易 ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 串中任意个字符组成的子序列称为该串的子串。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 数组的插入操作，每次的时间复杂度都是O

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 28. 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。

选项:

• A. 33

• B. 32

• C. 40

• D. 13

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 在下列存储形式中，（ ）不是树的存储形式？（难度系数：易 ）

选项:

• A. 顺序存储表示法

• B. 孩子兄弟表示法

• C. 双亲表示法

• D. 孩子链表表示法

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 哈夫曼树是带权值的树,且权值较大的结点离树较近。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 哈夫曼树是访问叶子结点的外部路径长最长的二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 某二叉树的前序和后序序列正好相反，则该二叉树一定是（）的二叉树。

选项:

• A. 任一结点无右孩子

• B. 空或者只有一个结点

• C. 高度等于其结点数

• D. 任一结点无左孩子

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 深度为 h 的非空二叉树的第 i 层最多有 2i-1 个结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 由树转化为二叉树,其根结点的右子树总是空的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 哈夫曼树一定是完全二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 在一棵二叉树中，若编号为i的结点存在右孩子，则（ ）孩子的顺序编号为 2i+1（难度系数：易 ）

选项:

• A. 左

• B. 权

• C. 右

• D. 无

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 如果结点A有3个兄弟，B是A的双亲，则结点B的度是（　 　）。

选项:

• A. 有多种，但根结点都没有左孩子

• B. 有多种

• C. 有多种，但根结点都没有右孩子

• D. 唯一的

答案: 请关注公众号渝粤教育【渝粤搜题】查看答案

问题: 11. 在完全二叉树中,若某结点无左孩子,则它必是叶结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 当字符集中的各字符使用频率不均匀时，等长编码是最优的前缀码。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 由一棵二叉树的前序序列和后序序列可以唯一确定它。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（ ）（难度系数：易 ）

选项:

• A. 无

• B. 右·

• C. 左

• D. 权

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 二叉树中每个结点的度最大为2,因此二叉树是一种特殊的树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 下列有关二叉树的说法不正确的是（ ）。（难度系数：易 ）

选项:

• A. 完全二叉树中，任何一个结点的度，或者为0或者为2

• B. 二叉树的度是2

• C. 二叉树中度为0的结点的个数等于度为2的结点的个数加1

• D. 二叉树中结点个数必大于0

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。

选项:

• A. 36

• B. 33

• C. 35

• D. 34

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（ ）个。（难度系数：易 ）

选项:

• A. n-1

• B. n+渝粤搜题1

• C. n

• D. n+2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 深度为h的非空二叉树的第i层最多有2h-1 个结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（ ）。（难度系数：易 ）

选项:

• A. X的双亲

• B. X的右子树中最左的结点

• C. X的左子树中最右结点

• D. X的左子树中最右叶结点

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 500

• B. 501

• C. 254

• D. 250

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、（ ）、右指针。（难度系数：易 ）

选项:

• A. 双亲

• B. 左孩子

• C. 右孩子

• D. 左指针

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 树的带权路径长度最小的二叉树中必定没有度为 1 的结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 给定一组权值，可以唯一构造出一棵哈夫曼树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法是不正确的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域、左指针和右指针。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 6

• B. 8

• C. 9

• D. 7

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 有时发生变化

• B. 不能确定

• C. 肯定发生改变

• D. 肯定不发生改变

答案: 请关注公众号【渝粤搜题】查看答案

问题: 30. 引入二叉线索树的目的是（ ）。（难度系数：易 ）

选项:

• A. 为了能在二叉树中方便的进行插入与删除

• B. 上海开放大学答案为了能方便的找到双亲

• C. 加快查找结点的前驱或后继的速度

• D. 使二叉树的遍历结果唯一

答案: 请关注公众号【渝粤搜题】查看答案

问题: 31. 一棵深度为5的满二叉树，有（ ）个分支结点（难度系数：易 ）

选项:

• A. 10

• B. 15

• C. 5

• D. 12

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 在无向图中，若从顶点 A 到顶点 B 存在路径，则称 A 与 B 之间是连通的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。（难度系数：易 ）

选项:

• A. 8

• B. 7

• C. 6

• D. 9

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 有向图是一种非线性结构。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 1/2

• B. 4

• C. 1

• D. 2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 具有 n 个顶点的连通图的生成树具有 n-1 条边。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 边数很多的稠密图，适宜用邻接矩阵表示。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 具有n个顶点的无向图最多有（ ）条边。（难度系数：易 ）

选项:

• A. n2

• B. n(n+1)

• C. n(n-1)/2

• D. n/2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 用邻接表表示图进行深度优先遍历时，通常借助（ ）来实现算法。（难度系数：易 ）

选项:

• A. 图

• B. 栈

• C. 队列

• D. 树

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 邻接表是图的一种（ ）。（难度系数：易 ）

选项:

• A. 索引存储结构

• B. 顺序存储结构

• C. 链式存储结构

• D. 散列存储结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 带权连通图中某一顶点到图中另一定点的最短路径不一定唯一。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 缩短关键路径上活动的工期一定能够缩短整个工程的工期。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. n个顶点的无向连通图至少有n-1条边，n个顶点的有向强连通图至少有n条边。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 一个连通图的生成树是该图的极小连通子图。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ ）倍。（难度系数：易 ）

选项:

• A. 1/2

• B. 2

• C. 1

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 对于有向图，顶点的度分为入度和出度，以该顶点为起点的边数目叫出度。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 具有n个顶点的有向图最多有（ ）条边。（难度系数：易 ）

选项:

• A. n(n-1)

• B. n的平方

• C. n(n+1)

• D. n

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 任何无向网络拓扑排序的结果是唯一的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 下面（）方法不可以判断出一个有向图是否有环。（难度系数：易 ）

选项:

• A. 深度优先遍历

• B. 求关键路径

• C. 拓扑排序

• D. 求最短路径

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 在一个无向图中，所有顶点的度数之和等于所有边数的2倍。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. n个顶点的强连通图至少有（　　）条边。（难度系数：易 ）

选项:

• A. n+1

• B. n

• C. n-1

• D. n×(n-1)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 在含有 n 个项点有 e 条边的无向图的邻接矩阵中，零元素的个数为（）。

选项:

• A. 2e

• B. n2-e

• C. n2-2e

• D. e

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 一个无向连连通图的生成树是含有该连通图的全部项点的（）。

选项:

• A. 极大连通子图

• B. 极大子图

• C. 极小子图

• D. 极小连通子图

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 对有向图G，如果从任一顶点出发进行一次深度优先或广度优先搜索就能访问每个顶点，则该图一定是完全图。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 如果从一无向图的任意顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是连通。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. n（n-1）/2

• B. n（n-1）

• C. n（n+1）/2

• D. n（n+1）

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 一个无向图采用邻接矩阵存储方法，其邻接矩阵一定是一个对称矩阵。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。（难度系数：易 ）

选项:

• A. (n+1)/2

• B. (n-1)/2

• C. n/2

• D. n

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 以散列存储方式

• B. 以顺序存储方式

• C. 以链接存储方式

• D. 以索引存储方式

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。（难度系数：易 ）

选项:

• A. 30，88，70，50

• B. 20，50

• C. 30，88，50

• D. 20，70，30，50

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 折半查找只适用与有序表，包括有序的顺序表和有序的链表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 下面关于哈希查找的说法，正确的是（ ）。（难度系数：易 ）

选项:

• A. 除留余数法是所有哈希函数中最好的

• B. 哈希表的平均查找长度有时也和记录总数有关

• C. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小

• D. 不存在特别好与坏的哈希函数，要视情况而定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. （ ）是记录某个数据项的值，用它可以识别、确定一个记录（难度系数：易 ）

选项:

• A. 折半

• B. 顺序

• C. 关键字国家开放大学答案

• D. 主关键字

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. LL

• B. LR

• C. RR

• D. RL

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数为n-1。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 设有 100 个元素，用折半查找法进行查找时，最大比较次数是（）。

选项:

• A. 50

• B. 25

• C. 10

• D. 7

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。（难度系数：易 ）

选项:

• A. （100，60， 80， 90， 120，110，130）

• B. (100，80， 60， 90， 120，130，110)

• C. （100，80， 90， 60， 120，110，130）

• D. （100，120，110，130，80， 60， 90）

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的和算法的时间复杂度为O

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 折半搜索与二叉排序树的时间性能（ ）。（难度系数：易 ）

选项:

• A. 完全不同

• B. 有时不相同

• C. 相同

• D. 数量级都是O(log2n)

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 散列表查找的原理是（ ）。

选项:

• A. 基于二分查找的方法

• B. 按待查记录的关键字有序的顺序方式存储

• C. 按关键字值的比较进行查找

• D. 在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. n个顶点的连通图用邻接距阵表示时，该距阵至少有（ ）个非零元素。（难度系数：易 ）

选项:

• A. n/2

• B. n

• C. 2(n-1)

• D. n2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。（难度系云南开放大学答案数：易 ）

选项:

• A. n

• B. n/2

• C. (n+1)/2

• D. (n-1)/2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不与表的个数有关，而与每一块中的元素个数有关。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 折半查找方法适用于按值有序的线性链表的查找。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。（难度系数：易 ）

选项:

• A. 31/10

• B. 29/10

• C. 29/9

• D. 26/10

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 散列技术中的冲突指的是（ ）。（难度系数：易 ）

选项:

• A. 两个元素具有相同的序号

• B. 数据元素过多

• C. 两个元素的键值不同，而其他属性相同

• D. 不同键值的元素对应于相同的存储地址

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 下面关于B-和B+树的叙述中，正确的是（）。（难度系数：易 ）

选项:

• A. B-树和B+树都可用于文件的索引结构

• B. B-树和B+树都能有效地支持顺序检索

• C. B-树和B+树都能有效地支持随机检索

• D. B-树和B+树都是平衡的多叉树

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。（难度系数：易 ）

选项:

• A. 4

• B. 6

• C. 5

• D. 3

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 折半查找方法可以用于按值有序的线性链表的查找。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 一个好的哈希函数应使函数值均匀的分布在存储空间的有效地址范围内，以尽可能减少冲突。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 哈希的查找无需进行关键字的比较。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 26. 对一棵二叉排序树进行前序遍历一定可以得到一个按值有序的序列。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一 个按关键字有序的序列。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 直接插入排序在最好情况下的时间复杂度为O（ ）（难度系数：易 ）

选项:

• A. n

• B. 1

• C. 2

• D. 3

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（ ）。（难度系数：易 ）

选项:

• A. 交换排序

• B. 选择排序

• C. 插入排序

• D. 归并排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的和。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 数据表中有10000个元素，如果仅要求求出其中最大的10个元素，则采用( )算法最节省时间。（难度系数：易 ）

选项:

• A. 简单选择排序

• B. 堆排序

• C. 快速排序

• D. 冒泡排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 排序算法理想的空间复杂度为O（ ）（难度系数：易 ）

选项:

• A. n

• B. 3

• C. 2

• D. 1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 快速排序在下列（ ）情况下最易发挥其长处。

选项:

• A. 被排序的数据中的最大值和最小值相差悬殊

• B. 被排序的数据已基本有序

• C. 被排序的数据完全无序

• D. 被排序的数据中含有多个相同排序码

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 二路归并时，被归并的两个子序列中的关键字个数一定要相等。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 快速排序在（）情况下最易发挥其长处。

选项:

• A. 被排序数据已基本有序

• B. 被排序数据完全无序

• C. 被排序数据中含有多个相同排序码

• D. 被排序数据中最大值和最小值相差悬殊

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（ ）。（难度系数：易 ）

选项:

• A. 希尔排序

• B. 冒泡排序

• C. 直接选择排序

• D. 直接插入排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 一个序列中有 10000 个元素，若只想得到其中前 10 个最小元素，最好采用（）方法

选项:

• A. 二路归并排序

• B. 插入排序

• C. 堆排序

• D. 快速排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 根据排序过程中所用的存储器不同，可以将排序方法分为（ ）排序和外部排序（难度系数：易 ）

选项:

• A. 交换

• B. 主

• C. 内部

• D. 堆

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 选择排序过程中元素之间的比较次数与原始序列的状态无关。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 快速排序在任何情况下圴可得到最块的排序效果。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 在索引查找中，首先查找索引表，然后查找相应的子表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（ ）次（难度系数：易 ）

选项:

• A. 3

• B. 1

• C. 4

• D. 2

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. （ ）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作

选项:

• A. 顺序

• B. 关键字

• C. 折半

• D. 主关键字

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 19. 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 20. 给定序列{100, 86, 48, 73, 35, 39, 42, 57, 66, 21}, 按堆结构的定义, 则它一定大根堆。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 21. 如果从第i个位置插入多个元素，对于数组来说每一次插入都需要往后移动元素。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 22. 快速排序是排序算法中最快的一种。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 23. 从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。（难度系数：易 ）

选项:

• A. 选择排序

• B. 归并排序

• C. 插入排序

• D. 冒泡排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 24. 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（ ）。（难度系数：易 ）

选项:

• A. 归并排序

• B. 堆排序

• C. 插入排序

• D. 快速排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 25. 从未排序序列中选择一个元素，该元素将当前参加排序的那些元素分成前后两个部分，前一部分中所有元素都小于等于所选元素，后一部分中所有元素都大于或等于所选元素，而此时所选元素处在排序的最终位置。这种排序法称为快速排序法。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 27. 以下时间复杂性是O(n2)（注意2表示平方)的排序方法是（ ）。

选项:

• A. 直接选择排序

• B. 直接插入排序

• C. 冒泡排序

• D江苏开放大学答案. 二路归并排序

答案: 请关注公众号【渝粤搜题】查看答案

问题: 28. 结点关键字转换为该结点存储单元地址的函数 H 称为哈希函数或叫散列函数。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 1. 数据的物理结构（ ）。

选项:

• A. 包括数据元素的表示和关系的表示

• B. 只包括数据元素间关系的表示

• C. 与数据的逻辑结构无关

• D. 仅仅包括数据元素的表示

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. （ ）是组成数据元素的最小单位。（难度系数：易 ）

选项:

• A. 数据结构

• B. 数据对象

• C. 记录

• D. 数据项

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 数据结构通常是研究数据的（）及它们之间的联系。

选项:

• A. 理想和抽象

• B. 理想与逻辑

• C. 存储和抽象

• D. 存储和逻辑结构

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 数据的存储结构和逻辑结构无关。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 可以通过硬件解决算法的效率问题。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 逻辑结构与数据元素本身的内容和类型无关。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 数据结构算法中，通常用时间复杂度和空间复杂度两种方法衡量其效率。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 算法分析的目的旨在分析算法的效率以求改进算法。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 每种数据结构都应具备三种基本运算：插入、删除和搜索。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 是相互之间存在一种或多种特定关系的数据元素的集合（难度系数：易 ）

选项:

• A. 数据元素

• B. 数据结构

• C. 数据项

• D. 数据对象

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 研究算法中输入和输出的关系

• B. 分析算法的效率以求改进

• C. 找出数据结构的合理性

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

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 算法分析的两个主要方面是（ ）。（难度系数：易 ）

选项:

• A. 正确性和简明性

• B. 空间性能和时间性能

• C. 数据复杂性和程序复杂性

• D. 可读性和文档性

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 队列

• B. 数组

• C. 堆栈或队列

• D. 栈

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 线性表中的每个结点最多有1个直接后继。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 对于单链表形式的队列，其空队列的F指针和R指针都等于头结点。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 4. 栈和队列是一种操作受限的线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 设 数 组 A[m] 为 循 环 队 列 Q 的 存 储 空 间 ， font 为 头 指 针 ， rear 为 尾 指 针 ， 判 定 Q 为 空 队 列 的 条 件 Q->font=Q->rear。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 以下说法不正确的是

选项:

• A. 对于顺序栈而言在栈满状态下如果此时再作进栈运算，则会发生"下溢”。

• B. 因链栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况

• C. 对于链栈而言,在栈满状态下,如果此时再作进栈运算，则会发生"上溢”

• D. 因顺序栈本身没有容量限制,故在用户内存空间的范围内不会出现栈满情况

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 可以通过数组下标对数组进行随机访问，访问效率较高。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 一个递归算法必须包括（ ）。

选项:

• A. 终止条件和递归部分

• B. 递归部分

• C. 终止条件和迭代部分

• D. 迭代部分

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 栈可以作为实现程序设计语言过程调用时的一种数据结构。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

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

选项:

• A. 不确定

• B. n-i+1

• C. n-i

• D. i

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 队列是一种可以在表头和表尾都能进行插入和删除操作的线性表。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 向顺序栈中压入新元素时，应当（ ）。

选项:

• A. 先存入元素，再移动栈顶指针

• B. 同时进行

• C. 先移动栈顶指针，再存入元素

• D. 先后次序无关紧要

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 栈和队列的主要区别在于（ ）。（难度系数：易 ）

选项:

• A. 所包含的运算不一样

• B. 它们的逻辑结构不一样

• C. 插入、删除运算的限定不一样

• D. 它们的存储结构不一样

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 栈的插入删除在栈底进行。（难度系数：易 ））

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 允许在线性表的一端插入，另一端进行删除操作的线性表称为队列。

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 如果以链表作为栈的存储结构，则退栈操作时（ ）。（难度系数：易 ）

选项:

• A. 必须判断栈是否满

• B. 判断栈元素类型

• C. 必须判断栈是否空

• D. 对栈不作任何判断

答案: 请关注公众号【渝粤搜题】查看答案