首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2019-02-11
72
问题
对长度为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全国计算机二级
相关试题推荐
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)假定学号的第3、4位为专业代码,要计算各专业学生选修课程号为“101”课程的平均成绩
SQL语句中修改表结构的命令是
在表单中为表格控件指定数据源的属性是
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是
如果希望用户在文本框中输入的字符显示的是“*”号,而不是真正输入的内容,应该指定的属性是
开发大型软件时,产生困难的根本原因是
存储一个48×48点阵的汉字字形码需要的字节个数是
下列工具中,不属于结构化分析的常用工具的是
下列不属于软件工程3个要素的是
以下描述中,不是线性表顺序存储结构特征的是
随机试题
下列关于水中围堰(套箱)和水中作业平台作业,正确的安全要求有()。
填埋场中渗滤液的产生量与下面因素有关的是()。
在双代号时标网络计划中,波形线的起点对应的时标值是本工作的( )时间。
背景某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行,该压缩机转速为5850转/分。试运行前进行检查,确认试运行范围内的工程,压缩机出口管道系统设计压力为11.2MPa,组对焊
2011年2月2日,甲公司支付830万元取得一项股权投资作为交易性金融资产核算,支付价款中包括已宣告但尚未领取的现金股利20万元,另支付交易费用5万元。甲公司该项交易性金融资产的入账价值为()万元。
梅肯鲍姆认知行为技术的具体程序中的第一步是()。
人类学习与动物学习的本质区别主要有()。
要在D盘的Temp目录下建立一个名为NamE.dat的顺序文件,应使用______语句。
どちらがはやいか、うんどうじょうで______をしよう。
RainforestsTropicalrainforestsarethemostdiverseecosystem(生态系统)onEarth,andalsotheoldest.Today,tropicalrainfo
最新回复
(
0
)