首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-09-15
77
问题
对长度为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/uqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
在VisualFoxPro中,下列程序段执行后,内存变量s1的值是s1="奥运会体操比赛"s1=stuff(s1,7,4,"篮球")?s1
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
"教师表"中有"职工号"、"姓名"和"工龄"等字段,其中"职工号"为主关键字,建立"教师表"的SQL命令是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
下面关于类、对象、属性和方法的叙述中,错误的是
图书表中有字符型字段"图书号"。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部删除,正确的命令是( )。
支持子程序调用的数据结构是( )。
下面不属于软件测试实施步骤的是
结构化程序所要求的基本结构不包括()。
随机试题
凡是在三糖铁琼脂内反应结果为底层产酸不产气,斜面产碱呈红色,不产生硫化氢,无动力,在半固体管内沿穿刺线生长的菌株疑为志贺氏菌。
测量电压时,电压表并联在回路中;测量电流时,把电流表串联在电路中。()
腹腔镜胆囊切除术应采取的体位是
针刺可以治疗妇人阴痛的穴位是
A.锥体外系反应B.癫痫发作C.听神经障碍D.再生障碍性贫血E.血小板减少甲氧氯普胺可引起的典型药源性疾病是()。
在股份有限公司中下列( )人员不得兼任监事。
甲、乙、丙三人共同出资设立了M特殊的普通合伙企业,约定甲、乙、丙共同执业。在甲执业过程中,下列说法正确的是()。
(2017·辽宁)实质教育论的理论基础是()(易混)
在旅游业中,如果说游客的不文明行为是一种“陋习”,有碍观瞻不能不改的话,那么商家的宰客行为就是一种“顽疾”。如果不大力整治,不仅会妨碍旅游业的健康发展,还可能会“恶化”“癌变”,危及整个行业的生命。作者最可能支持的观点是:
下面关于指针的说法中错误的是()。
最新回复
(
0
)