首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2016-08-18
57
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n一1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O9(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Rmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
下列关于关系模型特点的叙述中,错误的是
下列叙述中正确的是
下列对队列的叙述正确的是
下列叙述中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
SQL查询命令的结构是:SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…其中,使用HAVING时必须配合使用的短语是
考生情况表采用OLE对象字段保存考生照片,在使用向导创建窗体时,“照片”字段所使用的控件应该是()。
在Access数据库对象中,体现数据库设计目的的对象是( )。
下列选项中,无法创建窗体的方法是()。
随机试题
A.异烟肼B.利福平C.乙胺丁醇D.吡嗪酰胺E.卡那霉素可引起周围神经炎的是
血吸虫病引起的肠道病变包括
有一名出生后6天的男孩,早产2周,双大腿外侧皮肤发硬,肿胀,压久轻度凹陷,经医生检查诊断为新生儿硬肿症,预防要点最主要的是
A.下肢外侧后缘B.上肢内侧中线C.下肢外侧前缘D.上肢外侧中线E.上肢内侧后缘患者病发心绞痛,沿手少阴经放散,其病变部位在
肺痈一般分为四期论治,下列何者不属四期之列
初产妇第一产程活跃期延长是指活跃期超过
(2005年)曲面z=x2一y2在点处的法线方程是()。
对铸铁的韧性、塑性影响最大的因素为石墨的( )。
根据《建设工程施工合同(示范文本)》GF一2017—0201,发包人的责任和义务有()。
老年期感知觉衰退的主要表现是()。
最新回复
(
0
)