首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-08-26
49
问题
对长度为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、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/CdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是( )。
数据库系统的三级模式不包括( )。
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
下列叙述中正确的是( )。
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的左4位为"1962"的职工的最高工资值,正确的SQL命令是
下面属于黑盒测试方法的是
构成计算机软件的是
软件详细设计生产的图如下:该图是( )
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
在静息状态海平面呼吸空气条件下,诊断呼吸衰竭的指标之一是PaO2值
以下关于双缩脲法测定总蛋白的说法错误的是
对含氟牙膏的防龋效果进行研究。将若干名学生随机分成两组,一组用含氟牙膏,另一组用普通牙膏,3年后观察其防龋效果。这种研究方法为
影响地面水水质最主要的因素是
3.4g/dl,WBC27170个/μl,中性粒细胞0.875,血小板62000个/μl。B超:子宫前位4.0cm×4.2cm×3.1cm,内膜0.4cm,双卵巢3cm×2cm×2cm,多泡,最大径0.8cmC,宫颈黏液结晶会看到
在下列患者中,护士在书写交班报告时首先应写
在建设项目信息管理中,要求对有关信息的分类进行统一,这体现了信息管理应遵循的()原则。
在国际上,施工企业项目经理是()
手提式灭火器宜设置在灭火器箱内或挂钩、托架上,其顶部离地面高度不应大于()m。
Thebenefitsofquittingsmoking—reducedriskofcancerandmanyotherhealthproblems—areknown.Butformillionsofsmokers,t
最新回复
(
0
)