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

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

对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。

参考答案

更多 “对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。” 相关考题
考题 有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。① 给出适用于计数排序的顺序表定义;② 编写实现计数排序的算法;③ 对于有n个记录的表，关键字比较次数是多少?④ 与简单选择排序相比较，这种方法是否更好?为什么?
查看答案
考题 对有n个记录的表进行直接插入排序,在最坏情况下需要比较()次关键字。 A、n-1B、nC、n+1D、n(n-1)/2
查看答案
考题 对有n个记录的表进行直接插入排序,在最坏情况下需比较()次关键字。 A.n-1B.n+1C.n/2D.n(n-1)/2
查看答案
考题 对有n个记录的表r[1…n]进行直接选择排序，所需要进行的关键字间的比较次数为______。
查看答案
考题 有n个记录的文件,如关键字位数为d,基数为r,则基数排序共要进行()遍分配与收集。A：nB：dC：rD：n-d
查看答案
考题 在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为 ( )A．iB．i+1C．n-iD．n-i+1
查看答案
考题 有n个记录的文件，若关键字位数为d，基数为r，则基数排序共需进行()遍分配与收集。A.n B.r C.d D.d+r
查看答案
考题 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。
查看答案
考题 对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。
查看答案
考题 对于n个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是（）。若对其进行快速排序，在最坏的情况下所需要的时间是（）。
查看答案
考题 采用简单选择排序，共有N个记录，每趟最多进行（）次交换。A、1B、2C、N-2D、N-1
查看答案
考题 对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
查看答案
考题 对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。
查看答案
考题 对于n个记录的集合进行快速排序，所需要的平均时间是O（nlog2n）。
查看答案
考题 对于n个记录的表进行2路归并排序，整个归并排序需进行（）趟（遍）。
查看答案
考题 对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
考题 对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
查看答案
考题 对n个记录的集合进行快速排序，所需要的附加空间是O（n）。
查看答案
考题 对于n个记录的集合进行归并排序，所需的附加空间消耗是（）
查看答案
考题 利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
查看答案
考题 对Excel 2000工作表进行排序可以指定工作表中任意个关键字排序。
查看答案
考题 填空题利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
查看答案
考题 填空题对n个记录的表r[1..n]进行简单选择排序，所需进行的关键字间的比较次数为（）。
查看答案
考题 填空题对n个记录组成的任意序列进行简单选择排序，所需进行的关键码间的比较次数总共为（）。
查看答案
考题 填空题对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。
查看答案
考题 填空题对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
查看答案
考题 判断题对n个记录的集合进行快速排序，所需要的附加空间是O（n）。A 对B 错
查看答案
热门标签
最新试卷