课程《数据结构(信息管理)》_题库列表第42页_查题网

数据结构(信息管理)

截止11-16，该科目累计收录道题目。

返回课程列表

快速排序在最坏情况下的时间复杂度是O(n2)。
- 查看答案正确率：100%
- 2021-09-28 17:40:31
对6个不同的数据元素进行直接插入排序，最多需要进行（）次关键字的比较。A、18B、10C、15D、12
- 查看答案正确率：100%
- 2021-09-28 17:40:26
希尔排序是直接插入排序的一种改进方法。
- 查看答案正确率：100%
- 2021-09-28 17:40:22
一个元素序列的关键字为{45，78，55，38，40，85}，采用快速排序得到的第一次划分结果为（）A、{40，38，45，78，55，85}B、{38，78，55，45，40，85}C、{38，45，78，55，40，85}D、{38，45，55，78，40，85}
- 查看答案正确率：100%
- 2021-09-28 17:40:18
直接选择排序的时间复杂度与关键字的初始排列无关。
- 查看答案正确率：100%
- 2021-09-28 17:40:13
下列关键字序列中，（）是一个小根堆。A、15，53，23，95，30，71B、15，71，30，23，95，53C、15，30，23，95，53，71D、95，23，30，71，15，53
- 查看答案正确率：100%
- 2021-09-28 17:40:09
有些排序算法在每趟排序过程中，都会有一个元素被放置在其最终位置上，下列算法不会出现此种情况的是（ )。A、快速排序B、希尔排序C、冒泡排序D、堆排序
- 查看答案正确率：100%
- 2021-09-28 17:40:05
对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。
- 查看答案正确率：100%
- 2021-09-28 17:40:01
直接插入排序算法在最好情况下的时间复杂度为O(n)。
- 查看答案正确率：100%
- 2021-09-28 17:39:56
利用逐个数据插入的方法建立序列{36，46，26，56，51，11，16，31，41，21}对应的二叉排序树后，在该树上查找21需要进行的比较次数为（）。A、10次B、4次C、7次D、5次
- 查看答案正确率：100%
- 2021-09-28 17:35:15