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

关闭

×

作业论文指导

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

超星学习通数据结构（新版）作业答案

数据结构（新版）

学校: 无

问题 1: 1. 数据结构有 种基本逻辑结构。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 4

问题 2: 2. 下列四种基本的逻辑结构中,数据元素之间关系最弱的是 。

选项:

A. 集合

B. 线性结构

C. 树形结构

D. 图状结构

答案: 集合

问题 3: 3. 记录中的各个数据结构项的类型 。

选项:

A. 必须相同

B. 不必相同

C. 不能相同

D. 不确定

答案: 不必相同

问题 4: 4. 一种抽象数据类型包括数据和 两个部分。

选项:

A. 数据类型

B. 操作

C. 数据抽象

D. 类型说明

答案: 操作

问题 5: 5. 某算法仅含程序段1和程序段2，程序段1的执行次数3n

选项:

A. O(n)

B. O(n

)

C. O(n

)

D. O(1)

答案: O(n

问题 6: 6. 数据结构是指( )。

选项:

A. 数据元素的组织形式

B. 数据类型

C. 数据存储结构

D. 数据定义

答案: 数据元素的组织形式

问题 7: 7. 下列数据结构中,( )是非线性数据结构。

选项:

A. 树

B. 字符串

C. 队

D. 栈

答案: 请关注公众号【博学搜题】查看答案

问题 8: 8. 从逻辑上可以把数据结构分为( )两大类

选项:

A. 动态结构、静态结构

B. 顺序结构、链式结构

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

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

答案: 请关注公众号【博学搜题】查看答案

问题 9: 9. 计算机算法指的是( ),它具有输入、输出、可行性、确定性和有穷性等五个特性。

选项:

A. 计算方法

B. 排序方法

C. 解决问题的优先运算序列

D. 调度方法

答案: 请关注公众号【博学搜题】查看答案

问题 10: 10. 数据结构只是研究数据的逻辑结构和物理结构,这种观点( )。

选项:

A. 正确

B. 错误

C. 前半句正确,后半句错误

D. 前半句错误,后半句正确

答案: 请关注公众号【博学搜题】查看答案

问题 11: 11. 计算机内部数据处理的基本单位是( )

选项:

A. 数据

B. 数据元素

C. 数据项

D. 数据库

答案: 请关注公众号【博学搜题】查看答案

问题 12: 12. 算法的空间复杂度是指( )

选项:

A. 执行算法程序所占的存储空间

B. 算法程序中的指令条数

C. 算法程序的长度

D. 算法执行过程中所需要的存储空间

答案: 请关注公众号【博学搜题】查看答案

问题 13: 13. 数据的存储结构是指( )

选项:

A. 数据所占的存储空间量

B. 数据的逻辑结构在计算机中的表示

C. 数据在计算机中的顺序存储方式

D. 存数在外存中的数据

答案: 请关注公众号【博学搜题】查看答案

问题 14: 14. 下列属于线性数据结构的是( )

选项:

A. 队列

B. 树

C. 图

D. 不确定

答案: 请关注公众号【博学搜题】查看答案

问题 15: 15. 通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是( )

选项:

A. 正确性 算法应能正确地实现预定的功能(即处理要求)

B. 易读性 算法应易于理解和阅读,以便于调试、修改和扩充

C. 健壮性 当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果

D. 高效性 即达到所需要的时间性能

答案: 请关注公众号【博学搜题】查看答案

问题 16: 16. 下列时间复杂度中最坏的是()。

选项:

A. O(1)

B. O(n)

C. O(log2n)

D. O(n

)

答案: 请关注公众号【博学搜题】查看答案

问题 17: 17. 以下数据结构中哪一个是非线性结构?

选项:

A. 队列

B. 栈

C. 线性表

D. 二叉树

答案: 请关注公众号【博学搜题】查看答案

问题 18: 18. 对于数据结构,以下叙述中不正确的是 。

选项:

A. 数据的逻辑结构与数据元素本身的形式和内容无关

B. 数据的逻辑结构是数据的各数据项之间的逻辑关系

C. 数据元素是数据的基本单位

D. 数据项是数据的最小单位

答案: 请关注公众号【博学搜题】查看答案

问题 19: 19. 以下数据结构中,( )是非线性数据结构

选项:

A. 树

B. 字符串

C. 队列

D. 栈

答案: 请关注公众号【博学搜题】查看答案

问题 20: 20. 算法分析的目的是

选项:

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

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

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

D. 分析算法的可读性和可行性

答案: 请关注公众号【博学搜题】查看答案

问题 21: 21. 数据的( )包括集合、线性结构、树形结构和图形结构四种基本类型。

选项:

A. 逻辑结构

B. 存储结构

C. 基本运算

D. 算法描述

答案: 请关注公众号【博学搜题】查看答案

问题 22: 22. 以下数据结构中,( )是非线性数据结构。

选项:

A. 字符串

B. 树

C. 队列

D. 栈

答案: 请关注公众号【博学搜题】查看答案

问题 23: 23. 下列数据结构,( )不属于线性结构。

选项:

A. 线性表与串

B. 栈与队列

C. 数组

D. 集合

答案: 请关注公众号【博学搜题】查看答案

问题 24: 24. 在下面的程序段中,最后一行的语句频度在最坏情况下是( ). for( i=n;i>1 ;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换;

选项:

A. O(n^2)

B. B. O(n)

C. O(n/log

n)

D. D.O(n^3)

答案: 请关注公众号【博学搜题】查看答案

问题 25: 25. 数据结构中评价算法的两个重要指标是( )和( )

选项:

A. 时间复杂度,空间复杂度

B. 算法确定性,算法可行性

C. 时间复杂度,算法可行性

D. 空间复杂度,算法确定性

答案: 请关注公众号【博学搜题】查看答案

问题 26: 26. 为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是?

选项:

A. 堆栈

B. 队列

C. 树

D. 图

答案: 请关注公众号【博学搜题】查看答案

问题 27: 27. 下列四种基本的逻辑结构中,数据元素之间关系最弱的是( )。

选项:

A. 集合

B. 线性结构

C. 树形结构

D. 图状结构

答案: 请关注公众号【博学搜题】查看答案

问题 28: 28. 算法能正确地实现预定功能的特性称为( )。

选项:

A. 正确性

B. 易读性

C. 健壮性

D. 高效率

答案: 请关注公众号【博学搜题】查看答案

问题 29: 29. 下面关于算法的说法错误的是( )。

选项:

A. 算法最终必须由计算机程序实现

B. 为解决某问题的算法同为该问题编写的程序含义是相同的

C. 算法的可行性是指指令不能有二义性

D. 以上几个都是错误的

答案: 请关注公众号【博学搜题】查看答案

问题 30: 30. 算法的时间复杂度是指( )。

选项:

A. 执行算法程序所需要的时间

B. 算法执行过程中所需要的基本运算次数

C. 算法程序的长度

D. 算法程序中的指令条数

答案: 请关注公众号【博学搜题】查看答案

问题 31: 31. 在顺序表中,只要知道( ),就可在相同时间内求出任一结点的存储地址。

选项:

A. 基地址

B. 结点大小

C. 向量大小

D. 基地址和结点大小

答案: 请关注公众号【博学搜题】查看答案

问题 32: 32. 在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时,需要从后向前依次后移( )个元素。

选项:

A. n - i

B. n - i + 1

C. n - i - 1

D. i

答案: 请关注公众号【博学搜题】查看答案

问题 33: 33. 线形表若采用链式存储结构时,要求内存中可用存储单元的地址( )。

选项:

A. 必须是连续的

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

C. 一定是不连续的

D. 连续或不连续都可以

答案: 请关注公众号【博学搜题】查看答案

问题 34: 34. 下面程序段的时间复杂度为 。 for(int i = 0; i < m; i++) for(int j = 0; j < n; j++) a[i][j] = i * j;

选项:

A. O(m

)

B. O(n

)

C. O(m*n)

D. O(m+n)

答案: 请关注公众号【博学搜题】查看答案

问题 35: 35. 执行下面程序段时,执行S语句的次数为 。 for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j++) S;

选项:

A. n

B. n

/2

C. n(n+1)

D. n(n+1)/2

答案: 请关注公众号【博学搜题】查看答案

问题 36: 36. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为 。

选项:

A. O(n)

B. O(m+n)

C. O(n

)

D. O(m*n)

答案: 请关注公众号【博学搜题】查看答案

问题 37: 37. 设n为正整数,确定下面程序段的时间复杂度: i=1; k=0; while(i<=n-1) { k+=10*i; i++; }

选项:

A. O(1)

B. O(n)

C. O(nlogn)

D. O(n^2)

答案: 请关注公众号【博学搜题】查看答案

问题 38: 38. n为正整数,下列程序段的时间复杂度是:______。 for(i=1, x=0; i<=n; i++,x++);

选项:

A. O(1)

B. O(n^2)

C. O(n)

D. O(2*n)

答案: 请关注公众号【博学搜题】查看答案

问题 39: 39. 下面代码段的时间复杂度是( )。 x=0; for( i=1; i

选项:

A. O(n)

B. O(n^2)

C. O(n^3)

D. O(n^4)

答案: 请关注公众号【博学搜题】查看答案

问题 40: 40. 以下程序片段的时间复杂度是() for (int i=1; i=i+1; j--) x++;

选项:

A. O(n)

B. O(n^2)

C. O(nlog2n)

D. O(n^3)

答案: 请关注公众号【博学搜题】查看答案

问题 41: 41. 以下程序段的时间复杂度是() i=1; while(i<=n) i=2*i;

选项:

A. O(n)

B. O(n^2)

C. O(log2n)

D. O()

答案: 请关注公众号【博学搜题】查看答案

问题 42: 42. 计算机算法必须具备输入、输出和_____等特性。

选项:

A. 确定性

B. 稳定性

C. 可行性

D. 有穷性

答案: 请关注公众号【博学搜题】查看答案

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

选项:

答案: 请关注公众号【博学搜题】查看答案

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

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 45: 45. 算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。

选项:

答案: 请关注公众号【博学搜题】查看答案

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

选项:

答案: 请关注公众号【博学搜题】查看答案

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

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 48: 48. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 49: 49. 算法可以用不同的语言描述,如果用C语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 50: 50. 程序一定是算法。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 51: 1. 某链表中最常用的操作是在最后一个元素之后a插入一个元素和删除最后一个元素，则采用 存储方式最节省运算时间。

选项:

A. 单链表

B. 双链表

C. 单循环链表

D. 带头结点的双循环链表

答案: 请关注公众号【博学搜题】查看答案

问题 52: 2. 线性表的顺序存储结构和线性表的链式存储结构分别是( )。

选项:

A. 顺序存取的存储结构、顺序存取的存储结构

B. 随机存取的存储结构、顺序存取的存储结构

C. 随机存取的存储结构、随机存取的存储结构

D. 任意存取的存储结构、任意存取的存储结构

答案: 请关注公众号【博学搜题】查看答案

问题 53: 3. 每种数据结构都具备三个基本运算:插入、删除和查找,这种说法( )。

选项:

A. 正确

B. 不正确

答案: 请关注公众号【博学搜题】查看答案

问题 54: 4. 在以下的叙述中,正确的是( )。

选项:

A. 线性表的顺序存储结构优于链式存储结构

B. 二维数组是其数据元素为线性表的顺序表

C. 栈的操作方式是先进先出

D. 队列的操作方式是先进后出

答案: 请关注公众号【博学搜题】查看答案

问题 55: 5. 线性表是( )。

选项:

A. 一个有限序列,可以为空

B. 一个有限序列,不可以为空

C. 一个无限序列,可以为空

D. 一个无限序列,不可以为空

答案: 请关注公众号【博学搜题】查看答案

问题 56: 6. 带尾指针的循环链表在表尾删除,时间复杂性 ( ).

选项:

A. O(1)

B. O(n)

C. O (n

)

D. O (nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 57: 7. 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。

选项:

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

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

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

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

答案: 请关注公众号【博学搜题】查看答案

问题 58: 8. 数据结构被形式地定义为(K,R),其中K是(B)的有限集合,R是K上的( )有限集合。 ① A.算法 B.数据元素 C.数据操作 D.逻辑结构 ②

选项:

A. 操作

B. 映象

C. 存储

D. 关系

答案: 请关注公众号【博学搜题】查看答案

问题 59: 9. 给定有n个元素的向量,建立一个有序单链表的时间复杂度是( )。

选项:

A. O(1)

B. O(n)

C. O (n

)

D. O (nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 60: 10. 以下说法错误的是( )。

选项:

A. 求表长、定位这两种运算,在采用顺序存储结构时实现的效率,比采用链式存储结构时实现的效率低

B. 顺序存储的线性表可以随机存取

C. 由于顺序存储要求连续存储区域,所以在存储管理上不够灵活

D. 线性表的链式存储结构优于顺序存储结构

答案: 请关注公众号【博学搜题】查看答案

问题 61: 11. 设单链表中结点的结构为(data, link)。若想摘除p->link所指向的结点，则应执行的操作是 。

选项:

A. p->link = p->link->link;

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

C. p->link = p;

D. p = p->link->link;

答案: 请关注公众号【博学搜题】查看答案

问题 62: 12. 分析以下程序段的时间复杂度:( ) for (i = 1; i < n; i++) { y++; for (j = 0; j <= (2*n); j++) x++; }

选项:

A. O(n)

B. O(n*n)

C. O(n*n*n)

D. O(

)

答案: 请关注公众号【博学搜题】查看答案

问题 63: 13. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。

选项:

A. 必须是连续的

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

C. 一定是不连续的

D. 连续或不连续都可以

答案: 请关注公众号【博学搜题】查看答案

问题 64: 14. 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 。

选项:

A. O(1)

B. O(n)

C. O(n

)

D. O(nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 65: 15. 将两个各有n和m个元素的有序表(递增)归并成一个有序表,仍保持其递增有序,则最少的比较次数是 ( )(其中,MIN表示求两个数的最小数)。

选项:

A. n

B. m

C. m+n-1

D. MIN(n,m)

答案: 请关注公众号【博学搜题】查看答案

问题 66: 16. 在一个单链表中,已知q结点是p结点的前驱结点,若在q和p之间插入s结点,则执行( )。

选项:

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

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

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

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

答案: 请关注公众号【博学搜题】查看答案

问题 67: 17. 数据结构中,与所使用的计算机无关的是数据的( )结构;

选项:

A. 存储

B. 物理

C. 逻辑

D. 物理和存储

答案: 请关注公众号【博学搜题】查看答案

问题 68: 18. 线性表采用链式存储时,其地址( )。

选项:

A. 必须是连续的

B. 一定是不连续的

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

D. 连续与否均可以

答案: 请关注公众号【博学搜题】查看答案

问题 69: 19. 链式栈结点为:(data,link),top指向栈顶.若想摘除栈顶结点,并将删除结点的值保存到x中,则应执行操作( )。

选项:

A. x=top->data;top=top->link;

B. top=top->link;x=top->link;

C. x=top;top=top->link;

D. x=top->link;

答案: 请关注公众号【博学搜题】查看答案

问题 70: 20. 对线性表,在下列哪种情况下应当采用链表表示?

选项:

A. 经常需要随机地存取元素

B. 经常需要进行插入和删除操作

C. 表中元素需要占据一片连续的存储空间

D. 表中元素的个数不变

答案: 请关注公众号【博学搜题】查看答案

问题 71: 21. 在链表中位置k(>=0)后面插入新元素 x其计算时间为( ).

选项:

A. O(1)

B. O(n)

C. O(k)

D. O (nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 72: 22. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间?

选项:

A. 双链表

B. 单循环链表

C. 带头结点的双循环链表

D. 顺序表

答案: 请关注公众号【博学搜题】查看答案

问题 73: 23. 在双向循环链表中p所指的结点之后插入s指针所指向的结点,其操作是( )。

选项:

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

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

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

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

答案: 请关注公众号【博学搜题】查看答案

问题 74: 24. 设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为 。

选项:

A. p->next = p->next->next

B. p = p->next

C. p = p->next->next

D. p->next = p

答案: 请关注公众号【博学搜题】查看答案

问题 75: 25. 在向顺序表中第i个元素(1≤i≤n+1)位置插入一个新元素时,为保持插入后表中原有元素的相对次序不变,需要从后向前依次后移( )个元素。

选项:

A. n-i

B. n-i+1

C. n-i-1

D. i

答案: 请关注公众号【博学搜题】查看答案

问题 76: 26. 在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为 。

选项:

A. (n+1)/2

B. n/2

C. n

D. n+1

答案: 请关注公众号【博学搜题】查看答案

问题 77: 27. 在一个长度为n的顺序表中向第i个元素(0

选项:

A. n-i

B. n-i+1

C. n-i-1

D. i

答案: 请关注公众号【博学搜题】查看答案

问题 78: 28. 对于顺序表,以下说法错误的是( )。

选项:

A. 顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址

B. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列

C. 顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻

D. 顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中

答案: 请关注公众号【博学搜题】查看答案

问题 79: 29. 用循环数组实现的队列基本运算时间复杂性 ( )

选项:

A. O(1)

B. O(n)

C. O (n

)

D. O (nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 80: 30. 在等概率情况下,顺序表的插入操作要移动( )结点。

选项:

A. 全部

B. 一半

C. 三分之一

D. 四分之一

答案: 请关注公众号【博学搜题】查看答案

问题 81: 31. 树形结构是数据元素之间存在一种( )。

选项:

A. 一对一关系

B. 多对多关系

C. 多对一关系

D. 一对多关系

答案: 请关注公众号【博学搜题】查看答案

问题 82: 32. 线性表L=(a1,a2,……an),下列说法正确的是( )。

选项:

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

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

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

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

答案: 请关注公众号【博学搜题】查看答案

问题 83: 33. 当对一个线性表频繁进行存取操作,而很少进行插入和删除操作时,采用____存储结构为宜。相反,当经常进行的是插入和删除操作时,则采用____存储结构为宜。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 84: 34. 不带头结点的单链表H为空的条件是____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 85: 35. 若设L指向带表头结点的单链表,则语句L->next = L->next.->next.的作用是________。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 86: 36. 顺序表中逻辑上相邻的元素的物理位置____紧邻。单链表中逻辑上相邻的元素的物理位置____紧邻。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 87: 37. 带表头结点的空循环双向链表的长度等于____。 注意

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 88: 38. 在长度为n的顺序表中查找与给定值相等的元素,平均需要比较的次数为____

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 89: 39. 在单链表中,除了表头结点外,任意结点的存储位置由其________的next指针域的值指示。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 90: 40. 要从一个顺序表删除一个元素时,被删除元素之后的所有元素均需____一个位置,移动过程是从____向____依次移动每一个元素。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 91: 41. 在双向链表中插入和删除结点时,必须修改____方向上的指针。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 92: 42. 线性表中所有的元素都有唯一的前驱与后继。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 93: 43. 线性表采用链表方式和顺序表方式存储,执行插入和删除运算的时间复杂度都是O(n),因此两种存储方式的插入、删除运算所花费的时间相同。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 94: 44. 线性表只能用顺序存储结构实现。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 95: 45. 顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 96: 46. 循环链表不是线性表。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 97: 1. 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear,则判断队空的条件为( )。

选项:

A. front+1 == rear

B. rear+1 == front

C. front == 0

D. front == rear

答案: 请关注公众号【博学搜题】查看答案

问题 98: 2. 设循环队列的结构是 const int MaxSize = 100; typedef int DataType; typedef struct { DataType data[MaxSize]; int front, rear; } Queue; 若有一个Queue类型的队列Q,则判断队列满的条件应是语句( )。

选项:

A. Q.front == Q.rear;

B. Q.front - Q.rear == MaxSize;

C. Q.front + Q.rear == MaxSize;

D. Q.front == (Q.rear+1) % MaxSize;

答案: 请关注公众号【博学搜题】查看答案

问题 99: 3. 栈的插入和删除操作在( )进行。

选项:

A. 栈顶

B. 栈底

C. 任意位置

D. 指定位置

答案: 请关注公众号【博学搜题】查看答案

问题 100: 4. 当利用大小为n的数组顺序存储一个栈时,假定用top==n表示栈空,则向这个栈插入一个元素时,首先应执行( )语句修改top指针。

选项:

A. top++;

B. top--;

C. top = 0;

D. top;

答案: 请关注公众号【博学搜题】查看答案

问题 101: 5. 设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是( )

选项:

A. a3,a1,a4,a2

B. a3,a2,a4,a1

C. a3,a4,a2,a1

D. a4,a3,a2,a1

答案: 请关注公众号【博学搜题】查看答案

问题 102: 6. 循环队列A[0…m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。

选项:

A. (rear-front+m)%m

B. rear-front+1

C. rear-front-1

D. rear-front

答案: 请关注公众号【博学搜题】查看答案

问题 103: 7. 若一个栈的输入序列是1、2……N,输出序列的第一个元素是N,则第I个输出元素为( )。

选项:

A. N-1

B. I

C. N-I+1

D. N-I-1

答案: 请关注公众号【博学搜题】查看答案

问题 104: 8. 设有一个顺序循环队列中有m个存储单元,则该循环队列中最多能够存储________个队列元素

选项:

A. m

B. m-1

C. m-2

D. 2*m

答案: 请关注公众号【博学搜题】查看答案

问题 105: 9. 若已知一个栈的进栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若pn = n,则pi(1 ≤ i ﹤n)为()

选项:

A. i

B. n = i

C. n - i + 1

D. 不确定

答案: 请关注公众号【博学搜题】查看答案

问题 106: 10. 在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )

选项:

A. front=front->next

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

C. rear->next=s;rear=s;

D. s->next=front;front=s;

答案: 请关注公众号【博学搜题】查看答案

问题 107: 11. 从栈顶指针为s的链栈中删除一个结点并用e保存被删除的结点的值,则需执行操作()?

选项:

A. s=s->next;

B. e=s->data;s=s->next;

C. s=s->next;e=s->data;

D. e=s->next;s=s->next;

答案: 请关注公众号【博学搜题】查看答案

问题 108: 12. 使用两个栈共享一片内存空间时,当( )时,才产生溢出。

选项:

A. 两个栈的栈顶同时到达这片内存空间的中心点

B. 其中一个栈的栈顶到达这片内存空间的中心点

C. 两个栈的栈顶在这片内存空间的某一位置相遇

D. 两个栈均不空, 且一个栈的栈顶到达另一个栈的栈底

答案: 请关注公众号【博学搜题】查看答案

问题 109: 13. 若已知一个栈的进栈序列是1,2,3,……..,n,其输出序列为p1,p2,p3,…..,pn,若p1=n,则pi(1<=i

选项:

A. i

B. n=i

C. n-i+1

D. 不确定

答案: 请关注公众号【博学搜题】查看答案

问题 110: 14. 某堆栈的输入序列为a,b,c,d,下面的四个序列中,不可能是它的输出序列的是( )。

选项:

A. a,b,c,d

B. b,c,d,a

C. c,d,b,a

D. d,c,a,b

答案: 请关注公众号【博学搜题】查看答案

问题 111: 15. 已知顺序队列q的头尾指针分别是front和rear,队中元素存放在数组data中,则将值e入队的操作序列是?

选项:

A. q->rear++;

B. q->front--;q->data[front]=e;

C. q->rear--;q->data[rear]=e;

D. q->rear++;q->data[rear]=e;

答案: 请关注公众号【博学搜题】查看答案

问题 112: 16. 有六个元素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

答案: 请关注公众号【博学搜题】查看答案

问题 113: 17. 向一个栈顶指针为hs的链栈中插入一个s结点时,应执行( )。

选项:

A. hs->next=s;

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

C. s->next=hs->next; hs->next=s;

D. s->next=hs; hs=hs->next;

答案: 请关注公众号【博学搜题】查看答案

问题 114: 18. 循环顺序队列中是否可以插入下一个元素,( )

选项:

A. 与队首指针和队尾指针的值有关

B. 只与队尾指针的值有关,与队首指针的值无关

C. 只与数组大小有关,与队首指针和队尾指针的值无关

D. 与曾经进行过多少次插入操作有关

答案: 请关注公众号【博学搜题】查看答案

问题 115: 19. 一个栈的入栈序列是a,b,c,d,e,则栈不可能输出的序列是( )

选项:

A. e d c b a

B. d e c b a

C. d c e a b

D. a b c d e

答案: 请关注公众号【博学搜题】查看答案

问题 116: 20. 循环队列的队空条件为( )。

选项:

A. (sq.rear+1)%maxsize==(sq.front+1)%maxsize

B. (sq.rear+1)%maxsize==sq.front+1

C. sq.(rear+1)%maxsize==sq.front

D. sq.rear==sq.front

答案: 请关注公众号【博学搜题】查看答案

问题 117: 21. 设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。

选项:

A. R-F

B. F-R

C. (R-F+M)%M

D. (F-R+M)%M

答案: 请关注公众号【博学搜题】查看答案

问题 118: 22. 设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。

选项:

A. 1,2,4,3

B. 2,1,3,4

C. 1,4,3,2

D. 4,3,1,2

答案: 请关注公众号【博学搜题】查看答案

问题 119: 23. 栈和队列的共同特点是( )。

选项:

A. 都是先进先出

B. 都是先进后出

C. 只允许在端点处插入和删除元素

D. 5和1

答案: 请关注公众号【博学搜题】查看答案

问题 120: 24. 区分循环队列的满与空,只有两种方法,它们是____和____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 121: 25. 在对一个栈作进栈运算时,应先判断栈是否为____;作推展运算时,应先判别栈是否为____;当栈中元素为m时,作进栈运算时发生上溢,则说明栈的可用最大容量为____。为了增加内存空间的利用率和减少发生上溢的可能性,由两个栈共享一片连续的内存空间时,应将两栈的____分别设在这片内存空间的两端,这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时,才产生上溢。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 122: 26. 假定front和rear分别为一个链式队列（不带头结点）的队头和队尾指针,则该链式队列中只有一个结点的条件为 。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 123: 27. ____是限定仅在表尾进行插入或删除操作的线性表。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 124: 28. 在一个链式队列（不带头结点）中,若队头指针与队尾指针的值相同,则表示该队列至多有____元素。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 125: 29. 队列的插入操作在____进行,删除操作在____进行。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 126: 30. 中缀表达式3*(x+2)-5所对应的后缀表达式是 3x2+*5- ;后缀表达式“45*32+-”的值为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 127: 31. 已知链式队列的头尾指针分别是f和r,则将值x入队的操作序列是____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 128: 32. 设循环队列用数组A[1..M]表示,队首、队尾指针分别是FRONT和TAIL,判断队满的条件为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 129: 33. ____是限定仅在表尾进行插入或删除操作的线性表。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 130: 34. 当两个栈共享一存储区时,栈利用一维数组stack(1, n)表示,两栈顶指针为top[1]与top[2],则当栈1空时,top[1]为____,栈2空时,top[2]为____,栈满时为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 131: 35. 队列是一种限定在表的一端插入,在另一端删除的线性表,它的特点是____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 132: 36. 设F和R分别表示顺序循环队列的头指针和尾指针,则判断该循环队列为空的条件为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 133: 37. ____又称作先进先出表。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 134: 38. 设有一个顺序栈S,元素s

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 135: 39. 栈是实现过程和函数等子程序所必需的结构。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 136: 40. 在用单链表表示的链式队列Q中的队头和队尾指针分别为Q->front和Q->rear, 则队空条件为Q->front == Q->rear。

选项:

答案: 请关注公众号【博学搜题】查看答案

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

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 138: 42. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 139: 43. 在用单链表表示的链式队列中,队头在链表的链尾位置。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 140: 44. 在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 141: 45. 在向顺序栈压入新元素时,要先按栈顶指针指示的位置存入新元素再移动栈顶指针。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 142: 46. 在链式队列中,即便不设置尾指针,也能进行入队操作。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 143: 47. 链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。

选项:

答案: 请关注公众号【博学搜题】查看答案

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

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 145: 1. 设连通图G中的边集E={(a,b), (a,e), (a,c), (b,e), (e,d), (d,f), (f,c)},则从顶点a出发得到的深度优先遍历的顶点序列错误的是()。

选项:

A. abedfc

B. acfebd

C. aebdfc

D. aedfcb

答案: 请关注公众号【博学搜题】查看答案

问题 146: 2. 已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为( )。

选项:

A. a,b,c,d,e

B. a,b,d,e,b

C. a,c,b,e,d

D. a,c,d,b,e

答案: 请关注公众号【博学搜题】查看答案

问题 147: 3. n个结点的完全有向图含有边的数目( )。

选项:

A. n*n

B. n(n+1)

C. n/2

D. n*(n-l)

答案: 请关注公众号【博学搜题】查看答案

问题 148: 4. 图中有关路径的定义是( )。

选项:

A. 由顶点和相邻顶点序偶构成的边所形成的序列

B. 由不同顶点所形成的序列

C. 由不同边所形成的序列

D. 上述定义都不是

答案: 请关注公众号【博学搜题】查看答案

问题 149: 5. 使用迪杰斯特拉(Dijkstra)算法求下图中从顶点1到其他各顶点的最短路径,依次得到的各最短路径的目标顶点是:

选项:

A. 5,2,6,3,4,7

B. 2,3,4,5,6,7

C. 2,4,3,6,5,7

D. 2,5,3,4,6,7

答案: 请关注公众号【博学搜题】查看答案

问题 150: 6. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是( )

选项:

A. O(n)

B. O(e)

C. O(n+e)

D. O(n*e)

答案: 请关注公众号【博学搜题】查看答案

问题 151: 7. 图的深度优先或广度优先遍历的空间复杂性均为( )。(访问标志位数组空间)

选项:

A. O(n)

B. O(e)

C. O(n-e)

D. O(n+e)

答案: 请关注公众号【博学搜题】查看答案

问题 152: 8. 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先遍历,得到的顶点序列可能为( )。

选项:

A. A,B,C,D,E,F

B. A,B,C,F,D,E

C. A,B,D,C,E,F

D. A,C,B,F,D,E

答案: 请关注公众号【博学搜题】查看答案

问题 153: 9. 下列说法不正确的是( )。

选项:

A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次

B. 遍历的基本算法有两种:深度遍历和广度遍历

C. 图的深度遍历不适用于有向图

D. 图的深度遍历是一个递归过程

答案: 请关注公众号【博学搜题】查看答案

问题 154: 10. 关键路径是事件结点网络中( )。

选项:

A. 从源点到汇点的最长路径

B. 从源点到汇点的最短路径

C. 最长回路

D. 最短回路

答案: 请关注公众号【博学搜题】查看答案

问题 155: 11. 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。

选项:

A. s

B. s-1

C. s+1

D. 2s

答案: 请关注公众号【博学搜题】查看答案

问题 156: 12. 有向图中一个顶点的度是该顶点的( )

选项:

A. 入度

B. 出度

C. 入度与出度之和

D. (入度+出度)/2

答案: 请关注公众号【博学搜题】查看答案

问题 157: 13. 已知一个有向图的边集为{,,,,,},则由该图产生的一种可能的拓扑序列为( )。

选项:

A. 图中有奇数个结点

B. 图中有偶数个结点

C. 图为无向图

D. 图为有向图

答案: 请关注公众号【博学搜题】查看答案

问题 158: 14. 采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )

选项:

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 按层遍历

答案: 请关注公众号【博学搜题】查看答案

问题 159: 15. 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应逆邻接表中该顶点单链表中的边结点数为( )。

选项:

A. k1

B. k2

C. k1-k2

D. k1+k2

答案: 请关注公众号【博学搜题】查看答案

问题 160: 16. 对含有n个顶点、e条边的带权图求最短路径的Dijkstra算法的时间复杂度为( )。

选项:

A. O(n)

B. O(n+e)

C. O(n*n)

D. O(n*e)

答案: 请关注公众号【博学搜题】查看答案

问题 161: 17. 设无向图G中有n个顶点,则该无向图的最小生成树上有( )条边。

选项:

A. n

B. n-1

C. 2n

D. 2n-1

答案: 请关注公众号【博学搜题】查看答案

问题 162: 18. 在一个无权图的邻接表示中,每个边结点至少包含( )域。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【博学搜题】查看答案

问题 163: 19. 若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},则从顶点1开始对该图进行深度优先遍历,得到的顶点序列可能是( )。

选项:

A. 1,2,5,4,3

B. 1,2,3,4,5

C. 1,2,5,3,4

D. 1,4,3,2,5

答案: 请关注公众号【博学搜题】查看答案

问题 164: 20. 对某个无向图的邻接矩阵来说,( )

选项:

A. 第i行上的非零元素个数和第i列非零元素个数一定相等

B. 矩阵中的非零元素个数等于图中的边数

C. 第i行、第i列上非零元素总数等于顶点V

的度数

D. 矩阵中非全零行的行数等于图中的顶点数

答案: 请关注公众号【博学搜题】查看答案

问题 165: 21. N个顶点的连通图的生成树含有____条边。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 166: 22. 对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为____和____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 167: 23. 具有10个顶点的无向图,边的总数最多为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 168: 24. 有向图G的强连通分量是指____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 169: 25. 在有n个顶点的有向图中,若要使任意两点间可以互相到达,则至少需要____条弧。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 170: 26. 表示图的两种存储结构为____和____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 171: 27. 在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有____和____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 172: 28. 若用n表示图中顶点数目,则有____条边的无向图成为完全图。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 173: 29. G是一个非连通无向图,共有28条边,则该图至少有____个顶点。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 174: 30. 图中的一条路径长度为k,该路径所含的顶点数为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 175: 31. 在一个具有n个顶点的无向图中,要连通所有顶点则至少需要____条边。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 176: 32. 已知一个无向图的邻接矩阵如下所示,则从顶点A出发按深度优先遍历得到的顶点序列为____,按广度优先搜索遍历得到的顶点序列为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 177: 33. 对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为n和____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 178: 34. 对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为____×____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 179: 35. 有向图的邻接矩阵需要 个存储空间。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 180: 36. 如果含n个顶点的图形形成一个环,则它有____棵生成树。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 181: 37. 若一个图的顶点集为{a,b,c,d,e,f},边集为{(a,b),(a,c),(b,c),(d,e)},则该图含有____个连通分量。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 182: 38. 对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为____)和____)。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 183: 39. 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 184: 40. 带权无向图的最小生成树必是唯一的。( )

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 185: 41. 树中的结点和图中的顶点就是指数据结构中的数据元素。( )

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 186: 42. 有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。( )

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 187: 43. 最小生成树问题是构造连通网的最小代价生成树。( )

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 188: 44. 邻接表法只能用于有向图的存储,而数组表示法对于有向图和无向图都是适用的。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 189: 45. 有e条边的无向图,在邻接表中有e个结点。( )

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 190: 46. 强连通图的各顶点间均可达。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 191: 47. 十字链表是无向图的一种存储结构。( )

选项:

答案: 请关注公众号【博学搜题】查看答案

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

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 193: 49. 有回路的图不能进行拓扑排序。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 194: 1. 某二叉树的中序序列和后序序列相同,则这棵二叉树必然是( )

选项:

A. 空树

B. 空树或任一结点均无左孩子的非空二叉树

C. 空树或任一结点均无右孩子的非空二叉树

D. 空树或仅有一个结点的二叉树

答案: 请关注公众号【博学搜题】查看答案

问题 195: 2. 如果结点A有三个兄弟,而且B是A的双亲,则B的出度是( )。

选项:

A. 3

B. 4

C. 5

D. 1

答案: 请关注公众号【博学搜题】查看答案

问题 196: 3. 线索二叉树中,结点p没有左子树的充要条件是( )

选项:

A. p->lc=NULL

B. p->ltag=1

C. p->ltag=1且p->lc=NULL

D. 以上都不对

答案: 请关注公众号【博学搜题】查看答案

问题 197: 4. 从二叉搜索树中查找一个元素时,其时间复杂度大致为(

选项:

A. O(n)

B. O(1)

C.

D.

答案: 请关注公众号【博学搜题】查看答案

问题 198: 5. AVL树是一种平衡的二叉搜索树,树中任一结点具有下列哪一特性:

选项:

A. 左、右子树的高度均相同

B. 左子树的高度均大于右子树的高度

C. 左、右子树高度差的绝对值不超过1

D. 左子树的高度均小于右子树的高度

答案: 请关注公众号【博学搜题】查看答案

问题 199: 6. 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【博学搜题】查看答案

问题 200: 7. 树最适合用来表示( )。

选项:

A. 有序数据元素

B. 无序数据元素

C. 元素之间具有分支层次关系的数据

D. 元素之间无联系的数据

答案: 请关注公众号【博学搜题】查看答案

问题 201: 8. 若某棵二叉树的后根遍历序列为DBEFCA,中根遍历序列为DBAECF,则这棵二叉树的先根遍历序列为( )

选项:

A. ABCDEF

B. ABDCEF

C. ABCDFE

D. ABDECF

答案: 请关注公众号【博学搜题】查看答案

问题 202: 9. 已知一棵二叉树的树形如下图所示,其后序序列为{ e, a, c, b, d, g, f }。树中与结点a同层的结点是:

选项:

A. c

B. d

C. f

D. g

答案: 请关注公众号【博学搜题】查看答案

问题 203: 10. 在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1 的结点2个,则度为0的结点数为( )个。

选项:

A. 4

B. 5

C. 6

D. 7

答案: 请关注公众号【博学搜题】查看答案

问题 204: 11. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为( )。

选项:

A. CBEFDA

B. FEDCBA

C. CBEDFA

D. 不定

答案: 请关注公众号【博学搜题】查看答案

问题 205: 12. 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。

选项:

A. 1,2,3,4

B. 2,3,4,1

C. 1,4,2,3

D. 1,2,4,3

答案: 请关注公众号【博学搜题】查看答案

问题 206: 13. 假定一棵三叉树的结点数为50,则它的最小高度为( )。

选项:

A. 3

B. 4

C. 5

D. 6

答案: 请关注公众号【博学搜题】查看答案

问题 207: 14. 算术表达式a+b*(c+d/e)转为后缀表达式后为( )

选项:

A. ab+cde/*

B. abcde/+*+

C. abcde/*++

D. abcde*/++

答案: 请关注公众号【博学搜题】查看答案

问题 208: 15. 一棵完全二叉树中根结点的编号为1,而且编号为23的结点有左孩子但没有右孩子,则此树中共有( )个结点。

选项:

A. 24

B. 45

C. 46

D. 47

答案: 请关注公众号【博学搜题】查看答案

问题 209: 16. 某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1,这时按( )编号。

选项:

A. 中序遍历序列

B. 前序遍历序列

C. 后序遍历序列

D. 层次遍历序列

答案: 请关注公众号【博学搜题】查看答案

问题 210: 17. 二叉树的第i层最多有( )个结点。

选项:

A. 2

B. 2i

C. 2

D. 2

-1

答案: 请关注公众号【博学搜题】查看答案

问题 211: 18. 要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是:

选项:

A. 只有左子树

B. 只有右子树

C. 结点的度均为1

D. 结点的度均为2

答案: 请关注公众号【博学搜题】查看答案

问题 212: 19. 在一棵二叉树上第4层的结点数最多为( )。

选项:

A. 2

B. 4

C. 6

D. 8

答案: 请关注公众号【博学搜题】查看答案

问题 213: 20. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为( )

选项:

A. 5

B. 6

C. 7

D. 8

答案: 请关注公众号【博学搜题】查看答案

问题 214: 21. 已知二叉排序树如下图所示,元素之间应满足的大小关系是:()

选项:

A. x1

B. x1

C. x3

D. x4

答案: 请关注公众号【博学搜题】查看答案

问题 215: 22. 一棵含有n个结点的k叉树,____形态达到最大深度,____形态达到最小深度。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 216: 23. 已知一棵完全二叉树的第7层有10个叶子结点,则整个二叉树的结点最多是____个。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 217: 24. 对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为____,右孩子结点的编号为____) 。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 218: 25. 线索是指 。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 219: 26. 线索链表中的rtag域值为____时,表示该结点无右孩子,此时____域为指向该结点后继线索的指针。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 220: 27. 在二叉树的顺序存储中,对于下标为5的结点,它的双亲结点的下标为____,若它存在左孩子,则左孩子结点的下标为____,若它存在右孩子,则右孩子结点的下标为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 221: 28. 我们学习的树的存储结构有____、____和____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 222: 29. 假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列 。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 223: 30. 由带权为3,9,6,2,5的5个叶子结点构成一棵霍夫曼树,则带权路径长度为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 224: 31. 在一棵二叉树中,度为0的结点的个数为n

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 225: 32. 二叉树的基本操作 【问题描述】 请在给定的程序tree.cpp中添加下列算法: l 二叉树的先序遍历:void PreOrderTraverse____ l 二叉树的后序遍历:void PostOrderTraverse____ l 求二叉树中叶子的数目:int LeafNodeCount____ l 二叉树的层序遍历:void LevelOrder____

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 226: 33. 由分别带权为3,9,6,2,5的五个叶子结点构成一棵霍夫曼树,则带权路径长度为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 227: 34. 在一棵二叉排序树中,按____遍历得到的结点序列是一个有序序列。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 228: 35. 空树是指____,最小的树是指____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 229: 36. 在一棵二叉排序树上按____遍历得到的结点序列是一个有序序列。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 230: 37. 高度为h的完全二叉树至少有____个结点,至多有____个结点。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 231: 38. 假定一棵二叉树的广义表表示为A(B(D),C(E(G),F)),则该树的深度为____,度为0的结点数为____,度为1的结点数为____,度为2的结点数为____;C结点是A结点的____孩子,E结点是C结点的____孩子。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 232: 39. 满二叉树也是完全二叉树。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 233: 40. 二叉树只能用二叉链表表示。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 234: 41. 二叉树的前序遍历中,任意结点均处在其子女结点之前。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 235: 42. 一棵二叉树的后序序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,则该而叉树的先序遍历序列为ABCDGEIHFJK。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 236: 43. 由树转换成二叉树,其根节点的右子树总是空的。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 237: 1. 对哈希(HASH)函数H(k)= k MOD m, 一般来说,m应取

选项:

A. 素数

B. 很大的数

C. 偶数

D. 奇数

答案: 请关注公众号【博学搜题】查看答案

问题 238: 2. 下面关于m阶B-树说法正确的是( )。 ① 每个结点至少有两棵非空子树 ② 树中每个结点至多有m-1个关键字 ③ 所有叶子在同一层上 ④ 当插入一个数据项因其B树结点分裂后,树长高一层

选项:

A. ①②③

B. ②③

C. ②③④

D. ③

答案: 请关注公众号【博学搜题】查看答案

问题 239: 3. 具有12个关键字的有序表,折半查找的平均查找长度为( )。

选项:

A. 3.1

B. 4

C. 2.5

D. 5

答案: 请关注公众号【博学搜题】查看答案

问题 240: 4. 设哈希表长m=14，哈希函数H(key)=key%11。 表中已经有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7 其余地址为空，若采用二次探测再散列(平方探查法)解决冲突，关键字为49的结点的地址为 。

选项:

A. 8

B. 3

C. 5

D. 9

答案: 请关注公众号【博学搜题】查看答案

问题 241: 5. 哈希查找中k个关键字具有同一哈希值,若用线性探测法将这k个关键字对应的记录存入哈希表中,至少要进行( )次探测。

选项:

A. k

B. k+1

C. k(k+1)/2

D. 1+k(k+1)/2

答案: 请关注公众号【博学搜题】查看答案

问题 242: 6. 在一棵平衡二叉树中,每个结点的平衡因子的取值范围是( )。

选项:

A. -1~1

B. -2~2

C. 1~2

D. 0~1

答案: 请关注公众号【博学搜题】查看答案

问题 243: 7. 已知一个有序表为12、18、24、47、50、62、83、90、115、134,当二分查找值为90的元素时,(B)次比较后查找成功;当二分查找值为47的元素时,( )次比较后查找成功。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【博学搜题】查看答案

问题 244: 8. 好的哈希函数有一个共同的性质,即函数值应当以( )取其值域的每个值。

选项:

A. 最大概率

B. 最小概率

C. 平均概率

D. 同等概率

答案: 请关注公众号【博学搜题】查看答案

问题 245: 9. 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。

选项:

A. O(n)

B. O(n

)

C. O(1)

D. O(log

n)

答案: 请关注公众号【博学搜题】查看答案

问题 246: 10. 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。

选项:

A. 3

B. 4

C. 5

D. 6

答案: 请关注公众号【博学搜题】查看答案

问题 247: 11. 已知一个有序顺序表为(11,15,23,35,45,56,66,85,89,106,127),当二分查找值为89的元素时,需要( )次比较即可查找成功。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【博学搜题】查看答案

问题 248: 12. 用二分(对半)查找表的元素的速度比用顺序法( )。

选项:

A. 必然快

B. 必然慢

C. 相等

D. 不能确定

答案: 请关注公众号【博学搜题】查看答案

问题 249: 13. 在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作( )型调整以使其平衡。

选项:

A. LL

B. LR

C. RL

D. RR

答案: 请关注公众号【博学搜题】查看答案

问题 250: 14. 哈希表的地址区间为0~17,哈希函数为h(key)=K%17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到哈希表中,则在哈希表中查找元素59需要搜索的次数为( )。

选项:

A. 3

B. 4

C. 5

D. 6

答案: 请关注公众号【博学搜题】查看答案

问题 251: 15. 当采用分块查找时,数据的组织方式为( )。

选项:

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

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

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

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

答案: 请关注公众号【博学搜题】查看答案

问题 252: 16. 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较( )次。

选项:

A. 25

B. 10

C. 7

D. 1

答案: 请关注公众号【博学搜题】查看答案

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

选项:

A. 6

B. 11

C. 5

D. 6.5

答案: 请关注公众号【博学搜题】查看答案

问题 254: 18. 哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行 次探测。

选项:

A. k

B. k+1

C. k(k-1)/2

D. 1+k(k+1)/2

答案: 请关注公众号【博学搜题】查看答案

问题 255: 19. 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表,采用h(K)=K%7计算哈希地址,则哈希地址等于3的元素个数为( )。

选项:

A. 1

B. 2

C. 3

D. 4

答案: 请关注公众号【博学搜题】查看答案

问题 256: 20. 设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为( )。

选项:

A. A[1],A[2],A[3],A[4]

B. A[1],A[14],A[7],A[4]

C. A[7],A[3],A[5],A[4]

D. A[7],A[5] ,A[3],A[4]

答案: 请关注公众号【博学搜题】查看答案

问题 257: 21. 给定散列表大小为11,散列函数为H(Key)=Key%11。采用平方探测法处理冲突:h

选项:

A. 8

B. 7

C. 6

D. 5

答案: 请关注公众号【博学搜题】查看答案

问题 258: 22. 采用二分查找方法查找长度为n(n足够大)的线性表时,每个元素的平均查找长度为( )

选项:

A. O(n

)

B. O(nlog

n)

C. O(n)

D. O(log

n+1)-1

答案: 请关注公众号【博学搜题】查看答案

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

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 260: 24. 对关键字序列(07，12，15，18，27，32，41，92，117，132，148，156)中用二分查找法查找关键字92，在查找过程中依次需要 关键字比较。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 261: 25. 0 1 2 3 4 5 6 7 8 9 10 11 12 其散列函数为h(key)=key%13, 处理冲突的方法为双重散列法,探查序列为: hi=(h(key)+*h1(key))%m =0,1,…,m-1 其中 h1(key)=key%11+1 回答下列问题: ____对表中关键字35,20,33和48进行查找时,所需进行的比较次数各为多少? ____该散列表在等概率查找时查找成功的平均查找长度为多少?

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 262: 26. 假定一个顺序表的长度为40,并假定查找每个元素的概率相同,则在查找成功情况下的平均查找长度为____,在查找不成功情况下的平均查找长度为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 263: 27. 向一棵二叉排序树中插入一个元素时,若元素的值小于根结点的值,则接着向根结点的____插入,若元素的值大于根结点的值,则接着向根结点的____插入。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 264: 28. 假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 265: 29. 采用二分查找的算法,当n较大时,其平均查找长度ASL近乎为____

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 266: 30. 在线性表的哈希存储中,装填因子α又称为装填稀疏,若用m表述哈希表的长度,n表示线性表中的元素的个数,则α等于____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 267: 31. 对一棵二叉排序树进行中序遍历时,得到的结点序列是一个____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 268: 32. 采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为 。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 269: 33. 顺序查找n个元素的顺序表,若查找成功,则比较关键字的次数最多为____次;当使用监视哨时,若查找失败,则比较关键字的次数为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 270: 34. 在有序表A[1…12]中,采用二分查找算法查等于A[12]的元素,所比较的元素下标依次为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 271: 35. 对一棵二叉排序树进行中序遍历时,得到的结点序列是一个____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 272: 36. 设散列表的地址区间为[0,16],散列函数为H(Key)=Key%17。采用线性探测法处理冲突,并将关键字序列{ 26,25,72,38,8,18,59 }依次存储到散列表中。元素59存放在散列表中的地址是:____

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 273: 37. 己知一组关键字为(85,26,38,8,27,132,68,95, 87, 23,70,63,147)，散列函数为H(k)=k%11，采用线性探测冲突构造哈希表，该表平均查找长度为 。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 274: 38. 假设在有序顺序表A[1..20]上进行二分查找,比较一次查找成功的结点数为____,比较两次查找成功的结点数为____,比较三次查找成功的结点数为____比较四找成功的结点数为____

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 275: 39. 根据n个元素建立一棵二叉排序树的时间复杂度大致为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 276: 40. 假定对长度n=50的有序表进行折半查找,则对应的判定树高度为____,最后一层的结点数为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 277: 41. 高度为5（除叶子层之外）的三阶B-树至少有____个结点。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 278: 42. 在索引查找中,假定查找表（即主表）的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 279: 43. 在查找树(二叉排序树)中插入一个新结点,总是插入到叶结点下面。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 280: 44. 散列表的查找效率取决与散列表造表时选取的散列函数和处理冲突的方法。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 281: 45. 在散列检索中,“比较”操作一般也是不可避免的。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 282: 46. 采用线性探测法处理散列时的冲突,当从哈希表删除一个记录时,不应将这个记录的所在位置置空,因为这会影响以后的查找。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 283: 47. 散列法存储的基本思想是有关键码的值决定数据的存储地址。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 284: 48. B-树中所有结点的平衡因子都为零。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 285: 49. 对无序表用二分法查找比顺序查找快。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 286: 1. 若对n个元素进行归并排序,则进行归并的趟数为( )。

选项:

A. n

B. n-1

C. n/2

D. élog

nù

答案: 请关注公众号【博学搜题】查看答案

问题 287: 2. 在对n个元素进行直接插入排序的过程中,共需进行( )趟。

选项:

A. n

B. n+1

C. n-1

D. 2n

答案: 请关注公众号【博学搜题】查看答案

问题 288: 3. 在对n个元素进行堆排序的过程中,空间复杂性为( )。

选项:

A. O(1)

B. O(log

n)

C. O(n

)

D. O(nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 289: 4. 若对n个元素进行直接选择排序,则进行任一趟排序的过程中,为寻找最小值元素所需要的时间复杂性为( )。

选项:

A. O(1)

B. O(log

n)

C. O(n

)

D. O(n)

答案: 请关注公众号【博学搜题】查看答案

问题 290: 5. 下列序列中,( )是执行第一趟快速排序后所得的序列。

选项:

A. [68,11,18,69] [23,93,73]

B. [68,11,69,23] [18,93,73]

C. [93,73] [68,11,69,23,18]

D. [68,11,69,23,18] [93,73]

答案: 请关注公众号【博学搜题】查看答案

问题 291: 6. 目前以为比较基础的内部排序时间复杂度T(n)的范围是(A);其比较次数与待排序的记录的初始排列状态无关的是( )。

选项:

A. O(log

n)~O(n)

B. O(log

n)~O(n

)

C. O(n

)~O(n)

D. O(n)~O(n

)

答案: 请关注公众号【博学搜题】查看答案

问题 292: 7. 若对n个元素进行堆排序,则在构成初始堆的过程中需要进行( )次筛运算。

选项:

A. 1

B. n/2

C. n

D. n-1

答案: 请关注公众号【博学搜题】查看答案

问题 293: 8. 对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。

选项:

A. 1, 3, 5, 7, 9

B. 9, 7, 5, 3, 1

C. 5, 3, 1, 7, 9

D. 5, 7, 9, 1, 3

答案: 请关注公众号【博学搜题】查看答案

问题 294: 9. 在对n个元素进行快速排序的过程中,最坏情况下的空间复杂性为( )。

选项:

A. O(n)

B. O(log

n)

C. O(n

)

D. O(nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 295: 10. 一组记录的关键码为48,79,52,38,40,84.,则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为 。

选项:

A. 38,40, 48, 52,79,84

B. 40,38, 48,79, 52,84

C. 40,38, 48, 52,79,84

D. 40,38, 48,84, 52,79

答案: 请关注公众号【博学搜题】查看答案

问题 296: 11. 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。

选项:

A. j-i

B. i-j-1

C. i-j

D. i-j+1

答案: 请关注公众号【博学搜题】查看答案

问题 297: 12. 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。

选项:

A. n

B. n+1

C. n-1

D. 2n

答案: 请关注公众号【博学搜题】查看答案

问题 298: 13. 在下面的排序方法中,辅助空间为O(n)的是( )。

选项:

A. 希尔排序

B. 堆排序

C. 选择排序

D. 归并排序

答案: 请关注公众号【博学搜题】查看答案

问题 299: 14. 对于n个记录的集合进行归并排序,所需要的平均时间是( ),所需要的附加空间是( )

选项:

A. O(nlog2n),O(n)

B. O(nlog2n),O(2n)

C. O(n^2),O(n)

D. O(nlog2n),O(n^2)

答案: 请关注公众号【博学搜题】查看答案

问题 300: 15. 对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。

选项:

A. 1,3,5,7,9

B. 9,7,5,3,1

C. 5,3,1,7,9

D. 5,7,9,1,3

答案: 请关注公众号【博学搜题】查看答案

问题 301: 16. 假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为( )。

选项:

A. 3, 5, 7, 9, 12, 10, 15, 1

B. 3, 5, 9, 7, 12, 10, 15, 1 A 3, 7, 5, 9, 12, 10, 15, 1 B 3, 5, 7, 12, 9, 10, 15, 1

答案: 请关注公众号【博学搜题】查看答案

问题 302: 17. 在对n个元素进行快速排序的过程中,平均情况下的时间复杂性为( )。

选项:

A. O(1)

B. O(log

n)

C. O(n

)

D. O(nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 303: 18. 在各种排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端的方法是_______( )_______

选项:

A. 插入排序

B. 希尔排序

C. 选择排序

D. 归并排序

答案: 请关注公众号【博学搜题】查看答案

问题 304: 19. 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂性为( )。

选项:

A. O(1)

B. O(log

n)

C. O(n

)

D. O(nlog

n)

答案: 请关注公众号【博学搜题】查看答案

问题 305: 20. 设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( )方法可以达到此目的。

选项:

A. 快速排序

B. 堆排序

C. 归并排序

D. 插入排序

答案: 请关注公众号【博学搜题】查看答案

问题 306: 21. 快速排序在最坏情况下的时间复杂度为( )。

选项:

A.

B.

C. 0(n)

D.

答案: 请关注公众号【博学搜题】查看答案

问题 307: 22. 在下列排序方法中,空间复杂性为O(log

选项:

A. 直接选择排序

B. 归并排序

C. 堆排序

D. 快速排序

答案: 请关注公众号【博学搜题】查看答案

问题 308: 23. 下列四种排序中( )的空间复杂度最大。

选项:

A. 插入排序

B. 冒泡排序

C. 堆排序

D. 归并排序

答案: 请关注公众号【博学搜题】查看答案

问题 309: 24. 若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8个记录插入到前面已排序的有序表时,为寻找插入位置需要比较____次。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 310: 25. 假定一组记录为(46,79,56,38,40,80),对其进行快速排序的第一次划分后的结果为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 311: 26. 假定一组记录为(46,79,56,64,38,40,84,43),在冒泡排序的过程中进行第一趟排序时,元素79将最终下沉到其后第____个元素的位置。(从头开始每趟重的往的往下沉)

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 312: 27. 在所有排序方法中,____方法采用的是两两有序表合并的思想。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 313: 28. 假定一组记录为(46,79,56,25,76,38,40,80),对其进行快速排序的第一次划分后,右区间内元素的个数为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 314: 29. 假定一组记录为(46,79,56,38,40,80),对其进行快速排序的第一次划分后的结果为____。(以第一个元素作为基准)

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 315: 30. 用冒泡法对n个关键字排序,在最好的情况下,只需做 次比较和 次移动;在最坏的情况下,要做____次比较

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 316: 31. 在堆排序的过程中,对n个记录建立初始堆需要进行____次筛运算,由初始堆到堆排序结束,需要对树根结点进行____次筛运算。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 317: 32. 在堆排序的过程中,对任一分支结点进行筛运算的时间复杂性为________,整个堆排序过程的时间复杂性为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 318: 33. 假定一组记录为(46,79,56,38,40,84),则利用堆排序方法建立的初始小根堆为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 319: 34. 在直接选择排序中,记录比较次数的时间复杂性为____,记录移动次数的时间复杂性为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 320: 35. 若对一组记录(76,38,62,53,80,74,83,65,85)进行堆排序,已知除第一个元素外,以其余元素为根的结点都已是堆,则对第一个元素进行筛运算时,它将最终被筛到下标为____的位置。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 321: 36. 快速排序在平均情况下的时间复杂性为________,在最坏情况下的时间复杂性为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 322: 37. 假定一组记录为(46,79,56,25,76,38,40,80),对其进行快速排序的第一次划分后,右区间元素的个数为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 323: 38. 快速排序在平均情况下的空间复杂性为________,在最坏情况下的空间复杂性为____。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 324: 39. 在所有排序方法中,____、____和____排序方法采用的是二分法的思想。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 325: 40. 假定一组记录为(46,79,56,64,38,40,84,43),在冒泡排序的过程中进行第一趟排序时,元素79将最终下沉到其后第____个元素的位置。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 326: 41. 在所有排序方法中,____排序方法采用的是二分法的思想。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 327: 42. 在时间复杂度为O(nlog

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 328: 43. 在所有排序方法中,____方法使数据的组织采用的是完全二叉树的结构。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 329: 44. 若对一组记录(46,79,56,38,40,80,35,50,74)进行直接选择排序,用k表示最小值元素的下标,进行第一趟时k的初值为0,则在第一趟选择最小值的过程中,k的值被修改____次。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 330: 45. 堆是满二叉树。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 331: 46. 快速排序和归并排序在最坏情况下的比较次数都是O(nlog

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 332: 47. 在执行某个排序算法过程中,出现了排序码朝着最终排序序列位置相反方向移动,则该算法是不稳定的。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 333: 48. 对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。

选项:

答案: 请关注公众号【博学搜题】查看答案

问题 334: 49. 在待排数据基本有序的情况下,快速排序效果最好。

选项:

答案: 请关注公众号【博学搜题】查看答案