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

关闭

×

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

中国大学MOOC数据结构与算法作业答案

数据结构与算法

学校: 九八五题库

学校: 超星学习通

题目如下：

1. 1. 在数据结构中,从逻辑上可以把数据结构分成( )。

A. 动态结构和静态结构

B. 紧凑结构和非紧凑结构

C. 线性结构和非线性结构

D. 内部结构和外部结构

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

2. 2. 某算法的时间复杂度是O(n^2),表明该算法的( )。

A. 执行时间与n^2成正比

B. 问题规模是n^2

C. 执行时间等于n^2

D. 问题规模与n^2成正比

答案: 执行时间与n^2成正比

3. 3. 顺序存储,存储单元的地址( )。

A. 一定连续

B. 一定不连续

C. 不一定连续

D. 部分连续,部分不连续

答案: 一定连续

4. 4. 评价一个算法性能好坏的重要标准是( )。

A. 算法的正确性

B. 算法易于调试

C. 算法的时间和空间复杂度

D. 算法易于理解

答案: 算法的时间和空间复杂度

5. 5. 若需要利用形式参数直接访问修改实参值,则应将形参说明为( )参数。

A. 值参数

B. 实地址

C. 指针

D. 地址参数

答案: 指针

6. 6. 在下面的程序段中,x=x+1;的语句频度为( )。 for( i=1;i<=n;i++) for( j=1;j<=n;j++) x=x+1;

A. O(2n)

B. O(n)

C. O(n^2)

D. O(log2n)

答案: O(n^2)

7. 7. 算法必须具备( ) 这三个特性。

A. 可扩充性

B. 可执行性

C. 确定性

D. 有穷性

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

9. 9. 数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

10. 10. 程序一定是算法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

11. 1. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。

A. O(n)

B. O(0)

C. O(1)

D. O(n^2)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

12. 2. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A. 单链表

B. 仅有尾指针的单循环链表

C. 仅有头指针的单循环链表

D. 双链表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

13. 3. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

A. head→next==NULL;

B. head==NULL;

C. head→next==he;

D. head!=NULL;

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

14. 4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A. 顺序表

B. 双链表

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

D. 单循环链表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

15. 5. 下述哪一条是顺序存储结构的优点()。

A. 可方便地用于各种逻辑结构的存储表示

B. 插入运算方便

C. 删除运算方便

D. 存储密度大

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

16. 6. 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。

A. se+(i-1)×m

B. se+(i+1)×m

C. se+i×m

D. se-i×m

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

17. 7. 静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

18. 8. 顺序表适宜于顺序存取,而链表适宜于随机存取。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

19. 9. 线性表的特点是每个元素都有一个前驱和一个后继。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

20. 10. 线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

21. 11. 链表的性能优于顺序表。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

22. 1. 递归过程或函数调用时,处理参数及返回地址需要用一种( )的数据结构。

A. 栈

B. 队列

C. 多维数组

D. 线性表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

23. 2. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。

A. 仅修改队头指针

B. 仅修改队尾指针

C. 队头、队尾指针都要修改

D. 队头,队尾指针都可能要修改

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

24. 3. 对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为( )。

A. O(1),O(n)

B. O(n),O(n)

C. O(1),O(1)

D. O(n),O(1)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

25. 4. 栈和队列都是( )。

A. 限制存取点的非线性结构

B. 顺序存储的线性结构

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

D. 限制存取点的线性结构

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

26. 5. 设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。

A. 栈

B. 顺序表

C. 队列

D. 单链表

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

27. 6. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是( )。

A. 3

B. 6

C. 4

D. 2

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

28. 7. 任何一个递归过程都可以转换成非递归过程。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

29. 8. 消除递归不一定需要使用栈。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

30. 9. 栈和队列都是限制存取点的线性结构。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

31. 10. 在对不带头结点的链队列作出队操作时,不会改变头指针的值。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

32. 11. 最大容量为n的循环队列,队尾指针为rear,队头指针为front,则队空的条件是( )。

A. rear==front

B. (rear+1)%n==front

C. rear+1==front

D. (rear-l)%n==front

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

33. 12. 顺序栈因为是顺序存储,所以可以随机存取栈中任意元素。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

34. 13. 两顺序栈共享空间,也存在空间溢出问题。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

35. 1. 若串S= 'software',其前缀真子串的数目是( )。

