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

1144766066

搜索答案，请关注！发送题目查询！
安徽开放大学_数据结构（本）作业答案
数据结构（本）
学校: 安徽开放大学
问题 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.
给数据元素分配存储空间
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 9: 9. 图状结构中数据元素的位置之间存在（ ）的关系。
选项:
•
A.
一对一
•
B.
一对一
•
C.
多对多
•
D.
每一个元素都有一个且只有一个直接前驱和一个直接后继
答案
:
请关注ybaotk.com搜题查看答案
问题 10: 10. 以下说法正确的是（ ）。
选项:
•
A.
栈的特点是先进先出
•
B.
栈的特点是先进后出
•
C.
队列的特点是先进后出
•
D.
栈和队列的特点都是后进后出
答案
:
请关注ybaotk.com搜题查看答案
问题 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;
答案
:
请关注ybaotk.com搜题查看答案
问题 12: 12. 设有一个20阶的对称矩阵A（第一个元素为a
选项:
•
A. 21
•
B. 28
•
C. 17
•
D. 23
答案
:
请关注ybaotk.com搜题查看答案
问题 13: 13. 数组a经初始化char a[ ]=“English”;a[7]中存放的是（ ）。
选项:
•
A.
字符串的结束符
•
B.
字符
h
•
C. h
•
D.
变量
h
答案
:
请关注ybaotk.com搜题查看答案
问题 14: 14. 设有一个长度为32的顺序表，要删除第8个元素需移动元素的个数为（ ）。
选项:
•
A. 15
•
B. 22
•
C. 14
•
D. 24
答案
:
请关注ybaotk.com搜题查看答案
问题 15: 15. 设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。
选项:
•
A. Bcd
•
B. BCd
•
C. ABC
•
D. Abc
答案
:
请关注ybaotk.com搜题查看答案
问题 16: 16. 在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（ ）。
选项:
•
A. 2i+1
•
B. 2i-
1
•
C. 2i
•
D. 2i+2
答案
:
请关注ybaotk.com搜题查看答案
问题 17: 17. 一棵具有16个结点的完全二叉树，共有（ ）层。（设根结点在第一层）
选项:
•
A. 7
•
B. 6
•
C. 4
•
D. 5
答案
:
请关注ybaotk.com搜题查看答案
问题 18: 18. 线性表以（ ）方式存储，能进行折半查找。
选项:
•
A.
链接
•
B.
顺序
•
C.
关键字有序的顺序
•
D.
二叉树
答案
:
请关注ybaotk.com搜题查看答案
问题 19: 19. 字符串“DABcdabcd321ABC”的子串是（ ）。
选项:
•
A. “cd32”
•
B. “ABcD”
•
C. “aBcd”
•
D. “321a”
答案
:
请关注ybaotk.com搜题查看答案
问题 20: 20. 一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。
选项:
•
A. 7
•
B. 5
•
C. 6
•
D. 8
答案
:
请关注ybaotk.com搜题查看答案
问题 21: 21. 下面关于线性表的叙述错误的是（ ）。
选项:
•
A.
线性表采用顺序存储必须占用一片连续的存储空间
•
B.
线性表采用链式存储不必占用一片连续的存储空间
•
C.
线性表采用顺序存储便于插入和删除操作的实现
•
D.
线性表采用链式存储便于插入和删除操作的实现
答案
:
请关注ybaotk.com搜题查看答案
问题 22: 22. 设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head->next;和（ ）。
选项:
•
A. p=head;
•
B. p=NULL;
•
C. head=p;
•
D. p->next
=head;
答案
:
请关注ybaotk.com搜题查看答案
问题 23: 23. 以下数据结构中是非线性结构的是（ ）。
选项:
•
A.
队列
•
B.
栈
•
C.
二叉树
•
D.
线性表
答案
:
请关注ybaotk.com搜题查看答案
问题 24: 24. 以下说法正确的是（ ）。
选项:
•
A.
线性表的链式存储结构必须占用连续的存储空间
•
B.
一种逻辑结构可以有不同的存储结构
•
C.
一种逻辑结构只能有唯一的存储结构
•
D.
线性表的顺序存储结构不必占用连续的存储空间
答案
:
请关注ybaotk.com搜题查看答案
问题 25: 25. 把数据存储到计算机中，并具体体现（ ）称为物理结构。
选项:
•
A.
数据的处理方法
•
B.
数据的性质
•
C.
数据的运算
•
D.
数据元素间的逻辑关系
答案
:
请关注ybaotk.com搜题查看答案
问题 26: 26. 两个字符串相等的充要条件是（ ）。
选项:
•
A.
两个字符串的长度相等
•
B.
同时具备（
A
）和（
C
）两个条件
•
C.
两个字符串中对应位置上的字符相等
•
D.
以上答案都不对
答案
:
请关注ybaotk.com搜题查看答案
问题 27: 27. 顺序表所具备的特点之一是（ ）。
选项:
•
A.
可以随机访问任一结点
•
B.
不需要占用连续的存储空间
•
C.
插入元素的操作不需要移动元素
•
D.
删除元素的操作不需要移动元素
答案
:
请关注ybaotk.com搜题查看答案
问题 28: 28. 图状结构中数据元素的位置之间存在（ ）的关系。
选项:
•
A.
一对一
•
B.
一对多
•
C.
多对多
•
D.
每一个元素都有一个直接前驱和一个直接后继
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 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
；
答案
:
请关注ybaotk.com搜题查看答案
问题 32: 32. 设有一个12阶的对称矩阵A（左上角第一个元素为a
选项:
•
A. 12
•
B. 14
•
C. 13
•
D. 11
答案
:
请关注ybaotk.com搜题查看答案
问题 33: 33. 栈和队列的共同特点之一是（ ）。
选项:
•
A.
都是先进后出
•
B.
都是先进先出
•
C.
只允许在端点处插入和删除元素
•
D.
没有共同点
答案
:
请关注ybaotk.com搜题查看答案
问题 34: 34. 设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（ ）。
选项:
•
A. 25
•
B. 14
•
C. 15
•
D. 23
答案
:
请关注ybaotk.com搜题查看答案
问题 35: 35. 用链接方式存储的队列，在进行插入运算时（ ）。
选项:
•
A.
需修改头指针
•
B.
头、尾指针都需要修改
•
C.
需修改尾指针
•
D.
头、尾指针都不需要修改
答案
:
请关注ybaotk.com搜题查看答案
问题 36: 36. 在一棵二叉树中，若编号为5的结点存在右孩子，则右孩子的顺序编号为（ ）。
选项:
•
A. 12
•
B. 9
•
C. 11
•
D. 10
答案
:
请关注ybaotk.com搜题查看答案
问题 37: 37. 字符串 a1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（ ）。
选项:
•
A. a1
•
B. a2
•
C. a3
•
D. a4
答案
:
请关注ybaotk.com搜题查看答案
问题 38: 38. 一棵具有5层的完全二叉树，最后一层有4个结点，则该树总共有（ ）个结点。
选项:
•
A. 14
•
B. 15
•
C. 19
•
D. 18
答案
:
请关注ybaotk.com搜题查看答案
问题 39: 39. 设有一个20阶的对称矩阵A（第一个元素为a
选项:
•
A. 23
•
B. 17
•
C. 21
•
D. 18
答案
:
请关注ybaotk.com搜题查看答案
问题 40: 40. 字符串abcd321ABCD的子串是（ ）。
选项:
•
A. 21ABC
•
B.
abcABCD
•
C. abcD
•
D. 321a
答案
:
请关注ybaotk.com搜题查看答案
问题 41: 41. 数组a经初始化char a[ ]=“English”;a[1]中存放的是（ ）。
选项:
•
A.
字符
E
•
B.
字符
n
•
C. n
•
D. E
答案
:
请关注ybaotk.com搜题查看答案
问题 42: 42. 栈和队列的共同特点是（ ）。
选项:
•
A.
元素都可以随机进出
•
B.
都是先进先出
•
C.
都是先进后出
•
D.
都是操作受限的线性结构
答案
:
请关注ybaotk.com搜题查看答案
问题 43: 43. 头指针为head的带头结点的单向循环链表，p所指向尾结点，要使该链表成为不带头结点的单向循环链表，可执行head=head->nex;和（ ）。
选项:
•
A. p= head->next
•
B. head->next=p
•
C. head->next=p->next
•
D. p->next=head;
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 45: 45. 设有串p1=ABADF，P2=ABAFD，P3=ABADFA，P4=ABAF，以下四个串中最大的是（ ）。
选项:
•
A. p3
•
B. p2
•
C. p1
•
D. p4
答案
:
请关注ybaotk.com搜题查看答案
问题 46: 46. 设有一个30阶的对称矩阵A（第一个元素为a
选项:
•
A. 41
•
B. 32
•
C. 18
•
D. 38
答案
:
请关注ybaotk.com搜题查看答案
问题 47: 47. 在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
选项:
•
A. 2i
•
B. 2i-1
•
C. 2i+1
•
D. 2i+2
答案
:
请关注ybaotk.com搜题查看答案
问题 48: 48. 如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
选项:
•
A. abecdf
•
B. aebcfd
•
C. aecbdf
•
D. aedfcb
答案
:
请关注ybaotk.com搜题查看答案
问题 49: 49. 如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
选项:
•
A. abecdfg
•
B. acfebgd
•
C. aebcfgd
•
D. aedfcgb
答案
:
请关注ybaotk.com搜题查看答案
问题 50: 50. 如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
选项:
•
A. abcdfge
•
B. abcdfeg
•
C. acbfedg
•
D. abcfgde
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 52: 52. 设有一个长度为18的顺序表，要删除第7个元素需移动元素的个数为（ ）。
选项:
•
A. 13
•
B. 12
•
C. 11
•
D. 10
答案
:
请关注ybaotk.com搜题查看答案
问题 53: 53. 设某链表中最常用的操作是在链表的尾部插入或删除元素，在已知尾指针的条件下，选用下列（ ）存储方式最节省运算时间。
选项:
•
A.
单向链表
•
B.
单向循环链表
•
C.
双向链表
•
D.
双向循环链表
答案
:
请关注ybaotk.com搜题查看答案
问题 54: 54. 如下图所示，若从顶点a出发，按图的广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
选项:
•
A. abcdfge
•
B. abcedfg
•
C. acbfedg
•
D. abcfgde
答案
:
请关注ybaotk.com搜题查看答案
问题 55: 55. 以下说法正确的是（ ）。
选项:
•
A.
若二叉树中左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。
•
B.
二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值，小于其右子树上所有结点的值，则该树为二叉排序树。
•
C.
二叉树中任意一个结点的值均大于其左孩子的值，小于其右孩子的值。则该树为二叉排序树。
•
D.
前序遍历二叉排序树可得到一个有序序列。
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 57: 57. 如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
选项:
•
A. abecdf
•
B. acfebd
•
C. aebcfd
•
D. aedfcb
答案
:
请关注ybaotk.com搜题查看答案
问题 58: 58. 如下图所示，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。
选项:
•
A. abcfegd
•
B. acbfedg
•
C.
abcdfge
•
D. abcfgde
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 60: 1. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有10行的稀疏矩阵A共有97个零元素，其相应的三元组表共有3个元素。该矩阵A有 列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 61: 2. 结构中的数据元素存在多对多的关系称为 结构。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 62: 3. n个元素进行冒泡法排序，第j趟冒泡要进行 次元素间的比较。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 63: 4. 中序遍历 树可得到一个有序序列。
选项:
答案
:
请关注精
英搜题查看答案
问题 64: 5. 队列的操作特点是后进 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 65: 6. 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 66: 7. n个元素进行冒泡法排序，通常需要进行 趟冒泡。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 67: 8. 广义表（（a，b），d，e（（i，j），k））的长度是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 68: 9. 中序遍历二叉排序树可得到一个 的序列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 69: 10. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 70: 11. 广义表（c，a，（a，b），d，e，（（i，j），k））的长度是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 71: 12. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有10 行10列的稀疏矩阵A共有95个零元素，其相应的三元组表共有 个元素。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 72: 13. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 73: 14. 在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65 插入到有序表时，为寻找插入位置需比较 次。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 74: 15. 一棵有5个叶结点的哈夫曼树，该树中总共有 个结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 75: 16. c语言中，字符串“E”存储时占 个字节。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 76: 17. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有 个结点。（根所在结点为第1层）。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 77: 18. 一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有 个叶结点。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 78: 19. 设有一个长度为40的顺序表，要删除第8个元素需移动元素的个数为 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 79: 20. 在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较 次。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 80: 21. 有以下程序段：
char a[ ]=“English”;
char *p=a; int n=0;
while( *p!=‘\0’){ n++; p++;}
结果中，n的值是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 81: 22. 设：char a[ ]=AEIJING;该字符串在计算机中存储时占 个字节。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 82: 23. 栈的特点之一是：元素进、出栈的次序是：先进 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 83: 24. 结构中的数据元素存在多对多的关系称为 结构。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 84: 25. 对稀疏矩阵进行压缩存储，可采用三元组表，一个有8行的稀疏矩阵A共有92个零元素，其相应的三元组表共有4个元素。该矩阵A有 列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 85: 26. 在对10个记录的序列（9，35，19，77，2，10，53，45，27，68）进行直接插入排序时，当把第6个记录10 插入到有序表时，为寻找插入位置，元素间需比较 次。（按升序排序）
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 86: 27. 字符串a1=beijing，a2 =bef，a3=beifang，a4=befi最小的是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 87: 28. n个元素进行冒泡法排序，第j趟冒泡要进行 次元素间的比较。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 88: 29. 10个元素进行冒泡法排序，其中第5趟冒泡共需要进行 次元素间的比较。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 89: 30. 设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有 个结点。（根所在结点为第1层）
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 90: 31. 遍历一棵二叉排序树可得到一个有序序列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 91: 32. 中序遍历一棵 树可得到一个有序序列。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 92: 33. 广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 93: 34. 广义表的（c，（b，a，b），f，e，（（i，j），k））深度是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 94: 35. 广义表（（a，b），d，e，（（i，j），k））的长度是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 95: 36. 序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 96: 37. 广义表的（c，a，（a，b），d，e，（（i，j），k））深度是 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 97: 38. 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 98: 39. 线性表用 方式存储需要占用连续的存储空间。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 99: 40. 线性表用 方式存储可以随机访问。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 100: 41. 顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为 。
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 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
选项:
答案
:
请关注ybaotk.com搜题查看答案
问题 102: 1. 对线性表进行二分查找时，要求线性表必须（ ）。
选项:
•
A.
以顺序存储方式
•
B.
以链接存储方式
•
C.
以顺序存储方式，且数据元素有序
•
D.
以链接存储方式，且数据元素有序
答案
:
请关注ybaotk.com搜题查看答案
问题 103: 2. 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。
选项:
•
A. n
•
B. n/2
•
C. (n+1)/2
•
D. (n-1)/2
答案
:
请关注ybaotk.com搜题查看答案
问题 104: 3. 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
选项:
•
A. 29/10
•
B. 31/10
•
C. 26/10
•
D. 29/9
答案
:
请关注ybaotk.com搜题查看答案
问题 105: 4. 已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。
选项:
•
A. 3
•
B. 4
•
C. 5
•
D. 6
答案
:
请关注ybaotk.com搜题查看答案
问题 106: 5. 有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。
选项:
•
A. 45,24,53,12,37,96,30
•
B. 37,24,12,30,53,4
5,96
•
C. 12,24,30,37,45,53,96
•
D. 30,24,12,37,45,96,53
答案
:
请关注ybaotk.com搜题查看答案
问题 107: 6. 对于顺序存储的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，则查找元素26的比较次数是（ ）。
选项:
•
A. 3
•
B. 6
•
C. 4
•
D. 5
答案
:
请关注ybaotk.com搜题查看答案
问题 108: 7. 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（ ）。
选项:
•
A.
冒泡排序
•
B.
希尔排序
•
C.
直接选择排序
•
D.
直接插入排序
答案
:
请关注ybaotk.com搜题查看答案
问题 109: 8. 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ）。
选项:
•
A.
插入排序
•
B.
选择排序
•
C.
交换排序
•
D.
归并排序
答案
:
请关注ybaotk.com搜题查看答案
问题 110: 9. 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。
选项:
•
A.
插入排序
•
B.
交换排序
•
C.
选择排序
•
D.
归并排序
答案
:
请关注ybaotk.com搜题查看答案
问题 111: 10. 当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。
选项:
•
A.
插入排序
•
B.
交换排序
•
C.
选择排序
•
D.
归并排序
答案
:
请关注ybaotk.com搜题查看答案
问题 112: 11. 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（ ）。
选项:
•
A.
插入排序
•
B.
快速排序
•
C.
堆排序
•
D.
归并排序
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 114: 13. 在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（ ）次比较后查找成功。
选项:
•
A. 4
•
B. 2
•
C. 3
•
D. 5
答案
:
请关注ybaotk.com搜题查看答案
问题 115: 14. 对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。
选项:
•
A. 3
•
B. 4
•
C. 5
•
D. 6
答案
:
请关注ybaotk.com搜题查看答案
问题 116: 15. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（ ）排序。
选项:
•
A.
归并
•
B.
插入
•
C.
选择
•
D.
快速
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案
问题 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
答案
:
请关注ybaotk.com搜题查看答案