首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2020-04-18
39
问题
对长度为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://jikaoti.com/ti/mpx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
函数过程F1的功能是:如果参数a为奇数,则返回值为1,否则返回值为0。以下能正确实现所述功能的代码的是()。
以下程序在文本框Text1中输入任一字符串,并按相反的次序显示在文本框Text2中,在横线处应填写()。DimNAsString,CAsString,DAsStringN=Text1.TeXtM=_____
表达式Str(Len(”123”))+Str(77.7)的值是()。
设有如下程序:PrivateSubForm_Click()Dam=InputBox(”请输入一个实数”):P=InStr(num,".")Ifp>0ThenPrintMid(num,P+1
如下关于变体类型变量的叙述中,错误的是
窗体上有一个名称为Commandl的命令按钮,其事件过程如下:PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(x,11):b=Mid(x,7,5):c
设a=2,b=3,c=4,d=5,下列表达式的值是a>bAndcc
设a=2,b=3,c=4,d=5,表达式Nota<=cor4*c=b^2Andb<>a+c的值是
下列关于线性链表的叙述中,正确的是
表达式5Mod3+3\5*2的值是
随机试题
A.血栓再通B.血栓机化C.血栓软化D.血栓钙化E.血栓栓塞血栓干燥收缩或部分溶解而出现裂隙,形成新的血管,并相互吻合沟通为
胰岛素可用于治疗
裴娜与林无敌的借款纠纷经法院调解达成协议,同时经马莎莎同意并在调解协议中约定由马莎莎提供担保,保证林无敌履行调解协议。在送达调解书时,裴娜与林无敌签收后,马莎莎拒绝签收调解书。关于本案,下列哪些选项是正确的?()
用股票购买资产的收购方式又叫“换股”。( )
风险管理信息系统作为商业银行的重要“无形资产”,必须设置严格的安全保障,确保系统能够长期、不间断地运行。()
某投资方案,当所设定的r1值为12%时,该方案的净现值为260万元;当所设定的r2值为18%时,该方案的净现值为-360万元,则该方案的内部收益率是()。
实地观察固定资产不可以用于( )。下列属于固定资产实质性测试程序的是( )。
幼儿园一日活动的组织应当动静交替,注意幼儿的实践活动,保证幼儿愉快的、有益的自由活动。()
下列关于一人有限公司的说法不正确的有()。
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.JOBENJOYExampleAnswerTypeofjobrequired:part-
最新回复
(
0
)