首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2019-06-11
40
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
对长度为n的线性表排序,下表为常用排序方法时间复杂度:
上表中未包括希尔排序,因为希尔排序的时间效率与所取的增量序列有关,如果增量序列为:d
1
=n/2, d
i+1
=d
i
/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。可知冒泡排序与快速排序最坏情况下比较次数相同。故选A选项。
转载请注明原文地址:https://kaotiyun.com/show/JVUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
编写如下程序:PrivateSubCommand1_Click()DimaAsInteger,bAsIntegera=3:b=2Ifa*b<10Thenb=b+1Elseb=b-1EndIfPrintb-a>0En
窗体上有1个名称为Command1的命令按钮,事件过程及函数过程如下:PrivateSubCommand1_Click()DimmAsStringm=InputBox("请输入字符串")Printpick_str(m)EndSub
用来设置文字字体是否斜体的属性是
以下不属于VisualBasic数据文件的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
执行以下程序段a$="VisualBasicProgramming":b$="C++"c$=UCase(Left$(a$,7))&b$&RightS(aS,12)变量c$的值为
在表达式2+3*4^5一Sin(x+1)/2中,首先进行的运算是()。
在黑盒测试方法中,设计测试用例的主要根据是
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Frame1、标题为“项目”的框架;框架内有1个名称为opt1的控件数组,该控件数组含有三个标题分别为“篮球”“排球”“足球”的单选
随机试题
A.三仁汤B.白虎加桂枝汤C.羌活胜湿汤D.加味二妙散四肢关节疼痛,局部灼热红肿,伴发热恶风,烦闷口渴,舌苔黄燥,脉滑数者,治疗应选的方剂是
患者,咳唾胸胁引痛,心下痞鞭,干呕短气,头痛目眩,甚则胸背掣痛不得息,舌苔滑,脉沉弦。此为悬饮。方剂宜选用
典型麻疹的出疹顺序是()
不仅直接影响国内需求,而且成为制约整个国民经济实现良性循环障碍的是()。
自然排烟设施中的排烟窗应设置在排烟区域的顶部或外墙,其设置应符合()的要求。
下列属于利润表提供的信息有()。
某银行股份公司主要经营存、贷款业务,并提供其他金融服务,2008年第二季度发生了以下几笔业务:(1)“其他贷款利息收入”130万元,其中票据贴现贷款利息收入30万元;“金融机构往来利息收入”账户反映同业往来利息收入25万元。(2)本期取得一
根据《金融企业财务规则》,商业银行固定资产账面价值和在建工程账面价值之和占净资产的比重,从事银行业务的最高不得超过()。
设λ=2是非奇异矩阵A的一个特征值,则矩阵(1/3A2)-1有一个特征值等于
People’sfinancialhistoryhasastrongimpactontheirtasteforrisk.LookingatsurveysofAmericanhousehold【C1】______from1
最新回复
(
0
)