对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数
对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法?
A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序
解析:直接选择排序第一趟扫描就可以把最大的关键码找出来(不必等到排序结束)其它几种排序方法都必须等到排序完成才能找到最大关键码。
一个与正整数n有关的命题,当n=2时成立,且由n=K时成立可推得n=K+2时也成立.()A 命题对 数学 2020-05-16 …
对n个记录的文件进行归并排序,所需要的辅助存储空间为 A.O(1) B.O(n) C.O(log2n 计算机类考试 2020-05-23 …
(15)对 n 个记录的文件进行起泡排序,所需要的辅助存储空间为 A)O(1) B)O(log2n) 计算机类考试 2020-05-23 …
( 15 )对 n 个记录的文件进行归并排序,所需要的辅助存储空间为A ) O( 1 )B ) O 计算机类考试 2020-05-23 …
对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O 计算机类考试 2020-05-23 …
对n个记录的文件进行归并排序,所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D. 计算机类考试 2020-05-23 …
对n个记录的文件进行起泡排序,所需要的辅助存储空间为A.O(1)B.O(log2n)C.O(n)D. 计算机类考试 2020-05-23 …
为什么要判断i与(n-1)的大小关系?对于任意的整数n(n>2),若用i表示2~(n-1)中的任为 数学 2020-07-10 …
线性代数问题,求帮助!(123...n-1n)(213...n-1n)(231...n-1n)…… 数学 2020-07-19 …
女孩(n.)铅笔(n.)书(n.)橡皮(n.)箱;盒(n.)书包(n.)词典;字典(n.)老师;教师 其他 2020-10-30 …