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

关闭

×

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

中国大学MOOC数据结构(2025春季)作业答案

数据结构(2025春季)

学校: 无

平台: 超星学习通

题目如下：

1. 【单选题】线性表采用链式存储结构时,要求内存中可用存储单元的地址( )。

A. 必须是连续的

B. 必须是部分连续的

C. 一定是不连续的

D. 连续和不连续都可以

答案: 连续和不连续都可以

2. 【单选题】线性表是具有相同数据类型的n个（ ）的有限序列。

A. 数据项

B. 数据元素

C. 表元素

D. 字符

答案: 数据元素

3. 【单选题】在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )。

A. n-i+1

B. i

C. i+1

D. n-i

答案: n-i

4. 【单选题】设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为( )。

A. 5

B. 6

C. 7

D. 9

答案: 7

5. 【单选题】假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（ ）。

A. front+1 == rear

B. rear+1 == front

C. front == 0

D. front == rear

答案: front == rear

6. 【单选题】在单链表中,指针p指向值为x的结点,能实现“删除x的后继”的语句是（ ）。

A. p=p->next

B. p=p->next->next

C. p->next=p

D. p->next=p->next->next

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

7. 【单选题】在一个长度为n的顺序表中，若要删除第i（1<=i<=n）个元素，则需向前移动（ ）个元素。

A. n-i+1

B. n-i-1

C. n-i

D. i

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

8. 【单选题】在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。

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

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

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

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

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

9. 【单选题】在含有127个元素的顺序表中插入一个新元素，平均移动元素的次数是（ ）。

A. 8

B. 63.5

C. 63

D. 7

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

10. 线性表采用链式存储结构时,要求内存中可用存储单元的地址( )。

A. 必须是连续的

B. 必须是部分连续的

C. 一定是不连续的

D. 连续和不连续都可以

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

11. 线性表是具有相同数据类型的n个（ ）的有限序列。

A. 数据项

B. 数据元素

C. 表元素

D. 字符

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

12. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )。

A. n-i+1

B. i

C. i+1

D. n-i

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

13. 用链接方式存储的队列,在进行插入运算时( )。

A. 仅修改头指针

B. 头、尾指针都要修改

C. 仅修改尾指针

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

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

14. 设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为( )。

A. 5

B. 6

C. 7

D. 9

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

15. 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（ ）。

A. front+1 == rear

B. rear+1 == front

C. front == 0

D. front == rear

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

16. 在单链表中,指针p指向值为x的结点,能实现“删除x的后继”的语句是（ ）。

A. p=p->next

B. p=p->next->next

C. p->next=p

D. p->next=p->next->next

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

17. 在一个长度为n的顺序表中，若要删除第i（1<=i<=n）个元素，则需向前移动（ ）个元素。

A. n-i+1

B. n-i-1

C. n-i

D. i

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

18. 在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。

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

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

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

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

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

19. 在含有127个元素的顺序表中插入一个新元素，平均移动元素的次数是（ ）。

A. 8

B. 63.5

C. 63

D. 7

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

20. 【单选题】 折半搜索与二叉排序树的时间性能（ ）。

A. 相同

B. 完全不同

C. 有时不相同

D. 数量级都是O(log2n)

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

21. 【单选题】一组待排序序列为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为（ ）。

A. 79,46,56,38,40,80

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

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

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

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

22. 【单选题】快速排序方法在（ ）情况下最不利于发挥其长处。

A. 要排序的数据量太大

B. 要排序的数据中有多个相同值

C. 要排序的数据已基本有序

D. 要排序的数据个数为奇数

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

23. 【单选题】设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（ ）。

A. 冒泡排序

B. 选择排序

C. 快速排序

D. 堆排序

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

24. 【单选题】 下述几种排序方法中，要求内存最大的是（ ）

A. 插入排序

B. 快速排序

C. 归并排序

D. 选择排序

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

25. 【单选题】 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（　　　）

A. （1，2，3，4，5，6，7，8）

B. （1，4，3，2，5，7，8，6）

C. （2，1，4，3，5，7，8，6）

D. （8，7，6，5，4，3，2，1）

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

26. 【单选题】 一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序方法，以第一个记录为基准得到的一次划分结果为________。

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

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

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

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

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

27. 【单选题】归并排序中，归并的趟数是( )。

A. O（n）

B. O(logn)

C. O(nlogn)

D. O(n*n)

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

28. 【单选题】 对n 个记录的文件进行堆排序，最坏情况下的执行时间是多少？（ ）

A. O（log2n）

B. O（n）

C. O（nlog2n）

