首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2013-03-30
42
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/qOup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在报表设计时,如果只在报表最后一页的主体内容之后输出规定的内容,则需要设置的是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
下列关于表间关系的说法,下列选项错误的是()。
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是
断点的功能是【】。
与结构化需求分析方法相对应的是【】方法。
Access字段名长度最多为【】个字符。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
页面页眉的作用是()。
随机试题
对心脏有毒性较大作用的抗白血病药物是
阅读下面的文字,然后回答问题。河的第三条岸(巴西)若昂•吉马朗
关于人体内多数血管的神经支配,下列哪一项是正确的
妊娠合并急性阑尾炎的治疗原则
标签和说明书印刷、发放、使用前需哪个部门校对无误
招标人在中标通知书中写明的中标合同价应是()。
在野外常见的边坡变形破坏类型中,边坡岩体主要在重力作用下向临空方向发生长期缓慢的塑性变形现象,称为()。
A公司生产甲、乙两种产品领用某材料5190千克,每千克22元。本月投产的甲产品为230件,乙产品为270件。甲产品的材料消耗定额为16千克,乙产品的材料消耗定额为12千克。则材料消耗量分配率为()。
一个容量为25的样本,S2=100,则其平均数标准误为()。
Inthewakeof11September,Visionics,aleadingmanufacturer,issuedafactsheetexplaininghowitstechnologycouldenhance
最新回复
(
0
)