安徽开放大学_数据结构（本）作业答案

搜索答案，请关注微信公众号！发送题目查询！

安徽开放大学_数据结构（本）作业答案

数据结构（本）

学校: 安徽开放大学

问题 1: 1. 数据的存储结构包括数据元素的表示和（ ）。

选项:

• A. 数据处理的方法

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

• C. 相关算法

• D. 数据元素的类型

答案: 数据元素间的关系的表示

问题 2: 2. 对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，则执行：p=(struct node *)malloc(sizeof(struct node);p->data=a;和（ ）。

选项:

• A. top->next=p; p=top;

• B. p->next=top; top=p;

• C. top=top->next; p=top;

• D. p->next=top; p=top;

答案: p->next=top; top=p;

问题 3: 3. 树状结构中数据元素的位置之间存在（ ）的关系。

选项:

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

• B. 一对一

• C. 多对多

• D. 一对多

答案: 一对多

问题 4: 4. 设头指针为head的非空的单向链表，指针p指向尾结点,则通过以下操作（ ）可使其成为单向循环链表。

选项:

• A. p->next = NULL ;

• B. head = p;

• C. p->next=head;

• D. p=head;

答案: p->next=head;

问题 5: 5. 设有一个长度为26的顺序表，要插入一个元素，并使它成为新表的第6个元素，需移动元素的个数为（ ）。

选项:

• A. 21

• B. 22

• C. 20

• D. 19

答案: 21

问题 6: 6. 一种逻辑结构（ ）。

选项:

• A. 只能有唯一的存储结构

• B. 可以有不同的存储结构

• C. 与存储该逻辑结构的计算机相关

• D. 是指某一种数据元素的性质

答案: 可以有不同的存储结构

问题 7: 7. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。

选项:

• A. 存储结构

• B. 逻辑结构

• C. 数据元素的存储

• D. 给数据元素分配存储空间

答案: 请关注公众号【精英搜题】查看答案

问题 8: 8. 元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。

选项:

• A. 117，115，113，111

• B. 111，113，115，117

• C. 117，115，111，113

• D. 113，111，117，115

答案: 请关注公众号【精英搜题】查看答案

问题 9: 9. 图状结构中数据元素的位置之间存在（ ）的关系。

选项:

• A. 一对一

• B. 一对一

• C. 多对多

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

答案: 请关注公众号【精英搜题】查看答案

问题 10: 10. 以下说法正确的是（ ）。

选项:

• A. 栈的特点是先进先出

• B. 栈的特点是先进后出

• C. 队列的特点是先进后出

• D. 栈和队列的特点都是后进后出

答案: 请关注公众号【精英搜题】查看答案

问题 11: 11. 一个单链表中，在p所指结点之后插入一个s所指的结点时，可执行：s->next=p->next;和（ ）。

选项:

• A. s=p->next;

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

• C. p=s->next;

• D. p->next=s;

答案: 请关注公众号【精英搜题】查看答案

问题 12: 12. 设有一个20阶的对称矩阵A（第一个元素为a

选项:

• A. 21

• B. 28

• C. 17

• D. 23

答案: 请关注公众号【精英搜题】查看答案

问题 13: 13. 数组a经初始化char a[ ]=“English”;a[7]中存放的是（ ）。

选项:

• A. 字符串的结束符

• B. 字符h

• C. "h"

• D. 变量h

答案: 请关注公众号【精英搜题】查看答案

问题 14: 14. 设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（ ）。

选项:

• A. 15

• B. 22

• C. 14

• D. 24

答案: 请关注公众号【精英搜题】查看答案

问题 15: 15. 设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。

选项:

• A. Bcd

• B. BCd

• C. ABC

• D. Abc

答案: 请关注公众号【精英搜题】查看答案

问题 16: 16. 在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（ ）。

选项:

• A. 2i+1

• B. 2i-1

• C. 2i

• D. 2i+2

答案: 请关注公众号【精英搜题】查看答案

问题 17: 17. 一棵具有16个结点的完全二叉树，共有（ ）层。（设根结点在第一层）

选项:

• A. 7

• B. 6

• C. 4

• D. 5

答案: 请关注公众号【精英搜题】查看答案

问题 18: 18. 线性表以（ ）方式存储，能进行折半查找。

选项:

• A. 链接

• B. 顺序

• C. 关键字有序的顺序

• D. 二叉树

答案: 请关注公众号【精英搜题】查看答案

问题 19: 19. 字符串“DABcdabcd321ABC”的子串是（ ）。

选项:

• A. “cd32”

• B. “ABcD”

• C. “aBcd”

• D. “321a”

答案: 请关注公众号【精英搜题】查看答案

问题 20: 20. 一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。

选项:

• A. 7

• B. 5

• C. 6

• D. 8

答案: 请关注公众号【精英搜题】查看答案

问题 21: 21. 下面关于线性表的叙述错误的是（ ）。

选项:

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

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

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

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

答案: 请关注公众号【精英搜题】查看答案

问题 22: 22. 设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head->next;和（ ）。

选项:

• A. p=head;

• B. p=NULL;

• C. head=p;

• D. p->next =head;

答案: 请关注公众号【精英搜题】查看答案

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

选项:

• A. 队列

• B. 栈

• C. 二叉树

• D. 线性表

答案: 请关注公众号【精英搜题】查看答案

问题 24: 24. 以下说法正确的是（ ）。

选项:

• A. 线性表的链式存储结构必须占用连续的存储空间

• B. 一种逻辑结构可以有不同的存储结构

• C. 一种逻辑结构只能有唯一的存储结构

• D. 线性表的顺序存储结构不必占用连续的存储空间

答案: 请关注公众号【精英搜题】查看答案

问题 25: 25. 把数据存储到计算机中，并具体体现（ ）称为物理结构。

选项:

• A. 数据的处理方法

• B. 数据的性质

• C. 数据的运算

• D. 数据元素间的逻辑关系

答案: 请关注公众号【精英搜题】查看答案

问题 26: 26. 两个字符串相等的充要条件是（ ）。

选项:

• A. 两个字符串的长度相等

• B. 同时具备（A）和（C）两个条件

• C. 两个字符串中对应位置上的字符相等

• D. 以上答案都不对

答案: 请关注公众号【精英搜题】查看答案

问题 27: 27. 顺序表所具备的特点之一是（ ）。

选项:

• A. 可以随机访问任一结点

• B. 不需要占用连续的存储空间

• C. 插入元素的操作不需要移动元素

• D. 删除元素的操作不需要移动元素

答案: 请关注公众号【精英搜题】查看答案

问题 28: 28. 图状结构中数据元素的位置之间存在（ ）的关系。

选项:

• A. 一对一

• B. 一对多

• C. 多对多

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

答案: 请关注公众号【精英搜题】查看答案

问题 29: 29. 元素13，15，19，20顺序依次进栈，则该栈的不可能输出序列是（ ）。（进栈出栈可以交替进行）

选项:

• A. 20，19，15，13

• B. 13，15，19，20

• C. 19，13，15，20

• D. 15，13，20，19

答案: 请关注公众号【精英搜题】查看答案

问题 30: 30. 元素20，14，16，18按顺序依次进栈，则该栈的不可能输出序列是（ ）。（进栈出栈可以交替进行）

选项:

• A. 18，16，14，20

• B. 20，14，16，18

• C. 18，16，20，14

• D. 14，20，18，16

答案: 请关注公众号【精英搜题】查看答案

问题 31: 31. 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，则在表中删除结点B的操作为（ ）。

选项:

• A. p->next；p=q；

• B. q->next=p->next；

• C. p->next=q->next；

• D. q->next=p；

答案: 请关注公众号【精英搜题】查看答案

问题 32: 32. 设有一个12阶的对称矩阵A（左上角第一个元素为a

选项:

• A. 12

• B. 14

• C. 13

• D. 11

答案: 请关注公众号【精英搜题】查看答案

问题 33: 33. 栈和队列的共同特点之一是（ ）。

选项:

• A. 都是先进后出

• B. 都是先进先出

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

• D. 没有共同点

答案: 请关注公众号【精英搜题】查看答案

问题 34: 34. 设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（ ）。

选项:

• A. 25

• B. 14

• C. 15

• D. 23

答案: 请关注公众号【精英搜题】查看答案

问题 35: 35. 用链接方式存储的队列，在进行插入运算时（ ）。

选项:

• A. 需修改头指针

• B. 头、尾指针都需要修改

• C. 需修改尾指针

• D. 头、尾指针都不需要修改

答案: 请关注公众号【精英搜题】查看答案

问题 36: 36. 在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为（ ）。

选项:

• A. 12

• B. 9

• C. 11

• D. 10

答案: 请关注公众号【精英搜题】查看答案

问题 37: 37. 字符串 a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（ ）。

选项:

• A. a1

• B. a2

• C. a3

• D. a4

答案: 请关注公众号【精英搜题】查看答案

问题 38: 38. 一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（ ）个结点。

选项:

• A. 14

• B. 15

• C. 19

• D. 18

答案: 请关注公众号【精英搜题】查看答案

问题 39: 39. 设有一个20阶的对称矩阵A（第一个元素为a

选项:

• A. 23

• B. 17

• C. 21

• D. 18

答案: 请关注公众号【精英搜题】查看答案

问题 40: 40. 字符串"abcd321ABCD"的子串是（ ）。

选项:

• A. "21ABC"

• B. "abcABCD"

• C. abcD

• D. "321a"

答案: 请关注公众号【精英搜题】查看答案

问题 41: 41. 数组a经初始化char a[ ]=“English”;a[1]中存放的是（ ）。

选项:

• A. 字符E

• B. 字符n

• C. "n"

• D. "E"

答案: 请关注公众号【精英搜题】查看答案

问题 42: 42. 栈和队列的共同特点是（ ）。

选项:

• A. 元素都可以随机进出

• B. 都是先进先出

• C. 都是先进后出

• D. 都是操作受限的线性结构

答案: 请关注公众号【精英搜题】查看答案

问题 43: 43. 头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex;和（ ）。

选项:

• A. p= head->next

• B. head->next=p

• C. head->next=p->next

• D. p->next=head;

答案: 请关注公众号【精英搜题】查看答案

问题 44: 44. 元素12，14，16，18顺序依次进栈，则该栈的不可能输出序列是（ ）。（进栈出栈可以交替进行）。

选项:

• A. 18，16，14，12

• B. 12，14，16，18

• C. 14，12，18，16

• D. 18，16，12，14

答案: 请关注公众号【精英搜题】查看答案

问题 45: 45. 设有串p1="ABADF"，P2="ABAFD"，P3="ABADFA"，P4="ABAF"，以下四个串中最大的是（ ）。

选项:

• A. p3

• B. p2

• C. p1

• D. p4

答案: 请关注公众号【精英搜题】查看答案

问题 46: 46. 设有一个30阶的对称矩阵A（第一个元素为a

选项:

• A. 41

• B. 32

• C. 18

• D. 38

答案: 请关注公众号【精英搜题】查看答案

问题 47: 47. 在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。

选项:

• A. 2i

• B. 2i-1

• C. 2i+1

• D. 2i+2

答案: 请关注公众号【精英搜题】查看答案

问题 48: 48. 如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

选项:

• A. abecdf

• B. aebcfd

• C. aecbdf

• D. aedfcb

答案: 请关注公众号【精英搜题】查看答案

问题 49: 49. 如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

选项:

• A. abecdfg

• B. acfebgd

• C. aebcfgd

• D. aedfcgb

答案: 请关注公众号【精英搜题】查看答案

问题 50: 50. 如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

选项:

• A. abcdfge

• B. abcdfeg

• C. acbfedg

• D. abcfgde

答案: 请关注公众号【精英搜题】查看答案

问题 51: 51. 下图的拓扑序列是（ ）。

选项:

• A. 5 2 3 4 6

• B. 2 3 6 4 5

• C. 5 6 2 3 4

• D. 2 3 5 6 4

答案: 请关注公众号【精英搜题】查看答案

问题 52: 52. 设有一个长度为18的顺序表，要删除第7个元素需移动元素的个数为（ ）。

选项:

• A. 13

• B. 12

• C. 11

• D. 10

答案: 请关注公众号【精英搜题】查看答案

问题 53: 53. 设某链表中最常用的操作是在链表的尾部插入或删除元素，在已知尾指针的条件下，选用下列（ ）存储方式最节省运算时间。

选项:

• A. 单向链表

• B. 单向循环链表

• C. 双向链表

• D. 双向循环链表

答案: 请关注公众号【精英搜题】查看答案

问题 54: 54. 如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

选项:

• A. abcdfge

• B. abcedfg

• C. acbfedg

• D. abcfgde

答案: 请关注公众号【精英搜题】查看答案

问题 55: 55. 以下说法正确的是（ ）。

选项:

• A. 若二叉树中左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。

• B. 二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值，小于其右子树上所有结点的值，则该树为二叉排序树。

• C. 二叉树中任意一个结点的值均大于其左孩子的值，小于其右孩子的值。则该树为二叉排序树。

• D. 前序遍历二叉排序树可得到一个有序序列。

答案: 请关注公众号【精英搜题】查看答案

问题 56: 56. 如下图所示，若从顶点6出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

选项:

• A. 6，9，3，2，8，7，4

• B. 6，9，2，3，7，8，4

• C. 6，2，7，9，8，4，3

• D. 6，2，8，7，9，3，4

答案: 请关注公众号【精英搜题】查看答案

问题 57: 57. 如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

选项:

• A. abecdf

• B. acfebd

• C. aebcfd

• D. aedfcb

答案: 请关注公众号【精英搜题】查看答案

问题 58: 58. 如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

选项:

• A. abcfegd

• B. acbfedg

• C. abcdfge

• D. abcfgde

答案: 请关注公众号【精英搜题】查看答案

问题 59: 59. 下图的拓扑序列是（ ）。

选项:

• A. 5 2 3 4 6

• B. 2 3 4 5 6

• C. 5 6 4 2 3

• D. 5 2 3 6 4

答案: 请关注公众号【精英搜题】查看答案

问题 60: 1. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。该矩阵A有 列。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 61: 2. 结构中的数据元素存在多对多的关系称为 结构。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 62: 3. n个元素进行冒泡法排序，第j趟冒泡要进行 次元素间的比较。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 63: 4. 中序遍历 树可得到一个有序序列。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 64: 5. 队列的操作特点是后进 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 65: 6. 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 66: 7. n个元素进行冒泡法排序，通常需要进行 趟冒泡。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 67: 8. 广义表（（a，b），d，e（（i，j），k））的长度是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 68: 9. 中序遍历二叉排序树可得到一个 的序列。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 69: 10. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 70: 11. 广义表（c，a，（a，b），d，e，（（i，j），k））的长度是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 71: 12. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有10 行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有 个元素。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 72: 13. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 73: 14. 在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65 插入到有序表时，为寻找插入位置需比较 次。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 74: 15. 一棵有5个叶结点的哈夫曼树，该树中总共有 个结点。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 75: 16. c语言中，字符串“E”存储时占 个字节。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 76: 17. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有 个结点。（根所在结点为第1层）。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 77: 18. 一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有 个叶结点。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 78: 19. 设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 79: 20. 在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较 次。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 80: 21. 有以下程序段：
char a[ ]=“English”;
char *p=a; int n=0;
while( *p!=‘\0’){ n++; p++;}
结果中，n的值是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 81: 22. 设：char a[ ]="AEIJING";该字符串在计算机中存储时占 个字节。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 82: 23. 栈的特点之一是：元素进、出栈的次序是：先进 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 83: 24. 结构中的数据元素存在多对多的关系称为 结构。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 84: 25. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有8行的稀疏矩阵A共有92个零元素，其相应的三元组表共有4个元素。该矩阵A有 列。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 85: 26. 在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较 次。（按升序排序）

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 86: 27. 字符串a1="beijing"，a2 ="bef"，a3="beifang"，a4="befi"最小的是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 87: 28. n个元素进行冒泡法排序，第j趟冒泡要进行 次元素间的比较。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 88: 29. 10个元素进行冒泡法排序，其中第5趟冒泡共需要进行 次元素间的比较。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 89: 30. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有 个结点。（根所在结点为第1层）

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 90: 31. 遍历一棵二叉排序树可得到一个有序序列。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 91: 32. 中序遍历一棵 树可得到一个有序序列。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 92: 33. 广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 93: 34. 广义表的（c，（b，a，b），f，e，（（i，j），k））深度是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 94: 35. 广义表（（a，b），d，e，（（i，j），k））的长度是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 95: 36. 序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 96: 37. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 97: 38. 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 98: 39. 线性表用 方式存储需要占用连续的存储空间。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 99: 40. 线性表用 方式存储可以随机访问。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 100: 41. 顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为 。

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 101: 1. 以下函数为直接选择排序算法，对a[1]，a[2]，……，a[n]中的记录进行直接选择排序，完成程序中的空格：
typedef struct
{
int key;
……
}NODE;
void selsort(NODE a[ ],int n)
{
int i,j,k;
NODE temp;
for(i=1;i<= ;i++)
{
k=i;
for(j=i+1;j<= ;j++)
if(a[j].key

选项:

答案: 请关注公众号【精英搜题】查看答案

问题 102: 1. 对线性表进行二分查找时，要求线性表必须（ ）。

选项:

• A. 以顺序存储方式

• B. 以链接存储方式

• C. 以顺序存储方式，且数据元素有序

• D. 以链接存储方式，且数据元素有序

答案: 请关注公众号【精英搜题】查看答案

问题 103: 2. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。

选项:

• A. n

• B. n/2

• C. (n+1)/2

• D. (n-1)/2

答案: 请关注公众号【精英搜题】查看答案

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

选项:

• A. 29/10

• B. 31/10

• C. 26/10

• D. 29/9

答案: 请关注公众号【精英搜题】查看答案

问题 105: 4. 已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。

选项:

• A. 3

• B. 4

• C. 5

• D. 6

答案: 请关注公众号【精英搜题】查看答案

问题 106: 5. 有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。

选项:

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

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

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

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

答案: 请关注公众号【精英搜题】查看答案

问题 107: 6. 对于顺序存储的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，则查找元素26的比较次数是（ ）。

选项:

• A. 3

• B. 6

• C. 4

• D. 5

答案: 请关注公众号【精英搜题】查看答案

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

选项:

• A. 冒泡排序

• B. 希尔排序

• C. 直接选择排序

• D. 直接插入排序

答案: 请关注公众号【精英搜题】查看答案

问题 109: 8. 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ）。

选项:

• A. 插入排序

• B. 选择排序

• C. 交换排序

• D. 归并排序

答案: 请关注公众号【精英搜题】查看答案

问题 110: 9. 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。

选项:

• A. 插入排序

• B. 交换排序

• C. 选择排序

• D. 归并排序

答案: 请关注公众号【精英搜题】查看答案

问题 111: 10. 当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。

选项:

• A. 插入排序

• B. 交换排序

• C. 选择排序

• D. 归并排序

答案: 请关注公众号【精英搜题】查看答案

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

选项:

• A. 插入排序

• B. 快速排序

• C. 堆排序

• D. 归并排序

答案: 请关注公众号【精英搜题】查看答案

问题 113: 12. 一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。

选项:

• A. 40，20,30,38，46，56，79，84,90,110

• B. 20,30,40，38，46，79，56，84,90,100

• C. 30,20,40，38，46，84，56，79,90,100

• D. 20,30 38，40，46，56，79，84,90,100

答案: 请关注公众号【精英搜题】查看答案

问题 114: 13. 在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（ ）次比较后查找成功。

选项:

• A. 4

• B. 2

• C. 3

• D. 5

答案: 请关注公众号【精英搜题】查看答案

问题 115: 14. 对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。

选项:

• A. 3

• B. 4

• C. 5

• D. 6

答案: 请关注公众号【精英搜题】查看答案

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

选项:

• A. 归并

• B. 插入

• C. 选择

• D. 快速

答案: 请关注公众号【精英搜题】查看答案

问题 117: 16. 一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（ ）。

选项:

• A. 26，18，59，20，36，25

• B. 18，20，25，59，26，36

• C. 18，20，36，59，26，25

• D. 26，59，36，18，20，25

答案: 请关注公众号【精英搜题】查看答案

问题 118: 17. 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。

选项:

• A. 16，25，35，48，23，40，79，82，36，72

• B. 16，25，35，48，79，82，23，36，40，72

• C. 16，25，48，35，79，82，23，36，40，72

• D. 16，25，35，48，79，23，36，40，82，72

答案: 请关注公众号【精英搜题】查看答案

问题 119: 18. 已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。

选项:

• A. 16，28，34，54，73，62，60，26，43，95

• B. 28，16，34，54，62，73，60，26，43，95

• C. 28，16，34，54，62，60，73，26，43，95

• D. 16，28，34，54，62，60，73，26，43，95

答案: 请关注公众号【精英搜题】查看答案

问题 120: 19. 一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。

选项:

• A. 40，38，46，79，56，84

• B. 40，38，46，56，79，84

• C. 40，38，46，84，56，79

• D. 38，40，46，56，79，84

答案: 请关注公众号【精英搜题】查看答案

问题 121: 20. 一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。

选项:

• A. 39，46，41，57，80，47

• B. 39，47，46，80，41，57

• C. 41，39，46，47，57，80

• D. 39，80，46，47，41，57

答案: 请关注公众号【精英搜题】查看答案