【单选题】【消耗次数:1】
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
选择
冒泡
插入
参考答案:
复制
纠错
相关题目
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【单选题】 排序中当待排序记录的关键字(数值)()时,排序结果是惟一的,否则排序结果不惟一。
①  都相同
②  都不相同
③  有序
④  无序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
①  希尔排序
②  冒泡排序
③  插入排序
④  选择排序
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
随机题目
【单选题】 吡咯是一个( )化合物
①  中性
②  酸性
③  碱性
④  两性
【单选题】 下列四个化合物的芳香性(稳定性)由强到弱的次序是 ①呋喃 ②噻酚 ③吡咯 ④ 苯
①  ①>②>③>④
②  ④>③>②>① ③>②>①>④
③  ④>①>②>③
【单选题】 下列物质与Lucas(卢卡斯)试剂作用最先出现浑浊的是 ( )
①  伯醇
②  仲醇
③  叔醇
【判断题】 间二溴苯仅有一种空间结构可证明苯分子中不存在单双键交替的结构
①  正确
②  错误
【单选题】 在下列脂环烃中,最不稳定的是
①  环戊烷
②  环丁烷
③  环己烷
④  环丙烷
【单选题】 据报道,近年发现了一种新的星际分子氰基辛炔,其结构式为:HC≡C—C≡C—C≡C—C≡C—C≡N 对该物质的判断正确的是
①  其分子中的原子都在一条直线上
②  不能使酸性KMnO4溶液褪色
③  不能发生加成反应
④  可由乙炔和含氮化合物加聚制得
【单选题】 能用酸性高锰酸钾溶液鉴别的一组物质是(  )
①  乙烯、乙炔
②  苯、己烷
③  己烷、环己烷
④  苯、甲苯
【单选题】 甲基丁烷和氯气发生取代反应时,能生成一氯化物异构体的数目是
①  1种
②  2种
③  3种
④  4种
【单选题】 为了使氯乙烷的水解反应进行比较完全,水解时需加入
①  NaCl
②  NaHSO4
③  NaOH
④  乙醇
【判断题】 在甲苯中加入少量酸性高锰酸钾溶液,振荡后褪色,正确的解释是由于侧链与苯环的相互影响,使侧链和苯环均易被氧化
①  正确
②  错误