首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-07
61
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是nlog
2
n,其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/nMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手"最后得分"的SQL语句是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
下列叙述中正确的是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
下列叙述中正确的是
下列关于二叉树的叙述中,正确的是( )。
下列叙述中正确的是
以下是与设置系统菜单有关的命令,其中错误的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
某施工承包商与设备租赁公司签订了施工机械租赁合同,则承包商应要求该设备租赁公司提供的文件不包括()。
一切商品对于商品生产者而言,最重要的是商品的()
以下关于促胰液素促进胰液分泌的叙述哪一项是正确的()。
女,生后1天,足月顺产,于生后20小时出现黄疸,肝、脾不大,母血型为“O”型,女儿血型为“A”型。患儿血清胆红素171μmol/L(10mg/dl)。做何检查进一步确诊
A.精神分裂症B.脑器质性精神病C.症状性精神病D.情感性精神病E.神经症下列症状最常见于上述哪种疾病言语性幻听,意识清晰时出现
接触麻疹后多长时间行被动免疫可预防麻疹
取用无菌溶液,正确的是
隧道洞内为一字坡,进出口同时是时,有一个进口端应当采用()。
镇政府打算为群众搞一些文化活动,邀请了演出团体,要你去接洽招待,你会怎么做?
下列关于计算机分类,叙述错误的是
最新回复
(
0
)