D. O（n*n）

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

29. 【单选题】 下列四个序列中，哪一个是堆（ ）。

A. 75,65,30,15,25,45,20,10

B. 75,65,45,10,30,25,20,15

C. 75,45,65,30,15,25,20,10

D. 75,45,65,10,25,30,20,15

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

30. 【单选题】下列排序算法中，其中( )是稳定的。

A. 堆排序 ，冒泡排序

B. 快速排序， 堆排序

C. 直接选择排序 ， 归并排序

D. 归并排序， 冒泡排序

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

31. 【单选题】 序列 {１５， ９， ７， ８， ２０， －１， ４} 进行排序，进行一趟后数据的排列变为 {４， ９， －１， ８， ２０， ７， １５}， 则采用的是( )排序

A. 选择

B. 快速

C. 希尔

D. 冒泡

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

32. 【单选题】下述几种排序方法中， 要求内存量最大的是( )

A. 插入排序

B. 选择排序

C. 快速排序

D. 归并排序

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

33. 【单选题】下面排序方法中，时间复杂度不是 Ｏ (ｎ^２ ) 的是( )。

A. 直接插入排序

B. 二路归并排序

C. 直接选择排序

D. 冒泡排序

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

34. 【单选题】下面给出的四种排序法中， ( )排序是不稳定排序法。

A. 插入

B. 冒泡

C. 二路归并

D. 堆

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

35. 【单选题】 某内排序方法的稳定性是指( )。

A. 该排序算法不允许有相同的关键字记录

B. 该排序算法允许有相同的关键字记录

C. 平均时间为0（n log n）的排序方法

D. 以上都不对

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

36. 【单选题】 若要求尽可能快地对序列进行稳定的排序，则应选（ ）。

A. 快速排序

B. 归并排序

C. 冒泡排序

D. 希尔排序

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

37. 【单选题】 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。

A. 快速排序

B. 堆排序

C. 归并排序

D. 直接插入排序

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

38. 【单选题】在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（ ）。

A. 直接插入排序

B. 气泡排序

C. 快速排序

D. 直接选择排序

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

39. 【单选题】 数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。

A. 选择排序

B. 冒泡排序

C. 插入排序

D. 堆排序

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

40. 【单选题】 对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 则采用的排序是 ( )。

A. 选择

B. 冒泡

C. 快速

D. 插入

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

41. 【单选题】 下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。

A. 快速排序

B. shell排序

C. 堆排序

D. 冒泡排序

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

42. 【单选题】下列序列中，（ ）是执行第一趟快速排序后所得的序列。

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]

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

43. 【单选题】 在下面的排序方法中，辅助空间为O（n）的是( ) 。

A. 堆排序

B. 希尔排序

C. 选择排序

D. 归并排序

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

44. 【单选题】 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是：（ ）。

A. 直接插入排序

B. 快速排序

C. 直接选择排序

D. 堆排序

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

45. 【单选题】 用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（ ）。

A. 94,32,40,90,80,46,21,69

B. 32,40,21,46,69,94,90,80

C. 21,32,46,40,80,69,90,94

D. 90,69,80,46,21,32,94,40

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

46. 【单选题】 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。

A. 3

B. 10

C. 15

D. 25

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

47. 【单选题】对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是 ( )

A. 1

B. 4

C. 3

D. 2

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

48. 【单选题】 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。

A. (2,5,12,16)26(60,32,72

B. (5,16,2,12)28(60,32,72)

C. (2,16,12,5)28(60,32,72)

D. (5,16,2,12)28(32,60,72)

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

49. 【单选题】以下序列不是堆的是( )。

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)

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

50. 【单选题】 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（ ）。

A. O(log2n)

B. . O(1)

C. . O(n)

