首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Bcfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
将运算符重载为类成员函数时,其参数表中没有参数,说明该运算符是()。
下列叙述中正确的是()。
下列选项中不属于面向对象程序设计特征的是()。
有如下函数定义:voidfunc(inta,int&b){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y的值分别是()。
下列关于模板的叙述中,错误的是()。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(h,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
下列叙述中正确的是
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
下列字符串中,不可以用做C++标识符的是()。
随机试题
下列哪一事件与其他事件不在同一世纪?()
建筑面积大于()m2的营业厅、餐厅、演播室等人员密集的场所应设置疏散照明。
在宋初诗派中,王禹偁应归入()
有清热燥湿,行气止痛之功,用于热痢之轻证的是
给水管道暗设时,敷设在找平层或管槽内的给水支管的外径不宜大于()mm。
可行性研究报告的内容包括()。
下列( )资产能界定为国有资产。
下列财产抵押权的设立,未经登记不得对抗善意第三人的有()(2010年一法专一第34题)
二元算术运算表达式的两个操作数全是short类型的数据,则表达式的结果应该是( )类型。
函数Intstr(“67”,“1234567”)返回的值是
最新回复
(
0
)