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

关闭

×

作业论文指导

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

超星学习通数据结构（2024秋）作业答案 (3)

数据结构（2024秋）

学校: 无

问题 1: 1. 从逻辑上可以把数据结构分为（ ）两大类。

选项:

A. 动态结构、静态结构

B. 顺序结构、链式结构

C. 线性结构、非线性结构

D. 初等结构、构造型结构

答案: 线性结构、非线性结构

问题 2: 2. 以下数据结构中，（ ）是线性结构。

选项:

A. 广义表

B. 二叉树

C. 堆

D. 串

答案: 串

问题 3: 3. 以下数据结构中，（ ）是非线性数据结构。

选项:

A. 树

B. 字符串

C. 队

D. 栈

答案: 树

问题 4: 4. 下列数据中，（ ）是非线性数据结构。

选项:

A. 栈

B. 队列

C. 完全二叉树

D. 数组

答案: 完全二叉树

问题 5: 5. 顺序存储设计时，存储单元的地址（ ）。

选项:

A. 一定连续

B. 一定不连续

C. 不一定连续

D. 部分连续，部分不连续

答案: 不一定连续

问题 6: 6. 以下属于逻辑结构的数据结构名词是（ ）。

选项:

A. 顺序表

B. 哈希表

C. 有序表

D. 单链表

答案: 有序表

问题 7: 7. 数据元素是不可分割的数据的最小单位。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 8: 8. 记录是数据处理的最小单位。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 9: 9. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 10: 10. 数据的物理结构是指数据和数据之间的关系在计算机内的实际存储形式。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 11: 11. 在顺序存储结构中，有时也用存储空间存储数据结构中元素之间的关系。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 12: 12. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 13: 13. 数据的逻辑结构说明数据元素之间的存储关系,它依赖于计算机的存储结构.。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 14: 14. 数据结构的链式存储结构由于采用指针来指示数据元素之间的关系，所以在存储空间上比顺序存储结构的实现效率要低。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 15: 1. 算法的有穷性是指（ ）。

选项:

A. 算法程序的运行时间是有限的

B. 算法程序所处理的数据量是有限的

C. 算法程序的长度是有限的

D. 算法只能被有限的用户使用

答案: 请关注公众号【九八五题库】查看答案

问题 16: 2. 算法一般都可以用哪几种控制结构组合而成（ ）。

选项:

A. 循环、分支、递归

B. 顺序、循环、嵌套

C. 循环、递归、选择

D. 顺序、选择、循环

答案: 请关注公众号【九八五题库】查看答案

问题 17: 3. 下列叙述中正确的是（ ）。

选项:

A. 算法的效率只与问题的规模有关，而与数据的存储结构无关

B. 算法的时间复杂度是指执行算法所需要的计算工作量

C. 数据的逻辑结构与存储结构是一一对应的

D. 算法的时间复杂度与空间复杂度一定相关

答案: 请关注公众号【九八五题库】查看答案

问题 18: 4. 下列选项中，（ ）不是算法的特性。

选项:

A. 确定性

B. 可行性

C. 给出解决问题的结果

D. 无穷性

答案: 请关注公众号【九八五题库】查看答案

问题 19: 5. 算法分析的目的是（ ）。

选项:

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

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

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

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

答案: 请关注公众号【九八五题库】查看答案

问题 20: 6. 算法分析的两个主要方面是（ ）。

选项:

A. 空间复杂性和时间复杂性

B. 正确性和简明性

C. 可读性和文档性

D. 数据复杂性和程序复杂性

答案: 请关注公众号【九八五题库】查看答案

问题 21: 7. 计算机算法指的是（ ）。

选项:

A. 计算方法

B. 排序方法

C. 解决问题的有限运算序列

D. 调度方法

答案: 请关注公众号【九八五题库】查看答案

问题 22: 1. 对于一个整数的二维数组a[m][n]，若采取按行存放的方式，则任一数组元素a[i][j]相对于a 存储地址为（ ）。

选项:

A. a+（i*m+j）*4

B. a+（i*n+j）*4

C. a+（j*m+i）*4

D. a+（j*n+i）*4

答案: 请关注公众号【九八五题库】查看答案

问题 23: 2. 在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性数量级别为（　　　）。

选项:

A. O（1）

B. O（n）

C. O（nlog2n）

D. O(n2)

答案: 请关注公众号【九八五题库】查看答案

问题 24: 3. 为了实现随机访问，线性结构应该采用（ ）存储结构。

选项:

A. 顺序存储结构

B. 链式存储结构

C. 索引存储结构

D. 散列存储结构

答案: 请关注公众号【九八五题库】查看答案

问题 25: 4. 以下具有线性结构特征的数据对象集合是（ ）。

选项:

A. 书目结构

B. 机构组织

C. 结帐队列

D. 火车交通图

答案: 请关注公众号【九八五题库】查看答案

问题 26: 1. 对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等 概率的。插入一个元素时平均要移动表中的（ ）个元素。

选项:

A. n/2

B. (n+1)/2

C. (n –1)/2

D. n

答案: 请关注公众号【九八五题库】查看答案

问题 27: 2. 线性表采用顺序存储时，其地址(　 )

选项:

A. 必须是连续的

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

C. 一定是不连续的

D. 连续与否均可以

答案: 请关注公众号【九八五题库】查看答案

问题 28: 3. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省运算时间（　　　）。

选项:

A. 单链表

B. 顺序表

C. 双链表

D. 单循环链表

答案: 请关注公众号【九八五题库】查看答案

问题 29: 4. 一个向量(一种顺序表)第一个元素的存储地址是100，每个元素的长度为2，则第5个元素（编号从0开始算）的地址是（ ）。

选项:

A. 110

B. 108

C. 100

D. 120

答案: 请关注公众号【九八五题库】查看答案

问题 30: 5. 线性表的顺序存储结构可以随机存取，但是存储空间的大小不易扩充，插入和删除时需要做（ ）

选项:

A. 修改指针

B. 移动数据元素

C. 回收空间

D. 以上都不正确

