网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元

A．1

B．n

C．nlog2n

D．n^2

参考答案和解析
A
更多 “设有n个待排序的记录关键字，则在堆排序中需要（）个辅助记录单元A．1B．nC．nlog2nD．n^2” 相关考题
考题 对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。 A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)
查看答案
考题 在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。
查看答案
考题 （5）对 n 个记录的文件进行二路归并排序，所需要的辅助存储空间为___________。
查看答案
考题 堆排序所需的时间与待排序的记录个数无关。()
查看答案
考题 编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
查看答案
考题 有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表，关键字比较次数是多少?④ 与简单选择排序相比较，这种方法是否更好?为什么?
查看答案
考题 对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n)。()
查看答案
考题 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2
查看答案
考题 对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
查看答案
考题 设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15
查看答案
考题 若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
查看答案
考题 设有n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。
查看答案
考题 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
查看答案
考题 对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
考题 若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。
查看答案
考题 关于冒泡排序的比较次数和排序趟数描述正确的是（）。A、N个记录最多N-1趟排序即可完成B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D、在一趟排序中若无记录交换，就会停止排序
查看答案
考题 对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
查看答案
考题 设有10000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序
查看答案
考题 冒泡排序N个记录需要N-1趟排序，就可以完成排序。
查看答案
考题 次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A、堆排序B、插入排序C、快速排序D、归并排序
查看答案
考题 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。A、堆排序B、直接插入排序C、快速排序D、冒泡排序
查看答案
考题 填空题在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
查看答案
考题 填空题若待排序的文件中存在多个关键字相同的记录，经过某种排序方法排序后，具有相同关键字的记录间的相对位置保持不变，则这种排序方法是（）的排序方法。
查看答案
考题 单选题设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。A 快速排序B 堆排序C 归并排序D 插入排序
查看答案
考题 多选题关于冒泡排序的比较次数和排序趟数描述正确的是（）。AN个记录最多N-1趟排序即可完成BN个记录最少比较N-1次，可完成排序，这是记录完全有序的情况CN个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况D在一趟排序中若无记录交换，就会停止排序
查看答案
考题 填空题对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
查看答案
考题 判断题堆排序所需的时间与待排序的记录个数无关。A 对B 错
查看答案
考题 单选题次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。A 堆排序B 插入排序C 快速排序D 归并排序
查看答案
热门标签
最新试卷