首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2019-02-11
55
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n-1)/2、简单插入排序n(n.1)/2、希尔排序0(n1.5)、简单选择排序n(n—1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/KUep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在SQL语句中,与表达式“年龄BETWEEN12AND46”功能相同的表达式是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)查询选修课程号为“101”的课程得分最高的同学,正确的SQL语句是
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SOL命令是
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作,此次需要对各分店的前4季度的销售情况进行统计分析,并将结果提交给部门经理。打开“图书销售情况
下列特征中不是面向对象方法的主要特征的是
多媒体技术的主要特点是
用高级程序设计语言编写的程序称为源程序,它
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
随机试题
关于书刊整体设计的说法,错误的是()。
依赖ACTH的Cushing综合征包括
不舒适最严重的表现形式是
某医生为研究吸烟与肺癌的关系,收集了296例肺癌患者的吸烟史,经常吸烟(日平均1支以上)的肺癌患者231例。而同时期同年龄段的359名非肺癌患者中,经常吸烟的有156例。肺癌患者的经常吸烟率为()
建立多层次的养老保险制度是指()。
甲公司2012年12月出口商品一批,售价100万美元,款项已收到,收汇当日汇率为1:6.30;当月进口货物一批,价款50万美元,款项已支付,结汇当日汇率为1:6.28,资产负债表日的即期汇率为1:6.27;假定2012年12月1日美元银行存款余额为0,当月
资产负债表中所有者权益是企业资产扣除负债后的剩余权益,反映企业在某一特定日期股东(投资者)拥有的净资产的总额,它一般按照()分项列示。
假设有student表,可以正确添加字段“平均分数”的命令是
ReadingFasterTheonlywaytoreadfasteristoreadfaster,anditisaserioussuggestion.I.Guidelineson【T1】【T1】_____
A、Gettingusefulthingswhentheyareonline.B、Don’tplayanyonlinegames.C、Usingdial-upaccessinsteadofbroadbandInteren
最新回复
(
0
)