首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2019-03-08
45
问题
对长度为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/rlFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommand1_Click()Dimcount(10)AsInt
以下关于变量作用域的叙述中错误的是( )。
PrintFormat(1234.56,"###.#")语句的输出结果是( )。
编写如下程序:PrivateSubForm_Click()a=0Fori=1To20Step3a=a+i\5NextiPrintaEndSub运行程序,
已知过程定义的首行为Subsum(aAsInteger,bAsInteger),则下面过程调用语句中正确的是()。
下列说法中正确的是
设整型数组a有10个元素,其中前9个元素中数已按小到大顺序排列,下面程序段的作用是x=InputBox("请输入一个整数")k=8DoIfx>=a(k)Thena(k
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
在标准模块中,将a定义为全局整型变量的语句是
下面属于系统软件的是
随机试题
(2007年4月)(2006年5—4月)非法经营同类营业罪的犯罪主体是_______。
民族自治地方的区域界线变动的批准权属于()
某项资产在评估时,名义已使用年限为10年,根据该资产的技术指标每天应工作8小时,实际每天只工作7.2小时,由此可以估计该资产实际已使用年限为()
内因和外因对个体身心发展综合作用的汇合点是()。
下列费用中,不属于建设工程项目总投资中的设备工器具购置费的是( )。
资金来源也可统称为()。
下列合同的分类错误的是()
设,则a2=_____________.
阅读下列HTML文本和说明,在该HTML文本中存在5处错误,请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本,显示作者个人主页的登录界面。[HTML文本](1)<HTML>(2)<B
Wefindthatbrightchildrenarerarelyheldbackbymixed-abilityteaching.Onthecontrary,boththeirknowledgeandexperienc
最新回复
(
0
)