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

数据结构（本）

学校: 无

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

选项:

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

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

• C. 分析算法的易懂性和文档性

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

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

问题: 2. 以下数据结构中

选项:

• A. 队列

• B. 线性表

• C. 栈

• D. 图

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

问题: 3. 是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等（难度系数：易 ）

选项:

• A. 数据项

• B. 数据元素

• C. 数据对象

• D. 数据结构

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

问题: 4. 把数据存储到计算机中,并具体体现数据之间的逻辑结构称为物理结构。

选项:

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

问题: 5. 程序越短，程序运行的时间就越少。

选项:

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

问题: 6. 数据项是数据处理的最小单位。

选项:

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

问题: 7. 数据结构是（ ）。（难度系数：易 ）

选项:

• A. 关系的集合

• B. 数据元素的集合

• C. 数据的集合

• D. 带有结构的数据元素的集合

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

问题: 8. 下面程序段的时间复杂度为（ ）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; （难度系数：易 ）

选项:

• A. O(n3)

• B. O(m*n)

• C. O(n2)

• D. O(1)

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

问题: 9. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。（难度系数：易 ）

选项:

• A. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致

• B. 数据具有同一特点

• C. 数据元素所包含的数据项的个数要相等

• D. 每个数据元素都一样

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

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

选项:

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

问题: 11. 程序是用计算机语言表述的算法。

选项:

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

问题: 12. 下面（ ）不是算法所必须具备的特性。（难度系数：易 ）

选项:

• A. 可行性

• B. 有穷性

• C. 确切性

• D. 高效性

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

问题: 13. 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。

选项:

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

问题: 14. 算法的时间复杂度取决于（ ）。（难度系数：易 ）

选项:

• A. A和B

• B. 计算机的配置

• C. 问题的规模

• D. 待处理数据的初态

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

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

选项:

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

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

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

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

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

问题: 16. 数据元素是数据处理的最小单位。

选项:

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

问题: 17. 《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和运算。

选项:

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

问题: 18. 线性结构集合中必存在唯一的一个"第一个元素"。

选项:

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

问题: 1. 已知指针P指向键表L中的某结点，执行语句 P=P-〉next 不会删除该链表中的结点。

选项:

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

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

选项:

• A. O( n )

• B. O(log2n)

• C. O(n2)

• D. O(1)

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

问题: 3. 若频繁地对线性表进行插入与删除操作，该线性表应采用链表存储结构。

选项:

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

问题: 4. 一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）

选项:

• A. 90

• B. 98

• C. 96

• D. 100

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

问题: 5. 若要在单链表结点*P 后插入一结点*S，执行的语句s->next=p->next;p->next=s。

选项:

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

问题: 6. 在双向链表中，每个结点含有两个指针域，一个指向前驱结点，另一个指向后继结点。

选项:

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

问题: 7. 结构中的数据元素存在一对一的关系称为线性结构。

选项:

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

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

选项:

• A. an

• B. a3

• C. a2

• D. 没有后继

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

问题: 9. 若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。

选项:

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

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

选项:

• A. 随机存取

• B. 顺序存取

• C. 索引存取

• D. 散列存取

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

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

选项:

• A. 没有前驱

• B. a3

• C. an

• D. a2

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

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

选项:

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

问题: 13. 顺序存储的线性表可以随机访问,链式存储的线性表只能顺序访问。

选项:

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

问题: 14. 若线性表采用顺序存储结构，每个数据元素占用 4 个存储单元，第 12 个数据元素的存储地址为 144，则第 1 个 数据元素的存储地址是 101。

选项:

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

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

选项:

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

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

选项:

• A. 后继

• B. 前驱

• C. 单链表

• D. 空

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

问题: 1. 队和栈的主要区别是（）。

选项:

• A. 限定插入和删除的位置不同

• B. 存储结构不同

• C. 逻辑结构不同

• D. 所包含的运算个数不同

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

问题: 2. 在队列中，允许插入的一段称为对头。