答案: 请关注公众号【九八五题库】查看答案

问题 31: 6. 线性表的顺序存储结构是一种（ ）结构。

选项:

A. 随机存取

B. 顺序存取结构

C. 索引存取结构

D. 散列存取结构

答案: 请关注公众号【九八五题库】查看答案

问题 32: 7. 线性表的逻辑顺序与顺序存储结构的顺序总是一致的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 33: 8. 顺序存储结构的线性表中的数据元素总是可以按照序号随机存取。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 34: 9. 顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 35: 10. 线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 36: 11. 在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 37: 12. 在线性表的顺序存储结构中，删除一个数据元素时，移动数据元素的个数与该元素的位置有关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 38: 1. 若频繁地对线性表进行插入和删除操作，该线性表应该采用（ ）存储结构。

选项:

A. 散列

B. 顺序

C. 链式

D. 索引

答案: 请关注公众号【九八五题库】查看答案

问题 39: 2. 链表中所占用的存储单元地址一定是（ ）。

选项:

A. 无序的

B. 连续的

C. 不连续的

D. 部分连续的

答案: 请关注公众号【九八五题库】查看答案

问题 40: 3. 链表中的每一个链结点所占用的存储单元（ ）。

选项:

A. 不必连续

B. 一定连续

C. 部分连续

D. 连续与否无所谓

答案: 请关注公众号【九八五题库】查看答案

问题 41: 4. 与单链表相比，双向链表的优点之一是（ ）。

选项:

A. 插入、删除操作更简单

B. 可以进行随机访问

C. 可以省略头结点指针

D. 顺序访问相邻结点更灵活

答案: 请关注公众号【九八五题库】查看答案

问题 42: 5. 若list是某带头结点的循环链表的头结点指针，当p(p与list同类型)指向链表的最后那个链结点时（ ）。

选项:

A. 该结点的指针域为空

B. p为空

C. p的内容与头结点的内容相同

D. 该链结点指针域内容与list的内容相同

答案: 请关注公众号【九八五题库】查看答案

问题 43: 6. 若listl和list2分别为一个单链表与一个双向链表的第一个结点的指针，则（ ）。

选项:

A. 1ist2比listl占用更多的存储单元

B. 1istl与list2占用相同的存储单元

C. 1istl和list2应该是相同类型的指针变量

D. 以上都不正确

答案: 请关注公众号【九八五题库】查看答案

问题 44: 7. 在表达式中，符号p->link表示（ ）。

选项:

A. p所指的链结点的指针域(位置)

B. p所指的链结点的指针域的内容

C. p所指的链结点的下一个链结点的地址

D. p所指的链结点的下一个链结点的地址(出现在表达式中)

答案: 请关注公众号【九八五题库】查看答案

问题 45: 8. 在一个具有n个链结点的线性链表中查找某一个链结点，若查找成功，需要平均比较（ ）个链结点。

选项:

A. n

B. n／2

C. (n+1)／2

D. (n-1)／２

答案: 请关注公众号【九八五题库】查看答案

问题 46: 9. 从一个具有n个链结点的有序线性链表(即链结点按照数据域值有序链接)中插入一个新的链结点，并且仍然保持链表有序的时间复杂度为（ ）。

选项:

A. O(1)

B. O(n)

C. O( n(2) )

D. O( log2(n) )

答案: 请关注公众号【九八五题库】查看答案

问题 47: 1. 在n个结点的单链表中，算法的时间复杂度是O（1）的操作是（）。

选项:

A. 已知某个结点的指针求该结点的后继

B. 已知某个结点的指针求单链表的前驱

C. 查找值为x的数据元素所在的结点位置

D. 查找第i个数据元素所在结点的位置

答案: 请关注公众号【九八五题库】查看答案

问题 48: 2. 线性表在（ ）情况下需要用链式存储结构进行存储。

选项:

A. 经常按照数据元素的位置查找数据元素的值

B. 线性表中经常进行插入和删除数据元素

C. 线性表中数据元素创建后一直不改变

D. 经常进行查找数据元素的前驱和后继元素

答案: 请关注公众号【九八五题库】查看答案

问题 49: 3. 判断带头结点的单链表是否为空的正确操作是（ ）。

选项:

A. first== NULL

B. last==NULL

C. first==last

D. first->link==last

答案: 请关注公众号【九八五题库】查看答案

问题 50: 4. 已知一个单链表中的结点位置p，该结点的后继结点存在的前提下，在该结点的后面插入一个新结点q的方法为（ ）。

选项:

A. p->link =q；q->link = p->link；

B. p = q；q = q->link;

C. q = p ; p= p->link;

D. q->link = p->link；p->link =q；

答案: 请关注公众号【九八五题库】查看答案

问题 51: 5. 若q是某带头结点的单链表的头结点指针，p是第一个结点的指针，则单链表不为空时的判定条件是（ ）。

选项:

A. p ！= NULL

B. q ！= NULL

C. p！= NULL || q ！= NULL

D. p ！= NULL && q ！= NULL

答案: 请关注公众号【九八五题库】查看答案

问题 52: 6. 在一个单链表中，已知p所指结点是q的前驱结点，若在q和p之间插入S结点，则执行（ ）。

选项:

A. A.s->next=p->next;p->next=s->next;

B. p->next=s->next;s->next=p;

C. q->next=s;s->next=p;

D. p->next=s;s->next=q;

答案: 请关注公众号【九八五题库】查看答案

问题 53: 7. 从一个具有n个结点的单链表中查找其值等于X结点时，在查找成功的情况下，需平均比较（）个结点。

选项:

A. n

B. n/2

C. （n-1）/2

D. (n+1)/2

答案: 请关注公众号【九八五题库】查看答案

问题 54: 8. 把一个具有n个链结点的线性链表逆置，需要进行进行移动的结点个数为（ ）。

选项:

A. n

B. n／2

C. (n+1)／2

D. (n-1)／２

答案: 请关注公众号【九八五题库】查看答案

问题 55: 9. 将n个数据元素插入到一个链表中并保持单链表中的数据元素是按照关键字有序的方式存储操作的算法时间复杂度（ ）。

