首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2015-08-28
58
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n一1)/2、简单插入排序n(n-1)/2、希尔排序0(n
1.5
)、简单选择排序n(n—1)/2、堆排序0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/c0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是(
下列叙述中正确的是( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
数据库系统的数据完整性是指保证数据的( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行。不能修改其他语句。2.在“学校”数据库中(在基
随机试题
6岁,2岁时诊断先心病,半年前出现下半身青紫,诊断应考虑
制定《执业医师法》的目的,不包括
男,32岁,去年冬季发生进食后胃区疼痛且有打嗝、反酸,持续约20天。查体在剑突左侧有局限压痛,但无反跳痛。应做何检查可以确诊
在国际工程承包活动中,()是最普遍、最容易被各方接受的信用担保形式。
商业银行风险管理部门必须是一个相对独立的部门,通常其结构有()类型。
采用权益法核算的长期股权投资的初始投资成本大于投资时应亭有被投资单位可辨认净资产公允价值份额的,其差额计入长期股权投资(股权投资差额)。()
河北素有“燕赵”之称,燕是指战国时期的燕国,燕昭王时期所建的燕下都位于现在的(),是燕国南部的政治、经济中心和军事重镇。
Thehumanbeinglongsforasenseofbeingaccomplished,ofbeingabletodothings,withhishand,withhismind,withhiswill
[*]
(1)Mr.FosterwasleftintheDecantingRoom.TheD.H.C.andhisstudentssteppedintothenearestliftandwerecarriedupt
最新回复
(
0
)