A. 7

B. 10

C. 9

D. 8

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

36. 2. 设有两个串p和q ,其中q是p的子串,求q在p中首次出现的位置的算法称为( )。

A. 串的模式匹配

B. 求子串

C. 串联接

D. 求串长

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

37. 3. 函数strcmp('stcabuc','stbabuc')的返回值是( )。

A. 0

B. -1

C. 2

D. 1

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

38. 4. 子串的定位运算称为串的模式匹配。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

39. 5. 如果一个串中所有的字母均在另一个串中出现,则说明前者是后者的子串。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

40. 6. 串的存储结构有顺序串、堆串和块链串三种。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

41. 7. KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

42. 8. 串'student'和'Student'相等。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

43. 9. 如果两个串含有相同的字符,则说明它们相等。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

44. 10. 模式串 P=‘abaabcac'的next函数值序列为01122312。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

45. 11. 串是一种特殊的线性表,其特殊性体现在( )。

A. 数据元素是字符

B. 顺序存储

C. 链式存储

D. 逻辑结构是线性结构

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

46. 12. 已知串 S=‘aaab',其next函数值为( )。

A. 0123

B. 1123

C. 1231

D. 1211

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

47. 1. 假设以行序为主序存储二维数组A=array[1...100,1...100],设每个数组元素占2个存储单元,基地址为10,则LOC[5,5]=( )。

A. 818

B. B 808

C. 1010

D. 1020

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

48. 2. 设广义表L=((a,b,c)),则L的长度和深度分别为( )。

A. 1和2

B. 1和1

C. 1和3

D. 2和3

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

49. 3. 在稀疏矩阵的三元组顺序表中,每个三元组表示( )。

A. 矩阵中数据元素的行号、列号和数据值

B. 矩阵中非零元素的数据值

C. 矩阵中数据元素的行号和列号

D. 矩阵中非零元素的行号、列号和数据值

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

50. 4. 多维数组可以看作是一种特殊的线性表。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

51. 5. 经常对数组进行的两种基本操作是查找和修改。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

52. 6. 一个广义表可以为其它广义表所共享。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

53. 7. 一个稀疏矩阵A[m,n]采用三元组顺序表形式表示,若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了A[m,n]的转置运算。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

54. 8. 稀疏矩阵中非零元素的个数远小于矩阵中元素的总数。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

55. 9. 从逻辑结构上看,n维数组的每个元素均属于n个向量。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

56. 10. 设广义表L=((e,(h,f)),g),则L的长度为( ),深度为( )。

A. 2

B. 3

C. 4

D. 5

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

57. 11. tail(head(((a,b,c,d,e))))=(a,b,c,d,e)。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

58. 12. 广义表B = (a, B) = (a, (a, (a,…, ) ) ) 的长度为无穷大。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

59. 1. 以下属于前缀编码的是( )。

A. {0,1101,1110,1100,1111}

B. {0,1,01,010,110}

C. {00,01,10,11,101}

D. {01,00,10,001,110,101}

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

60. 2. 以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为( )。

A. 155

B. 160

C. 165

D. 170

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

61. 3. 任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置( )。

A. 肯定发生变化

B. 肯定不发生变化

C. 有时发生变化

D. 无法确定

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

62. 4. 树最适合用来表示的结构是( )。

A. 元素间具有分支及层次关系的结构

B. 元素间的有序结构

C. 元素间的无序结构

D. 元素间无联系的结构

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

63. 5. 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有( )个叶子结点。

A. 10

B. 11

C. 12

D. 13

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

64. 6. 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有( )个。

A. N+1

B. N

C. N-1

D. 不确定

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

65. 7. 设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。

A. n2+n3+n4

B. n1-1

C. n1

D. n1+n2+n3

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

66. 8. 以下不属于前缀编码的是( )。

A. {0,1101,1110,1100,1111}

B. {0,1,01,010,110}

C. {00,01,10,11,101}

D. {01,00,10,001,110,101}

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

67. 9. 一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

68. 10. 具有n个叶子结点的哈夫曼树共有2n-1个结点。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

69. 11. 满二叉树一定完全是二叉树。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

70. 12. 在完全二叉树中,若一个结点没有左孩子,则它必然是叶子结点。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

71. 13. 一棵树中的叶子数一定等于与其对应的二叉树的叶子数。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

72. 14. 完全二叉树一定存在度为1的结点。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