选项:

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

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

选项:

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

问题: 4. 在堆栈中存取数据的原则是（）。

选项:

• A. 先进后出

• B. 先进先出

• C. 后进先出

• D. 随意进出

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

问题: 5. 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。

选项:

• A. 2，1，5，4，3

• B. 2，3，5，4，1

• C. 4，3，1，2，5

• D. 5，4，3，2，1

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

问题: 6. 队列和栈都是运算受限的线性表。

选项:

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

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

选项:

• A. 线性表的顺序存储结构

• B. 线性表的链式存储结构

• C. 队列

• D. 栈

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

问题: 8. 链栈与顺序栈相比，比较明显的优点是（）。

选项:

• A. 插入操作更加方便

• B. 不会出现下溢的情况

• C. 不会出现上溢的情况

• D. 删除操作更加方便

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

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

选项:

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

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

选项:

• A. 迭代部分

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

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

• D. 递归部分

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

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

选项:

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

问题: 12. 堆栈在数据中的存储原则是先进先出。

选项:

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

问题: 13. 链表能够动态分配存储空间以适应数据动态增减的情况。

选项:

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

问题: 14. 不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。

选项:

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

问题: 15. 队列在数据中的存储原则是后进先出。

选项:

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

问题: 16. 链表易于进行插入和删除操作。

选项:

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

问题: 17. 数组不能适应数据动态增减的情况。

选项:

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

问题: 1. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定aij（i
选择一项：
a. j*(j+1)/2+i
b. j*(j-1)/2+i
c. i*(i+1)/2+j
d. i*(i-1)/2+j

选项:

• A. j*(j+1)/2+i

• B. j*(j-1)/2+i

• C. i*(i+1)/2+j

• D. i*(i-1)/2+j

• E. 对

• F. 错

• G. A[0,9]

• H. A[3,10]

• I. A[5,8]

• J. A[8,5]

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

• L. 表达变得简单

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

• N. 去掉渝粤题库矩阵中的多余元素

• O. 对

• P. 错

• Q. 广义表是一种共享结构

• R. 广义表是一种非线性结构

• S. 广义表是一种多层次的结构

• T. 广义表是一种递归

• U. 对

• V. 错

• W. 540

• X. 90

• Y. 240

• Z. 180

• [. 数据元素可以是多个字符

• \. 可以链式存储

• ]. 可以顺序存储

• ^. 数据元素是单个字符

• _. 对

