首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2013-10-28
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/xtrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是________。
要在文本框中显示当前日期和时间,应当设置文本框的控件来源属性为______.
进入标准模块的方法有()。
数据库设计中,将E-R图转换成关系数据模型的过程属于()。
窗体有三种视图,即“设计”视图、__________________和“数据表”视图。
在宏的调试中,使用_______________,可以观察宏的流程和每一个操作的结果。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______.
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】.
随机试题
Ⅲ型仪表是按照国家防爆规程设计的。
患者,女性,65岁。糖尿病史20年,近3天来低热,盗汗,咳嗽咳痰,痰中带少量血丝,查体:T37.1℃,胸部X线示右肺上野及中野低密度影,似有透光区,WBC8.7×109/L。下列对诊断最有意义的检查是
三氯化铁试剂可用于芳胺类某些药物的区别:具有三氯化铁反应的是
关于二尖瓣关闭不全杂音的传导,正确的是
甲市公安机关的法医董某,一天在送孩子去幼儿园的途中亲眼看见了李某抢劫王某,造成王某重伤,下列说法错误的有()。
某企业在进行短期偿债能力分析时计算出来的存货周转次数为5次,在评价存货管理业绩时计算出来的存货周转次数为4次,如果已知该企业的销售毛利润为2000万元,净利润为1000万元,则该企业的营业净利率为()。
在电流互感器的选择与校验中,不需选择或校验()。
政策:促进:约束
Thewomanwasworriedaboutthesideeffectsoftakingaspirins,butherdoctor______herthatitisabsolutelyharmless.
Theincreasingglobalwarmingwillhaveadevastatingeffectonsomecoastalareas,or________manyscientistshavewarned.
最新回复
(
0
)