选项:

A. O(1)

B. O(n)

C. O( n2 )

D. O( log2n )

答案: 请关注公众号【九八五题库】查看答案

问题 56: 1. 多项式抽象数据类型中数据元素的关系可以用以下（）进行表示。

选项:

A. 线性结构

B. 树型结构

C. 图型结构

D. 非线性结构

答案: 请关注公众号【九八五题库】查看答案

问题 57: 2. 非零项较少的多项式采用只存储非零元的方式进行实现，这种采用压缩的存储方式可以（ ）。

选项:

A. 提高存储空间的利用率

B. 提高操作的效率

C. 使编写的代码更加简洁

D. 使存储空间的利用率更低

答案: 请关注公众号【九八五题库】查看答案

问题 58: 3. 以下的（ ）存储结构不适合用于多项式抽象数据类型实现的存储就结构。

选项:

A. 静态数组

B. 动态数组

C. 单链表

D. 索引表

答案: 请关注公众号【九八五题库】查看答案

问题 59: 4. 在一个面向对象的类定义中，static关键字所起的作用是（ ）。

选项:

A. 定义值不变的对象属性

B. 定义所有类对象的共享属性

C. 定义该类的所有对象的一个共享属性

D. 定义所有所有对象都不能访问的属性

答案: 请关注公众号【九八五题库】查看答案

问题 60: 5. 在两个多项式进行相加过程中，当某一个多项式链表中的元素已经处理完毕时，程序将（ ）。

选项:

A. 结束

B. 异常中断

C. 把非空链表中的元素依次复制到结果链表的末尾

D. 把非空链表中的元素依次复制到结果链表的开始

答案: 请关注公众号【九八五题库】查看答案

问题 61: 1. Which of the following data structures is not a container implemented in the C++ Standard Template Library? 。

选项:

A. List

B. Vector

C. Stack

D. Hash table

答案: 请关注公众号【九八五题库】查看答案

问题 62: 2. For an STL iterator it, execution of the statement it--; does which of the following?

选项:

A. Pre-decrements the item to which the iterator points.

B. Post-decrements the item to which the iterator points.

C. Decreases by 1 the size of the container pointed to by it.

D. Steps the iterator backwards to the previous item.

答案: 请关注公众号【九八五题库】查看答案

问题 63: 3. The STL is heavily based on （ ）

选项:

A. inheritance

B. templates

C. object oriented programming

D. polymorphism

答案: 请关注公众号【九八五题库】查看答案

问题 64: 4. In the C++ Standard Template Library, vectors and deques differ in their interfaces for handling which of the following operations? I. Insertion of an element at the front of the container II. Insertion of an element at the end of the container III. Removal of an element from the front of the container

选项:

A. I and III only

B. I and II only

C. III only

D. I only

答案: 请关注公众号【九八五题库】查看答案

问题 65: 5. The class vector in the C++ STL contains which of the following methods? I. push_back II. push_front II. pop_front (b) (c) (d)

选项:

A. I and II only

B. I only

C. I, II, and III

D. II and III only

答案: 请关注公众号【九八五题库】查看答案

问题 66: 1. 若设串S = "documentHash.doc\0"，则该字符串S的长度为( )。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 67: 2. 假定一个线性表为 ("abcd","baabd","bcef","cfg","ahij","bkwte","ccdt","aayb")，若按照字符串的第一个字母进行划分，使得同一个字母被划分在一个子表中，则得到的以a为第一个字母的子表长度为( )。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 68: 3. 给定串的联接操作函数： char *strcat(char *to, char *from); //将串from联接到串to的末尾，并返回联接后的串 若字符串s1=〞point〞,s2=〞of〞,则strcat(s1,strcat(s2,s1))的操作结果是( )

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 69: 4. 用字符数组存储长度为n的字符串，数组长度至少为n+1。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 70: 5. 串与其他线性表相比其特殊性表现在可顺序存储。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 71: 6. 由一个或多个空格组成的串叫空串。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 72: 7. 空格串是指长度为0的串。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 73: 1. 一维数组所占用的空间是连续的。数组元素可以采用随机存取，通常是按元素的_________存取的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 74: 2. 在程序运行过程中不能扩充的数组是__________分配的数组。这种数组在声明它时必须指定它的大小。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 75: 3. 在程序运行过程中可以扩充的数组是__________分配的数组。这种数组在声明它时需要使用数组指针。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 76: 4. 二维数组是一种线性结构，其中的每一个数组元素最多有_________个行直接前驱（或行直接后继）。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 77: 5. 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 78: 6. 多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 79: 7. 如果采用如下方式定义一维字符数组： const int maxSize = 30; char a[maxSize]; 则这种数组在程序执行过程中不能扩充。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 80: 8. 如果采用如下方法定义一维字符数组： int maxSize = 30; char * a = new char[maxSize]; 则这种数组在程序执行过程中不能扩充。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 81: 1. 若设一个n×n的矩阵A的开始存储地址LOC(0,0) 及元素所占存储单元数d已知，按行存储时其任意一个矩阵元素a[i][j]的存储地址为_________。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 82: 2. 对称矩阵的行数与列数_________且以主对角线为对称轴，aij = aji，因此只存储它的上三角部分或下三角部分即可。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 83: 3. 将一个n阶对称矩阵A的上三角部分按行压缩存放于一个一维数组B中，A[0][0]存放于B[0]中，则A[I][J]在I≤J时将存放于数组B的_________位置。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 84: 4. 将一个n阶对称矩阵的上三角部分或下三角部分压缩存放于一个一维数组中，则一维数组需要存储_________个矩阵元素。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 85: 5. 假设一个9阶的上三角矩阵A（行列下标均从1开始）按列优先顺序压缩存储在一维数组B中，其中B[0]存储矩阵中第1个元素a1,1,则B[31]中存放的元素是 _________。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 86: 6. 稀疏矩阵是特殊矩阵的一种。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 87: 1. 利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组元素对应一个非零元素的行号、列号和_________。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 88: 2. 对稀疏矩阵进行压缩存储的目的是____________。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 89: 3. 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 90: 4. 稀疏矩阵压缩存储之后，必会失去随机存取功能。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 91: 5. 一个稀疏矩阵Am×n采用三元组形势表示。若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am×n的转置运算。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 92: 1. 对于栈操作数据的原则是（ ）。

