【单选题】【消耗次数: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(a)和尾端X()有关。
①  正确
②  错误
【单选题】 关于三相异步电动机转子边产生的磁动势的旋转速度说法正确的是()
①  相对定子边磁动势静止
②  相对定子静止
③  相对转子静止
【单选题】 变压器副边额定电压是变压器原边加额定电压,副边()
①  空载相电压
②  空载线电压
③  额定负载相电压
④  额定负载线电压
【单选题】 三相绕线式异步电机定子边电压降低时,最大转矩和临界转差率
①  增大、不变
②  增大、变小
③  变小、不变
④  变小、增大
【单选题】 三相异步电动机的电流方程式实质上表达的是定转子间的磁势平衡关系。当转子边电流增大时,定子边电流________
①  减小
②  增大
③  不变
【单选题】 异步电动机等效电路中的励磁电抗Xm为()
①  漏磁通引起的电抗
②  基波旋转磁通引起的电抗
③  铁耗产生的电抗