首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2020-04-18
66
问题
对长度为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全国计算机二级
相关试题推荐
单击命令按钮时,下列程序段的执行结果为()。PrivateSubCommandl_Click()PrintFuncl(24,18)EndSubPublicFunctionFuncl(m
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValYAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
窗体上有一个名称为Commandl的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommandl_Click()DimiAsIntegerFori=1To500Ifp(i)The
设有如下函数:FunctionDelSpace(chAsString)AsIntegerDimn%,st$,c$st="":n=0Fork=lT0Len(ch)c=Mid
下面关于菜单的叙述中正确的是
要计算x的平方根并放入变量y,正确的语句是
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为
以下关系表达式中,其值为True的是
下列数据结构中,能用二分法进行查找的是
随机试题
在同一个页面中,如果希望页面上半部分为一栏,后半部分分为两栏,应插入的分隔符号为()
域名的一般格式为
擦除IP中的影像可采用
A.雌二醇B.雌三醇C.孕激素D.睾酮E.促性腺激素(FSH、LH)哪种性激素在月经周期中只有一个峰值
患者,女,50岁。因反复呕吐5天入院。血清钠118mmol/L,脉搏120次/分。氯化钠禁用于()。
临时备用医嘱的有效期为
基金账户或基金份额被冻结的,被冻结部分产生的权益,如现金分红、红利再投资等一般不会冻结。()
2017年4月1日,中共中央、国务院决定在雄安设立国家级新区,这是以习近平同志为核心的党中央作出的一项重大的历史性战略选择。下列关于雄安新区的说法,正确的是()。
Let’ssayyou’reworkingtowardagoal.Maybeit’stocutoutjunkfood,budgetbetterorstoplookingatyourphonesomuch.Ch
Asthe______tothegeneralstrikethemanagementpromisedtoincreasetheworkers’payment.
最新回复
(
0
)