选项:

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

答案: 请关注公众号【九八五题库】查看答案

问题 93: 2. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）。

选项:

A. 5 4 3 6 1 2

B. 4 5 3 1 2 6

C. 3 4 6 5 2 1

D. 2 3 4 1 5 6

答案: 请关注公众号【九八五题库】查看答案

问题 94: 3. 若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。

选项:

A. top:=top+1; V [top]:=x

B. V [top]:=x; top:=top+1

C. top:=top-1; V [top]:=x

D. V [top]:=x; top:=top-1

答案: 请关注公众号【九八五题库】查看答案

问题 95: 1. 判断一个表达式中左右括号是否匹配，采用 （ ） 实现较为方便。

选项:

A. 线性表的顺序存储

B. 队列

C. 线性表的链式存储

D. 栈

答案: 请关注公众号【九八五题库】查看答案

问题 96: 2. 表达式a×(b+c)-d 的后缀表达式是（ ）。

选项:

A. abcd×+-

B. abc+×d-

C. abc×+d-

D. -+×abcd

答案: 请关注公众号【九八五题库】查看答案

问题 97: 3. 当调用函数时，实参是一个数组名，则向函数传送的是( )

选项:

A. 数组的长度

B. 数组的首地址

C. 数组每一个元素的地址

D. 数组每个元素中的值

答案: 请关注公众号【九八五题库】查看答案

问题 98: 4. 任何递归过程都可以转换成非递归过程。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 99: 5. 只有那种使用了局部变量的递归过程在转换成非递归过程才必须使用栈。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 100: 6. 通常使用队列来处理函数或者过程的调用。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 101: 1. 对于队列操作数据的原则是（ ）。

选项:

A. 先进先出

B. 后进先出

C. 后进后出

D. 不分顺序

答案: 请关注公众号【九八五题库】查看答案

问题 102: 2. 循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。

选项:

A. rear=rear+1

B. rear=(rear+1) mod (m-1)

C. rear=(rear+1) mod m

D. rear=(rear+1)mod(m+1)

答案: 请关注公众号【九八五题库】查看答案

问题 103: 3. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？( )

选项:

A. 1和5

B. 2和4

C. 4和2

D. 5和1

答案: 请关注公众号【九八五题库】查看答案

问题 104: 4. 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是( )

选项:

A. (rear+1) MOD n=front

B. rear=front

C. rear+1=front

D. (rear-l) MOD n=front

答案: 请关注公众号【九八五题库】查看答案

问题 105: 5. 若进队列的序列为1,2,3,4 则（ ）是一个出队列序列。 ,,

选项:

A. 3,2,1,4

B. 3,2,4,1

C. 4,2,3,1

D. 4,3,2,1

E. 1,2,3,4

F. 1,3,2,4

答案: 请关注公众号【九八五题库】查看答案

问题 106: 6. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 107: 7. 循环队列也存在空间溢出问题。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 108: 8. 队列和栈都是运算受限的线性表，只允许在表的两端进行运算。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 109: 1. 在顺序栈中，假设栈顶指针top是指向栈顶元素的下一个存储单元，则顺序栈判空的条件是____; 栈顶元素的访问形式是____。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 110: 2. 在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则将一个新结点p入栈时修改链的两个对应语句为____, ____。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 111: 3. 在不带表头结点的链栈中，若栈顶指针top直接指向栈顶元素，则栈顶元素出栈时的修改链的对应语句为____。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 112: 4. 队列也是一种操作受限的线性表，它与栈不同的是，队列中所有的插入操作均限制在表的一端进行，而所有的删除操作都限制在表的另一端进行，允许插入的一端称为____ ，允许删除的一端称为____ 。队列具有____ 的特点。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 113: 5. 由于队列的删除和插入操作分别在队首和队尾进行，因此，在链式存储结构描述中分别需要设置两个指针分别指向____ 和____ ，这两个指针又分别称为____ 和_____ 。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 114: 6. 循环顺序队列是将顺序队列的存储区域看成是一个首尾相连的环，首尾相连的状态是通过数学上的____ 运算来实现的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 115: 7. 在循环顺序队列中，若规定当front==rear时，循环队列为空；当front==(rear+1)%maxSize时，循环队列为满，则入队操作时的队尾指针变化的相应语句是____ ；出队操作时的队首指针变化的相应语句是____ 。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 116: 8. 无论是顺序栈还是顺序队列，插入元素时必须先进行 ____ 判断，删除元素时必须先进行 ____ 判断；而链栈或链队列中，插入元素无需进行栈或队列是否为满的判断，只要在删除元素时先进行____ 判断。

选项:

答案: 请关注公众号【九八五题库】查看答案

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

选项:

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

B. 队列

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

D. 栈

答案: 请关注公众号【九八五题库】查看答案

问题 118: 2. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（ ）的数据结构。

选项:

A. 队列

B. 多维数组

C. 栈

D. 线性表

答案: 请关注公众号【九八五题库】查看答案

