【单选题】【消耗次数:1】
下述几种排序方法中,要求内存量最大的是( )。
A.插入排序
B.选择排序
C.快速排序
D.归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
随机题目
【单选题】 生理性盲点测定可用于评价哪种维生素的营养状况( )
①  维生素A
②  维生素B1
③  维生素B2
④  维生素C
⑤  维生素D
【单选题】 牛奶中碳水化合物的存在形式为
①  葡萄糖
②  半乳糖
③  乳糖
④  糖原
⑤  淀粉
【单选题】 影响人体基础代谢的因素包括
①  体型与机体构成
②  年龄、性别
③  内分泌及环境条件
④  以上均是
【单选题】 食物中1g碳水化合物产生的能量是
①  16.84kJ(4kcal)/g
②  37.56kJ(9kcal)/g
③  16.74kJ(4kcal)/g
④  29.3kJ(7.0?kcal)
【单选题】 低能量膳食适用于下列哪些疾病的营养治疗?
①  结核病
②  甲状腺机能亢进
③  冠心病患者
④  癌症
【单选题】 每克脂肪在体内氧化产生的能量为
①  1ka
②  l4kal
③  9kal
④  12kal
⑤  15kal
【单选题】 下列属于水溶性维生素的是 ?
①  维生素A
②  维生素D
③  维生素C
④  维生素E
⑤  维生素K
【单选题】 低钠饮食是指?
①  全日供钠2000mg左右
②  全日供钠1000mg左右
③  全日供钠不超过500mg
④  全日供钠不超过100mg
【单选题】 原发性骨质疏松症可补充的有机钙为
①  氯化钙
②  碳酸钙
③  活性钙
④  乳酸钙
【单选题】 以下食品类别中能量密度最高的是
①  甜饮料
②  酒类
③  动物油脂
④  绿叶蔬菜
⑤  米饭