首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-17
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2Jcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面可以作为软件设计工具的是
有三个关系R,S和T如下图所示:其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。则T的记录项(b,q,4)违反了
下列叙述中错误的是
可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox(“请输入字符串”,“字符串对话框”,“aaaa”)当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是
VBA中定义符号常量使用的关键字是
数据字典(DD)所定义的对象都包含于
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
下面不属于结构化程序设计风格的是
下列选项中不属于面向对象程序设计特征的是()。
VBA代码调试过程中,能够动态了解变量和表达式变化情况的是()。
随机试题
功能温肺化饮,化痰止咳的药是()(2000年第142题)
景观工程设计档案就是设计技术文件归档。()
气管环和气管黏膜毛细血管MAP为()。
工程承包人收到劳务分包人递交的结算资料后( ),进行核实,给予确认或者提出修改意见。
开展会计职业道德教育的意义有()。
某企业采购A材料1000公斤,买价10000元,增值税1700元,途中合理损耗10公斤,A材料的计划成本为每公斤11元,该企业采用计划成本法核算材料,则此次采购产生的材料成本差异为()。
某中外合资经营企业的投资总额为410万美元,在其注册资本中,中方认缴的出资额为105万美元。根据外商投资企业法律制度的规定,外方认缴的出资额至少为()万美元。
保证国家有关法律法规及规章的贯彻执行,是商业银行内部控制的基础目标。()
试论戏剧体裁的演变历程。
A、Colleagues.B、Schoolmates.C、Teacherandstudent.D、Doctorandpatient.B对话开头,男士说自他们毕业到现在已经十年了,接着两人谈论了他们最近的工作状况。由此推断,两人以前应该是同学
最新回复
(
0
)