问题 119: 3. STL大量使用继承和虚函数是____(1)（填对或错）。因为______(2) 。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 120: 1. 将f=1+1/2+1/3+…+1/n转化成递归函数，其递归出口是______,递归体是______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 121: 2. 有如下函数说明： FUNCTION f(x,y:integer):integer; { f=x MOD y + 1 } 已知a=10,b=4,c=5则执行k=f(a,b)+f(a,c)后，k的值______,执行k=f(a+b,c)-f(a,b+c)后，k的值是______,执行k=f(f(a+c,b),f(b,c))后，k的值是______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 122: 3. 本质上，递归是把一个不能或不好直接求解的“大问题”转化为一个或几个“小问题”来解决，再把这些“小问题”进一步分解为更小的“小问题”来解决，如此分解，直到每一个“小问题”都可以直接解决（此时分解到递归出口）。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 123: 4. 凡是递归定义的数据结构都可以用递归算法来实现它的操作。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 124: 5. 通常递归的算法简单、易懂、容易编写，而且效率也高。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 125: 6. 用非递归方法实现递归算法时一定要使用递归工作栈。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 126: 7. 递归方法和递推方法本质上是一回事，例如求n! 时既可用递推的方法，也可用递归的方法。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 127: 8. 将f = 1 + 1/2 + 1/3+ … + 1/n转化为递归函数时，递归部分为f (n) = f (n-1) + 1/n，递归结束条件为f (1) = 1。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 128: 9. 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销都比较大。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 129: 1. 有如下递归过程： void reverse(int m) { printf(“%d”,n%10); if(n/10!=0) reverse(n/10); } 调用语句reverse(582)的结果是______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 130: 2. 有如下递归函数： int dunno(int m) { int value; if(m==0) value=3; else value=dunno(m-1)+5; return(value); } 执行语句printf(“%d\n”,dunno(3));的结果是______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 131: 3. 利用整形变量的后继函数succ写出a+b（a和b均为非负整数）的递归定义是______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 132: 4. 设a是含有n个分量的整数数组，写出一个求n个整数的平均值的递归定义______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 133: 5. 设a是含有n个分量的整数数组，写出求该数组中最大整数的递归定义______,写出求该数组中最小整数的递归定义______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 134: 6. 设a是含有n个分量的整数数组，写出求n个整数之和的递归定义_______,写出求n个整数之积的递归定义______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 135: 7. 设a是含有n个分量的整数数组，写出求n个整数之和的递归定义_______,写出求n个整数之积的递归定义______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 136: 8. 任何递归过程都可以转换成非递归过程。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 137: 9. 只有那种使用了局部变量的递归过程在转换成非递归过程才必须使用栈。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 138: 10. 有如下一个函数说明： int func ( int x, int y ) { f = x % y + 1; } 已知a = 10, b = 4, c = 5，在执行k = f ( f (a+c, b), f (b, c) )后，k的值为3。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 139: 1. 二叉树是一棵无序树。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 140: 2. 已知一棵完全二叉树中共有768结点，则该树中共有_______个叶子结点。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 141: 1. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中序遍历，则具有相同的遍历结果。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 142: 2. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的遍历结果。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 143: 3. 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的遍历结果。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 144: 1. 线索二叉树是一种（ ）结构。

选项:

A. 逻辑

B. 逻辑和存储

C. 物理

D. 线性

答案: 请关注公众号【九八五题库】查看答案

问题 145: 2. 二叉树在线索化后，仍不能有效求解的问题是（ ）。

选项:

A. 前（先）序线索二叉树中求前（先）序后继

B. 中序线索二叉树中求中序后继

C. 中序线索二叉树中求中序前驱

D. 后序线索二叉树中求后序后继

答案: 请关注公众号【九八五题库】查看答案

问题 146: 3. 将图中的二叉树按中序线索化，结点X的右指针和Y的左指针分别指向（ ）。

选项:

A. A，D

B. B, C

C. D，A

D. C，A

答案: 请关注公众号【九八五题库】查看答案

问题 147: 4. 在N个结点的线索二叉树中，线索的数目为（ ）。

选项:

A. N-1

B. N

C. N+1

D. 2N

答案: 请关注公众号【九八五题库】查看答案

问题 148: 5. 线索化二叉树中的每个结点通常包含有3个数据成员。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 149: 6. 在一棵具有n个结点的线索化二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 150: 7. 在树的存储中，若使每个结点带有指向前驱结点的指针，将在算法中为寻找前驱结点带来方便。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 151: 8. 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 152: 9. 线索二叉树中的每个结点通常包含有5个数据成员。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 153: 1. 利用3,6,8,12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树的带权路径长度为( )。

选项:

A. 55

B. 29

C. 58

D. 38

答案: 请关注公众号【九八五题库】查看答案

问题 154: 2. 在有n个叶子结点的哈夫曼树中，其结点总数为（ ）。

选项:

A. 不确定

B. 2n

C. 2n+1

D. 2n-1

答案: 请关注公众号【九八五题库】查看答案

问题 155: 3. 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是（ ）。

选项:

A. 18

B. 28

C. 19

D. 29

答案: 请关注公众号【九八五题库】查看答案

问题 156: 4. 假设用于通信的电文由8个字母组成，其频率分别为7,19,2,6,32,3,27,10。设计哈夫曼编码，其中字母的编码长度最大是______5位。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 157: 1. 若将一棵树A(B(C,D,E),F(G(H),I))按照左子女-右兄弟表示法转换为二叉树，该二叉树中度为2的结点的个数为________个。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【九八五题库】查看答案

问题 158: 2. 设森林F中有三棵树，第一，第二，第三棵树的结点个数分别为N1，N2和N3。与森林F对应的二叉树根结点的右子树上的结点个数是（ ）。

选项:

A. N1

B. N1+N2

C. N3

D. N2+N3

答案: 请关注公众号【九八五题库】查看答案

问题 159: 3. 由3 个结点可以构造出多少种不同的有向树？_______。

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 160: 4. 一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))，结点k的所有祖先的结点数为________个。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 161: 5. 一棵树的广义表表示为a(b(c,d(e,f),g(h)),i(j,k(x,y)))，结点f的层数为_________。假定树根结点的层数为0。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 162: 6. 在一棵高度为3的四叉树中，最多含有________个结点，假定树根结点的高度为0。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 163: 7. 在一棵三叉树中，度为3的结点数有2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有________个。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 164: 1. 当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度( ) 。

选项:

A. 必定快

B. 不一定

C. 在大部分情况下要快

D. 取决于表递增还是递减

答案: 请关注公众号【九八五题库】查看答案

问题 165: 2. 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。

选项:

A. 分快查找

B. 顺序查找

C. 折半查找

D. 基于属性

答案: 请关注公众号【九八五题库】查看答案

