首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2020-04-18
68
问题
对长度为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/FYTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)考生文件夹中有工程文件sjt3.vbp。在窗体上有名称为Combo1的组合框,请设置该组合框的属性,使该组合框只能用于选择操作,不能输入文本。窗体上还有两个标题分别为“输入正整数”、“判断”的命令按钮。程序运行时在组合框中选中一项,如图5(a)所示,
编写如下程序:PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”):y=InputBox(”输入第二个数”)
设有如下事件过程:PrivateSubCommandl_Click()Dimaa=Array(12,3,8,5,10,3,5,9,2,4)Fork=1To9Printfun(a(k一1),a(k));”
设有如下变量声明语句:Dima,bAsBolean则下面叙述中正确的是
有数据定义语句:Dima,bAsIntegerDimx%,YasInteger执行语句后,不是整型变量的是
假定Picturel和Textl分别为图片框和文本框的名称,则下列错误的语句是
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
下列会计科目,年末应无余额的有()。
在不超过某病的最长潜伏期的时间内,对已经暴露于该病的健康人、家畜的活动进行限制,以保护未曾暴露于该传染病的人群,称之为对于潜伏期较长的传染病的接触者进行紧急预防接种,称之为
A.养心汤B.归脾汤C.真武汤合五苓散D.补阳还五汤合瓜蒌薤白半夏汤E.柏子仁丸妊娠合并心脏病阳虚水泛证的治疗方剂为
可安排在雨期施工路基的地段有()。[2012年10月真题]
在现实的期权交易中,各种期权通常是以高于内在价值的价格买卖的,即使是平价期权或虚值期权,也会以大于零的价格成交,这是因为期权具有( )。
Toremovejammedpaperfromtheprinter,_______liftuptheplasticpanelandpressthebuttonmarked“Jam”.
情绪和情感的联系表现在()。
根据下面材料回答1-5题2012年1—3月份,我国规模以上工业企业资料如下:全国规模以上工业企业实现利润10449亿元,同比下降1.3%。其中:国有及国有控股企业实现利润3172亿元,同比下降12.4%;集体企业实现利润178亿元,同
数据库是在计算机系统中按照一定的数据模型组织、存储和应用的______。
WithextensionworkalreadyunderwayattheCapitalInternationalAirport,planshavebeenunveiledforasecondairportforBei
最新回复
(
0
)