首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-09-18
35
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/2avp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R与S如下,由关系R和S得到关系T,则所使用的操作为
要改变窗体上文本框控件的输出内容,应设置的属性是()。
若要求输入的数据具有固定的格式,应设置字段的属性是
在下列关于宏和模块的叙述中,正确的是( )。
以下关于字段属性的叙述,正确的是()。
在报表中添加文本框对象以显示当前系统日期和时间,则应将文本框的"控件来源"属性设置为
在Access数据库对象中,体现数据库设计目的的对象是()。
支持子程序调用的数据结构是( )。
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
随机产生[10,50]之间整数的正确表达式是()。
随机试题
下列哪一选项不属于刑事执法工作?()
涨跌停板制度
慢性腹痛的病因包括
洗涤红细胞白细胞清除率的标准
按十二经脉分布规律,少阳经行于
叙述式报告能使估价人员有机会充分论证和解释其分析、意见和结论,使估价结果更具有说服力。()
(2010年)气体和蒸汽在管内稳态流动中面积f与c关系式为df/f=(Ma2-1)dc/c,该式适用的条件为()。
气温为23℃时,某河段溶解氧浓度为6.5mg/L,已知该河段属于Ⅲ类水体,如采用单向指数法评价,其指数为()。(根据GB,Ⅲ类水体溶解氧标准为≥5mg/L)
根据代理权获得的方式不同,代理可分为()。
下列关于数据库设计的叙述中,错误的是
最新回复
(
0
)