D. O((nlog2n)

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

51. 【单选题】 归并排序中，归并的趟数是( )。

A. O（n）

B. O(logn)

C. O(nlogn)

D. O(n*n)

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

52. 【单选题】 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ）

A. 堆排序〈　快速排序〈归并排序

B. 堆排序〈　归并排序〈 快速排序

C. 堆排序〉 归并排序 〉快速排序

D. 堆排序 > 快速排序 > 归并排序

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

53. 【单选题】 将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是( )

A. N

B. 2N-1

C. 2N

D. N-1

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

54. 【单选题】堆的形状时一颗________.

A. 二叉排序树

B. 满二叉树

C. 完全二叉树

D. 平衡二叉树

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

55. 【单选题】堆排序是一种______类型的排序方法。

A. 插入

B. 选择

C. 交换

D. 归并

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

56. 【单选题】内排序方法中，每趟从无序去中依次取出元素与有序区的元素进行比较，将其放入有序区正确位置上的排序方法，称为______.

A. 希尔排序

B. 冒泡排序

C. 直接插入排序

D. 简单选择排序

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

57. 【填空题】对一组记录 {５４， ３８， ９６， ２３， １５，７２，６０， ４５， ８３} 进行直接插入排序时， 当 把第 ７ 个记录 ６０ 插入到已排序的有序表时， 为寻找其插入位置需比较______ 次.

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

58. 【填空题】假定一组记录为 {４６， ７９， ５６， ３８， ４０，8４}， 对其进行快速排序的第一次划分后， 右区间内元素的个数为________。

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

59. 【填空题】 每次使两个相邻的有序表合并成一个有序表的排序方法叫做 ______排序

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

60. 【判断题】快速排序属于插入排序的一种。

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

61. 【判断题】直接插入排序所需的额外内存空间为O(1)。

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

62. 【判断题】哈希表查找可以不经过比较，根据记录的关键字直接得到关键字在查找表中的位置。

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

63. 【判断题】快速排序在任何情况下圴可得到最块的排序效果。

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

64. 【判断题】 二叉排序树是用来进行排序的。

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

65. 【判断题】 选择排序过程中元素之间的比较次数与原始序列的状态无关。

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

66. 【判断题】排序速度，进行外排序时，必须选用最快的内排序算法。

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

67. 【判断题】快速排序总比简单排序快。

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

68. 【判断题】归并排序在任何情况下都比所有简单排序速度快。

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

69. 【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

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

70. 【判断题】归并排序辅助存储为O（1）

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

71. 【判断题】 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。 （ ）

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

72. 【判断题】快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。

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

73. 【判断题】在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。

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

74. 【判断题】 对一个堆，按二叉树层次进行遍历可以得到一个有序序列

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

75. 【判断题】内部排序就是整个排序过程完全在内存中进行的排序

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

76. 【判断题】在数据基本有序时，直接插入排序法一定是性能最好的算法。

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

77. 【判断题】当数据序列已有序时， 若采用冒泡排序法 数据比较 ｎ－１ 次。

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

78. 【判断题】用希尔方法排序时，若关键字的初始排序杂乱无序，则排序效率就低。

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

79. 【判断题】有一小根堆，堆中任意结点的关键字均小于它的左、 右孩子关键字ꎮ 则其具有最大值的结点一定是一个叶结点并可能在堆的最后两层中。

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

80. 【判断题】对 ｎ 个记录的集合进行归并排序， 在最坏情况下所需要的时间是 Ｏ (ｎ^２）。

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

81. 【判断题】 内排序要求数据一定要以顺序方式存储。

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

82. 【判断题】排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

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

83. 【判断题】直接选择排序算法在最好情况下的时间复杂度为O（N）。

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

84. 【判断题】在待排数据基本有序的情况下，快速排序效果最好。（ ）

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

85. 【判断题】在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

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

86. 【判断题】影响外排序的时间因素主要是内存与外设交换信息的总次数。

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

87. 【判断题】外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间取决于内部排序的时间。

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

88. 在数据结构中，数据的基本单位是( )

A. 数据项

B. 数据元素

C. 数据对象

D. 数据文件

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

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

A. 动态结构、静态结构

B. 顺序结构、链式结构

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

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

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

90. 以下数据结构中哪一个不是非线性结构?( )

A. 队列

B. 栈

C. 线性表

D. 二叉树

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

91. 算法指的是( )。

A. 计算机程序

B. 解决问题的计算方法

C. 排序算法

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

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

92. 算法分析的目的是( )

A. 辨别数据结构的合理性

B. 评价算法的效率

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

D. 鉴别算法的可读性

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

93. 某算法的语句执行频度为（3n+nlog2n+n^2+8）,其时间复杂度表示（ ）。

A. O(n)

B. O(nlog2n)

C. O(n^2)

D. O(log2n)

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

94. 试分析下面各程序段的时间复杂度。 x=0; for(i=1; i for (j=1; j<=n-i; j++) x++;

A. O(1)

B. 0(n)

C. O(n2)

D. O(n3)

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

95. 试分析下面各程序段的时间复杂度。 i=1; while(i<=n) i=i*3;

A. O(1)

B. 0(n)

C. O(n2)

D. O(log3n)

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

96. 试分析下面各程序段的时间复杂度。 for (i=0; i for (j=0; j a[i][j]=0;

A. O(1)

B. 0(n)

C. O(n2)

D. O(m*n)

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