首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
73
问题
对长度为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全国计算机二级
相关试题推荐
下列选项中不属于面向对象程序设计特征的是()。
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n=1)return2;elseretumfib(n一1)+fib(n一2);
若字符指针P所指向的字符串为"abcdefg",在执行语句()。char*ap=newchar[strlen(p)+1];之后,ap指向的字符数组的元素个数为
有如下程序:#inc1ude<iostream>usingnamespacestd;intmain(){int*p;*p=9;cout<<"Thevalueatp:"<<
有如下的运算符重载函数定义:doubleoperator+(inti,intk){returndouble(i+k);}但定义有错误,对这个错误最准确的描述是()。
下列有关指针的用法中,错误的是()。
下列数据结构中,属于非线性结构的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:排序前:7,1,3,1
下列方法中,属于白盒法设计测试用例的方法的是()。
随机试题
系统
A.膈神经麻痹B.气胸C.二者均有D.二者均无(2003年第128题)臂丛神经阻滞锁骨上径路,可能发生的并发症有
甲花4万元收买被拐卖妇女周某做智障儿子的妻子,周某不从,伺机逃走。甲为避免人财两空,以3万元将周某出卖。(事实一)乙收买周某,欲与周某成为夫妻,周某不从,乙多次暴力强行与周某发生性关系。(事实二)不久,周某谎称怀孕要去医院检查,乙信以为
下列风险中,属于业主或投资商风险的有()。
民主革命时期,著名的()清算了王明“左”倾教条主义在党内的统治,确立了毛泽东同志在党和红军中的领导地位。
中国古代著名的三大特产是()。
10ln3.
关于下列应用程序的描述中,哪个说法是正确的______。
考生文件夹下存在两个Python源文件PY30H.Py和PY301—2.Py,分别对应两个问题,请按照文件内说明修改代码,实现以下功能:《傲慢与偏见》是史上最震撼人心的“世界文学十部最佳小说之一”。第一章的内容由考生文件夹下文件arrogant.
Thefollowingareallcorrectresponsesto"Howdoyoulikethestory?"EXCEPT
最新回复
(
0
)