问题 166: 3. 静态查找与动态查找的根本区别在于( ) 。

选项:

A. 它们的逻辑结构不一样

B. 施加在其上的操作不同

C. 所包含的数据元素的类型不一样

D. 存储实现不一样

答案: 请关注公众号【九八五题库】查看答案

问题 167: 4. 对于一个长度为n的线性表，假设表中各结点的查找概率相同，在查找成功的情况下，平均查找长度为（ ），如果k不在表中，则需要进行（ ）次比较后才能确定查找失败

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 168: 5. 设一组初始记录关键字序列为(15，17，18，22，35，51，60)，成功查找时的平均查找长度为______。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 169: 6. 动态查找表和静态查找表的重要区别在于前者包含有_____和_____运算，而后者不包含这两种运算。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 170: 1. 顺序查找法适合于存储结构为( )的线性表。

选项:

A. 散列存储

B. 顺序存储或链接存储

C. 压缩存储

D. 引存储

答案: 请关注公众号【九八五题库】查看答案

问题 171: 2. 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（ ）。

选项:

A. O(n)

B. O(n^2)

C. O(n^(1/2))

D. O(1og2n)

答案: 请关注公众号【九八五题库】查看答案

问题 172: 3. 设顺序表的长度为n，则顺序查找的平均比较次数为（ ）。

选项:

A. n

B. n/2 (C)

C. (n+1)/2

D. (n-1)/2

答案: 请关注公众号【九八五题库】查看答案

问题 173: 4. 对长度为3的顺序表进行搜索，若搜索第一个元素的概率为1/2，搜索第二个元素的概率为1/3，搜索第三个元素的概率为1/6，则搜索到表中任一元素的平均搜索长度为( ) 。

选项:

A. 5/3

B. 2

C. 7/3

D. 4/3

答案: 请关注公众号【九八五题库】查看答案

问题 174: 5. 假定一个顺序表的长度为40，并假定搜索每个元素的概率都相同，则在搜索成功情况下的平均搜索长度为20.5。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 175: 6. 顺序表查找指的是在顺序存储结构上进行查找。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 176: 7. 对大小均为n的有序表和无序表分别进行顺序查找，等概率查找的情况下，查找成功，它们的平均查找长度是相同的，查找失败，它们的平均查找长度是不同的。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 177: 8. 查找相同结点的效率用折半查找比用顺序查找高。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 178: 1. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为( )。

选项:

A. 1，2，3

B. 9，5，2，3

C. 9，5，3

D. 9，4，2，3

答案: 请关注公众号【九八五题库】查看答案

问题 179: 2. 设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（ ）。

选项:

A. log2n+1

B. log2n-1

C. log2n

D. log2(n+1)

答案: 请关注公众号【九八五题库】查看答案

问题 180: 3. 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。

选项:

A. 25

B. 10

C. 7

答案: 请关注公众号【九八五题库】查看答案

问题 181: 4. 已知一个有序表为（12，18，24，35，47，50，62，83，90，115 ，134 ），当折半查找值为90的元素时，经过（ ）次比较后查找成功。

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 182: 5. 设有一个已按各元素值排好序的线性表，长度为125 ，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（ ）次，至多需比较（ ）次。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 183: 6. 长度为20的有序表采用折半查找，共有（ ）个元素的查找长度为3。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 184: 7. 下面程序段的功能是实现二分查找算法，请在下划线处填上正确的语句。 struct record{int key; int others;}; int bisearch(struct record r[ ], int k) { int low=0,mid,high=n-1; while(low<=high) { __________; if(r[mid].key==k) return(mid+1); else if(_________) high=mid-1;else low=mid+1; } return(0); }

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 185: 1. 当采用分块查找时，数据的组织方式为( )。

选项:

A. 数据分成若干块，每块内数据有序

B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块

C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块

D. 数据分成若干块，每块(除最后一块外)中数据个数需相同

答案: 请关注公众号【九八五题库】查看答案

问题 186: 2. 设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（ ）。 ,

选项:

A. 6

B. 11

C. 5

D. 6.5

答案: 请关注公众号【九八五题库】查看答案

问题 187: 3. 采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（ ）个结点最佳。

选项:

A. 10

B. 25

C. 6

D. 625

答案: 请关注公众号【九八五题库】查看答案

问题 188: 4. 分块查找时确定块的查找可以用顺序查找，也可以用（ ），而在块中只能是（ ）。

选项:

A. 静态查找，顺序查找

B. 二分查找，顺序查找

C. 二分查找，二分查找

D. 散列查找，顺序查找

答案: 请关注公众号【九八五题库】查看答案

问题 189: 5. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 190: 6. 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

选项:

答案: 请关注公众号【九八五题库】查看答案

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

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 192: 8. 分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 193: 1. 用n 个键值构造一棵二叉排序树，其最低高度为（ ）。

选项:

A. n/2

B. n

C. log2n

D. log2n+1

答案: 请关注公众号【九八五题库】查看答案

问题 194: 2. 已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（ ）。

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 195: 3. 已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（ ）。

选项:

A. 4

B. 5

C. 6

D. 7

答案: 请关注公众号【九八五题库】查看答案

问题 196: 4. 二叉排序树中，最小值结点的（ ）。

选项:

A. 左指针一定为空

B. 右指针一定为空

C. 左、右指针均为空

D. 左、右指针均不为空

答案: 请关注公众号【九八五题库】查看答案

问题 197: 5. 设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（ ）。

选项:

A. O(1)

B. O(log2n)

C. O(n^2)

答案: 请关注公众号【九八五题库】查看答案

问题 198: 1. 向一棵AVL树（高度平衡的二叉搜索树）插入元素时，可能引起对最小不平衡子树的左单或右单旋转的调整过程，此时需要修改相关( )个结点指针域的值。

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 199: 2. 向一棵AVL树（高度平衡的二叉搜索树）插入元素时，可能引起对最小不平衡子树的调整过程，此调整分为( )种旋转类型。

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 200: 3. 向一棵AVL树（高度平衡的二叉搜索树）插入元素时，可能引起对最小不平衡子树的双向旋转的调整过程，此时需要修改相关( )个结点指针域的值。