• `. 错

• a. 对

• b. 错

• c. 数组元素是随机的

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

• e. 对数组任一元素的存取时间是相等的

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

• g. 对

• h. 错

• i. 对

• j. 错

• k. 对

• l. 错

• m.

• n. (

• ,

• )

• o. (

• )

• p. (

•

• j*(j-1)/2+i

• 对

• A[3,10]

• 减少不必要的存储空间

• 对

• 广义表是一种非线性结构

• 对

• 540

• 数据元素是单个字符

• 对

• 错

• 对数组任一元素的存取时间是相等的

• 对

• 对

• 错

• (

• )

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

问题: 2. 一个任意串是其自身的子串。

选项:

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

问题: 3. 二维数组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]

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

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

选项:

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

• B. 表达变得简单

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

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

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

问题: 5. 稀疏矩阵压缩存储后，必会失去随机存取功能。（难度系数：易 ）

选项:

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

问题: 6. 下面的说法中，不正确的是（　　　）。（难度系数：易 ）

选项:

• A. 广义表是一种共享结构

• B. 广义表是一种非线性结构

• C. 广义表是一种多层次的结构

• D. 广义表是一种递归

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

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

选项:

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

问题: 8. 二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（　　　）个字节。

选项:

• A. 540

• B. 90

• C. 240

• D. 180

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

问题: 9. 串是一种广东开放大学答案特殊的线性表，其特殊性体现在（ ）。

选项:

• A. 数据元素可以是多个字符

• B. 可以链式存储

• C. 可以顺序存储

• D. 数据元素是单个字符

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

问题: 10. 若矩阵中所有非零元素都集中在以主对角线为中心的带状区域中，区域外的值全为 0，则称为三对角矩阵。

选项:

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

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

选项:

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

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

选项:

• A. 数组元素是随机的

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

• C. 对数组任一元素的存取时间是江苏开放大学答案相等的

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

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

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

选项:

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

问题: 14. 二维数组是其数组元素为线性表的线性表。

选项:

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

问题: 15. 除插入和删除操作外，数组的主要操作还有存取、修改、检索和排序等。

选项:

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

问题: 16. 若广义表A满足Head(A)=Tail(A)，则A为（ ）。（难度系数：易 ）

选项:

• A.

• B. (

• ,

• )

• C. (

• )

• D. (

•

• (

• )

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

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

选项:

• A. 5

• B. 7

• C. 4

• D. 6

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

问题: 2. 树的先根遍历序列等同于该树对应的二叉树中序遍历序列。

选项:

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

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

选项:

• A. 不能确定

• B. 肯定不发生改变

• C. 肯定发生改变

• D. 有时发生变化

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

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

选项:

• A. 任一结点无左孩子

• B. 高度等于其结点数

• C. 任一结点无右孩子

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

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

问题: 5. 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。（难度系数：易 ）

选项:

• A. 完全二叉树

• B. 平衡二叉树

• C. 二叉树

• D. 哈夫曼树

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

问题: 6. 哈夫曼树一定是满二叉树。

选项:

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

问题: 7. 讨论树、森林和二叉树的关系，目的是为了（ ）。（难度系数：易 ）

选项:

• A. 将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题

• B. 借助二叉树上的运算方法去实现对树的一些运算

• C. 将树、森林转换成二叉树

• D. 体现一种技巧，没有什么实际意义

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

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

选项:

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

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

选项:

• A. n

• B. n+1

• C. n-1

• D. n+2

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

问题: 10. 用树的前序遍历和中序遍历可以导出树的后序遍历。

选项:

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

问题: 11. 由权值为（4,7,6,2）的叶子结点生成一棵哈夫曼树，其带权路径长度为（ ）。（难度系数：易 ）

选项:

• A. 72

• B. 48

• C. 37

• D. 24

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

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

选项:

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

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

• C. X的双亲

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

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

问题: 13. 由1个结点可以构造出多少种不同的二叉树？（ ）（难度系数：易 ）

选项:

• A. 5

• B. 3

• C. 2

• D. 1

答www.yuyue-edu.cn案: 请关注公众号【渝粤搜题】查看答案

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

选项:

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

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

选项:

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

问题: 16. 以下说法不正确的是（ ）。（难度系数：易 ）

选项:

• A. 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。

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

• C. 强连通分量是有向图中的极大强连通子图。

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

问题: 17. 在二叉树中插入结点则该二叉树便不再是二叉树。

选项:

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

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

选项:

• A. 右·

• B. 权

• C. 左

• D. 无

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

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

选项:

• A. 链式存储结构

• B. 顺序存储结构

• C. 散列存储结构

• D. 索引存储结构

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

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

选项:

• A. n（n-1）/2

• B. n（n+1）

• C. n（n+1）/2

• D. n（n-1）

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

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

选项:

• A. e

• B. n2-e

• C. n2-2e

• D. 2e

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

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

选项:

• A. n

• B. n(n-1)

• C. n的平方

• D. n(n+1)

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

问题: 5. n个顶点的强连通图的形状是（ ）。

选项:

• A. 无回路

• B. 有回路

• C. 环状

• D. 树状

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

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

选项:

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

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

选项:

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

问题: 8. 对于一个图 G，若边集合 E（G）为有向边的集合，则称该图为有向图。

选项:

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

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

选项:

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

问题: 10. 深度优先遍历类似于二叉树的（ ）。

选项:

• A. 后序遍历

• B. 层次遍历

• C. 中序遍历

• D. 先序遍历

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

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

选项:

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

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

选项:

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

问题: 13. 图的最小生成树的形状可能不唯一。

选项:

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

问题: 14. 在n个结点的元向图中,若边数在于 n-1,则该图必是连通图。

选项:

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

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

选项:

• A. 深度优先遍历

• B. 求最短路径

• C. 拓扑排序

• D. 求关键路径

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

问题: 16. 用相邻矩阵表示图所用的存储空间大小与图的边数成正比。

选项:

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

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

选项:

• A. 以链接存储方式

• B. 以索引存储方式

• C. 以散列存储方式

• D. 以顺序存储方式

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

问题: 2. 设散列表长 m=14,散列函数 H（K）=K％11，已知表中已有 4 个结点：r(15)=4; r(38)=5; r(61)=6;r(84)=7， 其他地址为空，如用二次探测再散列处理冲突，关键字为 49 的结点地址是（）。

选项:

• A. 3

• B. 8

• C. 9

• D. 5

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

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

选项:

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

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

选项:

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

• B. （100，120，渝粤搜题110，130，80， 60， 90）

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

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

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

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

选项:

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

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

选项:

• A. 25

• B. 10

• C. 7

• D. 50

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

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

选项:

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

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

选项:

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

问题: 9. 图的BFS生成树的树高比DFS生成树的树高（ ）。（难度系数：易 ）

选项:

• A. 相等

• B. 小

• C. 小或相等

• D. 大或相等

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

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

选项:

• A. 20，50

• B. 30，88，70，50

• C. 30，88，50

• D. 20，70，30，50

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

问题: 11. m阶B-树是一棵（ ）。（难度系数：易 ）

选项:

• A. m叉平衡排序树

• B. m+1叉平衡排序树

• C. m叉排序树

• D. m-1叉平衡排序树

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

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

选项:

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

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

选项:

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

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

选项:

• A. 折半

• B. 主关键字

• C. 顺序

• D. 关键字

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

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

选项:

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

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

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

• D. 数据元素过多

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

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

选项:

• A. n/2

• B. n2

• C. 2(n-1)

• D. n

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

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

选项:

• A. 直接选择排序

• B. 二路归并排序

• C. 冒泡排序

• D. 直接插入排序国家开放大学答案

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

问题: 2. 非空二叉排序树的任意一棵子树也是二叉排序树。

选项:

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

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

选项:

• A. 堆排序

• B. 归并排序

• C. 快速排序

• D. 希尔排序

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

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

选项:

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

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

选项:

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

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

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

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

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

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

选项:

• A. 选择排序

• B. 云南开放大学答案插入排序

• C. 归并排序

• D. 冒泡排序

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

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

选项:

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

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

选项:

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

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

选项:

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

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

选项:

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

问题: 11. 下述几种排序方法中，要求内存最大的是（ ）。（难度系数：易 ）

选项:

• A. 希尔排序

• B. 快速排序

• C. 堆排序

• D. 归并排序

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

问题: 12. 冒泡排序的空间复杂度为O（ ）（难度系数：易 ）

选项:

• A. 3

• B. 2

• C. 1

• D. n

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

问题: 13. 有数据，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。（难度系数：易 ）

选项:

• A. 37,24,12,30,53,45,96

• B. 45,24,53,12,37,96,30

• C. 30,24,12,37,45,96,53

• D. 12,24,30,37,45,53,96

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

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

选项:

• A. 从大到小排列好的

• B. 从小到大排列好的

• C. 元素基本有序

• D. 元素无序

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

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

选项:

• A. 94，23，31，72，16，53

• B. 16，72，31，23，94，53

• C. 16，53，23，94，31，72

• D. 16，23，53，31，94，72

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

问题: 16. 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。（难度系数：易 ）

选项:

• A. 归并排序

• B. 交换排序

• C. 插入排序

• D. 选择排序

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

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

选项:

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