73. 15. 下列陈述中不正确的是( )。

A. 二叉树中最多只有两棵子树,且有左右子树之分

B. 二叉树是度为2的有序树

C. 二叉树中结点只有一个孩子时无左右之分

D. 二叉树中必有度为2的结点

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

74. 16. 二叉树的遍历结果不是唯一的。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

75. 17. 给定二叉树先、中和后序遍历序列中的两个,可以唯一确定一棵二叉树。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

76. 18. 在叶子数目和权值相同的所有二叉树中,带权路径长度最小的树一定是完全二叉树。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

77. 1. 一个具有n个顶点的无向图最多有( )边。

A. n(n-1)/2

B. n(n-1)

C. n

D. 2n

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

78. 2. 深度优先遍历类似于二叉树的( )。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

79. 3. 关键路径是事件结点网络中( )。

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

B. 最长回路

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

D. 最短回路

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

80. 4. 判断一个有向图是否存在回路,可以用( )。

A. 广度优先遍历算法

B. 求关键路径的方法

C. Dijkstra方法

D. 深度优先遍历算法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

81. 5. 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为( )。

A. n+e

B. e

C. 2e

D. n+2e

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

82. 6. 广度优先遍历类似于二叉树的( )。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

83. 7. 任何一个无向连通网的最小生成树( )。

A. 有一棵或多棵

B. 只有1棵

C. 一定有多棵

D. 可能不存在

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

84. 8. 下面正确的说法是( )。

A. 任何一个关键活动提前完成,将使整个工程提前完成

B. 关键活动不按期完成就会影响整个工程的完成时间

C. 所有关键活动都提前完成,则整个工程提前完成

D. 某些关键活动若提前完成,将使整个工程提前完成

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

85. 9. 下面关于图的存储结构叙述中不正确的是( )。

A. 用邻接矩阵存储图,占用空间大小只与图中顶点数有关,而与边数无关

B. 用邻接矩阵存储图,占用空间大小只与图中边数有关,而与顶点数无关

C. 用邻接表存储图,占用空间大小只与图中顶点数有关,而与边数无关

D. 用邻接表存储图,占用空间大小只与图中边数有关,而与顶点数无关

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

86. 10. 判断一个有向图是否存在回路,可以用( )。

A. 深度优先遍历算法

B. 拓扑排序

C. Dijkstra方法

D. 广度优先遍历算法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

87. 11. 任何一个有向图都一定存在拓扑序列。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

88. 12. 有向图不能进行广度优先遍历。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

89. 13. 深度优先遍历类似于二叉树的按层次遍历。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

90. 14. 若一个无向图的以顶点V1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

91. 15. 存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

92. 16. 如果含有n个顶点的图形成一个环,则它有( )棵生成树。

A. n

B. n-1

C. n+1

D. 不确定

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

93. 17. 迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

94. 18. 关键路径上的活动都是关键活动,它们是否按时完成会影响工期。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

95. 19. 求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

96. 20. 稠密图采用邻接矩阵存储较省空间。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

97. 21. 若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

98. 1. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。

A. 50

B. 48

C. 45

D. 47

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

99. 2. 对包含n个元素的散列表进行查找,平均查找长度为( )。

A. 不直接依赖于n

B. O(n2)

C. O(log2n)

D. O(n)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

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

A. ‘10/12

B. 25

C. ’25/12

D. ‘37/12

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

101. 4. 已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是( )。

A. 1次

B. 2次

C. 3次

D. 4次

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

102. 5. 以下不适合用分块查的数据集是( )。

A. 数据分成若干块,块内数据不必有序,但块间必须有序

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

C. 数据分成若干块,块内数据必须有序,块间不必有序

D. 数据分成大小相等的若干块,块内数据有序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

103. 6. 对线性表进行折半查找时,要求线性表( )。

A. 没有要求

B. 关键字有序

C. 顺序存储

D. 没有正确答案

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

104. 7. 在查找过程中,不做增加、删除或修改的查找称为动态查找。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

105. 8. 哈希表是一种将关键字转换为存储地址的存储方法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

106. 9. 在二叉树排序树中插入一个新结点,总是插入到叶结点下面。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

107. 10. 在二叉排序树上删除一个结点时,不必移动其它结点,只要将该结点的父结点的相应的指针域置空即可。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