选项:

A. 2

B. 3

C. 4

D. 5

答案: 请关注公众号【九八五题库】查看答案

问题 201: 4. 根据一组记录 ( 56, 42, 50, 64, 48 ) 依次插入结点生成一棵AVL树（高度平衡的二叉搜索树）时，当插入到值为（ ）的结点时需要进行旋转调整。

选项:

A. 56

B. 42

C. 50

D. 64

答案: 请关注公众号【九八五题库】查看答案

问题 202: 1. 下面关于B树运算的叙述中，正确的是（ ）。

选项:

A. 若插入过程中根结点发生分裂，则B树的高度加 1

B. 每当进行插入运算，就往B树的最下面一层增加一个新结点

C. 若要删除的关键码出现在根结点中，则不能真正删除，只能做标记

D. 删除可能引起B树结点个数减少，但不会造成B树高度减小

答案: 请关注公众号【九八五题库】查看答案

问题 203: 2. 下列叙述中，不符合m阶B树定义要求的是（　）。

选项:

A. 根节点最多有m棵子树

B. 所有叶结点都在同一层上

C. 各结点内关键字均升序或降序排列

D. 叶结点之间通过指针链接

答案: 请关注公众号【九八五题库】查看答案

问题 204: 3. m阶B-树是一棵( )。

选项:

A. m叉排序树

B. m叉平衡排序树

C. m-1叉平衡排序树

D. m+1叉平衡排序树

答案: 请关注公众号【九八五题库】查看答案

问题 205: 4. 在一棵m阶B-树中,若在某结点中插入一个新关键字而引起该结点分裂,则此结点中原有的关键字的个数是（ ）;若在某结点中删除一个关键字而导致结点合并,则该结点中原有的关键字的个数是（ ）。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 206: 5. 对任一m阶的B树，每个结点中最多包含（ ）个关键字。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 207: 1. 在无向图中定义顶点 vi与vj之间的路径为从vi到达vj的一个( )。

选项:

A. 顶点序列

B. 边序列

C. 权值总和

D. 边的条数

答案: 请关注公众号【九八五题库】查看答案

问题 208: 2. 在无向图中定义顶点的度为与它相关联的( )的数目。

选项:

A. 顶点

B. 边

C. 权

D. 权值

答案: 请关注公众号【九八五题库】查看答案

问题 209: 3. 图的简单路径是指( )不重复的路径。

选项:

A. 权值

B. 顶点

C. 边

D. 边与顶点均

答案: 请关注公众号【九八五题库】查看答案

问题 210: 4. 有向图的一个顶点的度为该顶点的( )。

选项:

A. 入度

B. 出度

C. 入度与出度之和

D. (入度﹢出度))／2

答案: 请关注公众号【九八五题库】查看答案

问题 211: 5. 设某强连通图中有n个顶点，则该强连通图中至少有( )条边。

选项:

A. n(n-1)

B. n+1

C. n

D. n(n+1)

答案: 请关注公众号【九八五题库】查看答案

问题 212: 6. 一个图的子图可以是空图，顶点个数为0。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 213: 7. 如果有向图中各个顶点的度都大于2，则该图中必有回路。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 214: 8. 强连通分量是有向图中的极大强连通子图。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 215: 9. 连通分量是无向图中的极小连通子图。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 216: 1. 与邻接矩阵相比，邻接表更适合于存储( )图。

选项:

A. 无向

B. 连通

C. 稀疏

D. 稠密图

答案: 请关注公众号【九八五题库】查看答案

问题 217: 2. 设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为( )。

选项:

A. n，e

B. e，n

C. 2n，e

D. n，2e

答案: 请关注公众号【九八五题库】查看答案

问题 218: 3. 有向图中一个顶点i的出度等于( )。

选项:

A. 第i列的非零元素的个数

B. 第i列的零元素的个数

C. 第i行的非零元素的个数

D. 第i行的零元素的个数

答案: 请关注公众号【九八五题库】查看答案

问题 219: 4. 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 220: 5. 邻接表表示不唯一。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 221: 1. 如果某种排序算法是不稳定的，则该排序方法没有实际应用价值。( )

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 222: 2. 内排序要求数据一定要以顺序方式存储。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 223: 3. 排序算法中的比较次数与初始元素序列的排列无关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 224: 4. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 225: 1. 下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是( )。

选项:

A. 选择排序法

B. 插入排序法

C. 快速排序法

D. 堆积排序法

答案: 请关注公众号【九八五题库】查看答案

问题 226: 2. 比较次数与排序的初始状态无关的排序方法是( )。

选项:

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 简单选择排序

答案: 请关注公众号【九八五题库】查看答案

问题 227: 3. 以下序列不是堆的是( )。

选项:

A. (100,85,98,77,80,60,82,40,20,10,66)

B. (100,98,85,82,80,77,66,60,40,20,10)

C. (10,20,40,60,66,77,80,82,85,98,100)

D. (100,85,40,77,80,60,66,98,82,10,20)

答案: 请关注公众号【九八五题库】查看答案

问题 228: 4. 对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。

选项:

A. O(log2n)

B. O(1)

C. O(n)

D. O(nlog2n)

答案: 请关注公众号【九八五题库】查看答案

问题 229: 5. 堆肯定是一棵平衡二叉树。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 230: 6. 堆是满二叉树。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 231: 7. （101，88，46，70，34，39，45，58，66，10）是堆。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 232: 8. 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 233: 9. 堆排序是稳定的排序方法。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 234: 1. 在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n2)的是( ) 。

选项:

A. 插入排序

B. 基数排序

C. 选择排序

D. 堆排序

答案: 请关注公众号【九八五题库】查看答案

问题 235: 2. 在待排序的原色序列基本有序的前提下，效率最高的排序方法是（ ）。

选项:

A. 插入排序

B. 快速排序

C. 归并排序

D. 基数排序

答案: 请关注公众号【九八五题库】查看答案

问题 236: 3. 若要求尽可能快地对实数数组进行稳定的排序，则应选择( )。

