首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的功能是输出数组s中最小元素,请填空。#include<iostream.h>voidmain(){intk,p,s[]={1,-9,7,2,-10,3};k=s[0];for(p=
以下程序的输出的结果是()。#includeintx=3:voidmain(){voidfun();inti;for(i=1;i
下列对模板的声明中,正确的是()。
以下程序中,错误的行为①#include<iostream.h>②classA③{④public:⑤intn=2;⑥A(intval){cout<<val<<end1;}
重载输入流运算符>>必须使用的原型为
多数运算符既能作为类的成员函数重载,也能作为类的非成员函数重载,但[]运算符只能作为类的【 】函数重载。
【】是数据库设计的核心。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
下列关于线性链表的叙述中,正确的是()。A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续C)进行插入与删除时,不需要移动表中的元素D)以上三
随机试题
向人民法院申请保护债权的诉讼时效期间通常为(),诉讼时效一旦届满,人民法院不会强制债务人履行债务。
认为教学的主要任务在于通过开设希腊文、拉丁文、逻辑、文法和数学等学科发展学生的智力,至于学科内容的实用意义则是无关紧要的。这是()。
小华为了既省电又方便年迈的奶奶如厕时开灯,利用已学的电学知识对家里厕所的照明电路进行了改装。他将一个“额定电压220V、额定功率40W”的灯泡、一个阻值为1210Ω的定值电阻和一个开关S连成了如下图所示的电路。当无人如厕时,开关S断开,灯光较暗,但能起到一
辩证唯物主义认为,新事物必须代替旧事物,新事物和旧事物相互区别的根本标志在于()。
关于肺炎链球菌特点的叙述,下列正确的是
简述《马关条约》的内容及其影响。(东北师范大学1998年加试中国近现代史真题)
设总体X~N(0,22),X1,X2,…,X30为总体X的简单随机样本,求统计量U=所服从的分布及自由度.
=_____________
在数据库中,数据的物理独立性是指( )。
Thepriceintheforeignexchangemarketiscalled______.
最新回复
(
0
)