首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-03-22
74
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/LMqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
当文本框或组合框文本部分的内容发生更改时,发生的事件是()。
在"查找和替换"对话框的"查找内容"文本框中,设置"[a-c]defg"的含义是
要在"学生表"(学号,姓名,专业,班级)删除字段"专业"和"班级"的全部内容,应使用的查询是
在下图中,窗体的名称为fmTest,窗体中有一个标签和一个命令按钮,名称分别为L,abell和bChange在“窗体视图”中显示窗体时,窗体中没有记录选定器,应将窗体的“记录选定器”属性值设为()。
在宏表达式中要引用Form1窗体中的txt1控件的值,正确的引用方法是( )。
面向对象方法中,继承是指()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
下列代码实现的功能是:若在窗体中一个名为“tNum”的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNum_AfterUpdate()Me!tName=DLo
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
随机试题
A、 B、 C、 D、 B
孙思邈的著作有
早期胃癌的有效治疗方法是
在图7—32所示电路中,已知:R1=R3=4kΩ,R2=2kΩ,C=2μF,U=20V,换路后电容电流iC的变化规律是()mA。
年初资产负债表中的“存货”项目为280000元,“存货跌价准备”项目30000元,年末“存货”项目为420(K10元,可变现净值为490000元,则“存货跌价准备”项目为()。
根据公司法律制度的规定,股份有限公司采取募集方式设立的,认股人缴纳出资后,有权要求返还出资的情形有()。
位于市区的某金融机构为增值税一般纳税人,2017年第3季度业务收支情况如下:(1)取得贷款利息收入2000万元,另外取得加息、罚息收入80万元。(2)开展股票买卖任务,买进价900万元,卖出价1000万元。(3)取得结算手续费收入180万元;结算罚款
下列各项中,属于公司制企业的缺点有()。
丁市N区工商局经济检查科接到群众举报,该区光明商场销售带有“鳄鱼”商品标识的假冒服装。工商局派工作人员王某和李某前往调查,发现已经销售服装得款2200元。鉴于光明商场的行为属于《中华人民共和国商标法》规定的侵犯注册商标专用权的行为,工商局于2013年12月
人生:阅历:经验
最新回复
(
0
)