选项:

A. 快速排序

B. 堆排序

C. 归并排序

D. 基数排序

答案: 请关注公众号【九八五题库】查看答案

问题 237: 4. 设有1000个无序的元素，希望用最快的速度挑选出其中的前10个最大的元素，最后( )排序方法。

选项:

A. 起泡排序

B. 快速排序

C. 堆排序

D. 基数排序

答案: 请关注公众号【九八五题库】查看答案

问题 238: 5. 在各排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。

选项:

A. 希尔排序

B. 基数排序

C. 插入排序

D. 选择排序

答案: 请关注公众号【九八五题库】查看答案

问题 239: 6. 直接插入排序的最坏情况是初始序列为（ ）序。

选项:

A. 正

B. 反

C. 正和反

D. 无

答案: 请关注公众号【九八五题库】查看答案

问题 240: 7. 磁盘排序过程主要是先生成______，然后对_____合并，而提高排序速度很重要的是_____，我们将采用______ 方法来提高排序速度。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 241: 8. 设输入的关键字满足k1>k2>…>kn，缓冲区大小为m，用置换-选择排序方法可产生____个初始归并段。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 242: 9. 中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 243: 10. 在完成外排序过程中，每个记录的I/O次数必定相等。( )

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 244: 1. 以下稳定的排序方法是 （ ）。

选项:

A. 快速排序

B. 冒泡排序

C. 直接选择排序

D. 堆排序

答案: 请关注公众号【九八五题库】查看答案

问题 245: 2. 在文件局部有序或文件长度较小的情况下，最佳的排序方法是（ ）。

选项:

A. 直接插入排序

B. 冒泡排序

C. 直接选择排序

D. 归并排序

答案: 请关注公众号【九八五题库】查看答案

问题 246: 3. 对于大文件的排序要研究在外设上的排序技术，即（ ）。

选项:

A. 快速排序法

B. 内排序法

C. 外排序法

D. 交叉排序法

答案: 请关注公众号【九八五题库】查看答案

问题 247: 4. 排序的目的是为了以后对已排序的数据元数进行（ ）操作。

选项:

A. 打印输出

B. 分类

C. 合并

D. 查找

答案: 请关注公众号【九八五题库】查看答案

问题 248: 5. 排序算法中的比较次数与初始元素序列的排列无关。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 249: 6. 外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 250: 7. 影响外排序的时间因素主要是内存与外设交换信息的总次数。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 251: 1. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【九八五题库】查看答案

问题 252: 2. 在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为 ( )。

选项:

A. n

B. n/2

C. (n+1)/2

D. (n-1)/2

答案: 请关注公众号【九八五题库】查看答案

问题 253: 3. 如下陈述中正确的是（ ）

选项:

A. 串是一种特殊的线性表

B. 串的长度必须大于零

C. 串中元素只能是字母

D. 串就是空白串

答案: 请关注公众号【九八五题库】查看答案

问题 254: 4. 下面关于线性表的叙述错误的是( )

选项:

A. 线性表采用顺序存储必须占用一片连续的存储空间

B. 线性表采用链式存储不必占用一片连续的存储空间

C. 线性表采用链式存储便于插入和删除操作的实现

D. 线性表采用顺序存储便于插入和删除操作的实现

答案: 请关注公众号【九八五题库】查看答案

问题 255: 5. 顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为( )

选项:

A. O(n)

B. O(n2)

C. O(n1/2)

D. O(1og2n)

答案: 请关注公众号【九八五题库】查看答案

问题 256: 6. 在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。 ( )

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 257: 7. 在索引表中，若一个索引项对应数据对象表中的一个表项，则称此索引为稠密索引，若对应数据对象表中的若干表项，则称此索引为________索引。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 258: 8. 假定对长度n=100的线性表进行索引顺序搜索，并假定每个子表的长度均为，则进行索引顺序搜索的平均搜索长度为________。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 259: 1. 对存储有n个元素的长度为m的散列表进行搜索，平均搜索长度（ ）。

选项:

A. 为O(log2n)

B. 算O(n)

C. 算与n/m值有关

D. 与n/m值无关

答案: 请关注公众号【九八五题库】查看答案

问题 260: 2. 对于哈希函数 H(key)=key%13, 被称为同义词的关键字是 ( )

选项:

A. 35 和 41

B. 23 和 39

C. 15 和 44

D. 25 和 51

答案: 请关注公众号【九八五题库】查看答案

问题 261: 3. （　）不是哈希查找中的冲突处理方法。

选项:

A. 链地址法

B. 再哈希法

C. 除留余数法

D. 随机探测法

答案: 请关注公众号【九八五题库】查看答案

问题 262: 4. 查找哈希表，不会产生冲突的哈希函数是（ ）

选项:

A. 链地址法

B. 直接地址法

C. 除留余数法

D. 随机探测法 【答案】B

答案: 请关注公众号【九八五题库】查看答案

问题 263: 5. 下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（ 　）

选项:

A. 分块查找

B. 顺序查找

C. 二分查找

D. 散列查找

答案: 请关注公众号【九八五题库】查看答案

问题 264: 6. 设有一个含有200个元素的表待散列存储，用线性探查法解决冲突，按关键码查询时找到一个元素的平均探查次数不能超过1.5，则散列表的长度应至少为（ ）。 （注：平均探查次数的计算公式为Snl={1+1/(1-α)}/2, 其中α为装填因子）

选项:

A. 400

B. 526

C. 624

D. 676

答案: 请关注公众号【九八五题库】查看答案

问题 265: 7. 假定要对长度n=100的线性表进行散列存储，并采用开散列法处理冲突，则对于长度m = 20的散列表，每个散列地址的同义词子表（单链表）的长度平均为________。

选项:

答案: 请关注公众号【九八五题库】查看答案

问题 266: 8. 在线性表的散列存储中，装载因子 a 又称为装载系数，若用m表示散列表的长度，n表示待散列存储的元素的个数，则 a 等于________。

选项:

答案: 请关注公众号【九八五题库】查看答案