108. 11. Hash表的平均查找长度与处理冲突的方法无关。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

109. 12. 散列查找不是利用查找表中数据元素的关系进行查找的方法。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

110. 13. 采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

111. 14. 由同一关键字集合构造的各棵二叉排序树形态和平均查找长度都不一定相同

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

112. 15. 不同关键字序列,构造的二叉排序树的平均查找长度都相同。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

113. 16. 衡量查找算法效率的主要标准是( )。

A. 平均查找长度

B. 元素个数

C. 所需的存储量

D. 算法难易程度

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

114. 17. 如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用( )查找方法。

A. 分块查找

B. 顺序查找

C. 折半查找

D. 基于属性

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

115. 18. 关于哈希查找,以下说法正确的是( )。

A. 哈希查找中,记录的存储地址是计算出来的,因而不需要比较

B. 装填因子越大,越容易产生冲突

C. 哈希查找有两个关键问题:哈希函数和处理冲突的方法

D. 链地址法和线性探测再散列都是解决冲突的方法

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

116. 19. 二分查找法要求待查表的关键字值必须有序。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

117. 20. 有n个元素存放在一维数组A[1...n]中,在进行顺序查找时,这n个数的不同排列,其平均查找长度不同。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

118. 21. 在有序的顺序表和有序的链表上,均可以采用折半查找来提高查找速度。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

119. 1. 对下列整数序列使用基数排序,一趟分配收集之后的结果是( )。(179,208,93,306,55,859,984,9,271,33)

A. {271,93,33,984,55,306,208,179,859,9}

B. {93,55,9,33,179,208,271,306,859,984}

C. {208,306,9,33,55,859,179,271,984,93}

D. {9,33,55,93,179,208,271,306,859,984}

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

120. 2. 对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,15,7,8,20,-1,4},则采用的排序方法是( )。

A. 直接插入排序

B. 选择排序

C. 堆排序

D. 希尔排序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

121. 3. 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。

A. (40, 38, 46, 56, 79, 84)

B. (38, 40, 46, 56, 79, 84)

C. (40, 38, 46, 79, 56, 84)

D. (40, 38, 46, 84, 56, 79)

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

122. 4. 评价排序算法好坏的标准主要是( )。

A. 执行时间和所需的辅助空间

B. 执行时间

C. 辅助空间

D. 算法本身的复杂度

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

123. 5. 对n个不同的排序码进行冒泡(递增)排序,在下列( )情况比较的次数最多。。

A. 从大到小排列好的

B. 从小到大排列好的

C. 元素无序

D. 元素基本有序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

124. 6. 在下列排序算法中,( )算法的效率与待排数据的原始状态有关。

A. 基数排序

B. 冒泡排序

C. 插入排序

D. 快速排序

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

125. 7. 采用堆排序时,若关键字的排列杂乱无序,则效率最高。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

126. 8. 内部排序要求数据元素全部在内存完成排序,且顺序存储。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

127. 9. 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

128. 10. 冒泡排序的时间复杂度是O(n^2)。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

129. 11. 对n个记录采用快速排序,所需要的平均时间是O(nlog2n)。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

130. 12. 简单选择排序和堆排序性能不受初始序列顺序的影响。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

131. 13. 快速排序的最坏情况,可以通过适当选择中轴元素避免。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

132. 14. 采用希尔方法排序时,若关键字的排列杂乱无序,则效率最高。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

133. 15. 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

134. 16. 有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为( )。

A. -1,4,7,8,20,15,7,9

B. -1,4,8,9,20,7,15,7

C. -1,7,15,7,4,8,20,9

D. A,B,C均不对。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

135. 17. 简单选择排序和堆排序性能都受初始序列顺序的影响。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

136. 18. 堆排序所需的时间与待排序的记录个数有关。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

137. 1. 文件压缩产品最主要的功能是（）。

A. 压缩

B. 解压

C. 广告

D. 传送

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

138. 2. 哈夫曼树最典型、最广泛的应用是在编码技术上。利用哈夫曼树，构造所得的哈弗曼编码是一种最优前缀编码。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

139. 3. 在设计产品时，只需要办好程序员的角色就可以了。

答案：请关注【九八五题库】微信公众号，发送题目获取正确答案。

打赏

如果觉得文章对您有用，请随意打赏。
您的支持是我们继续创作的动力！

微信扫一扫

支付宝扫一扫