首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-12-14
70
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/GGlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在输入学生所属学院时,要求学院名称必须以汉字“学院”结束(例如:自动化学院、机械学院),要保证输入数据的正确性,应定义字段的属性是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Re
下列关于数据库特点的叙述中,错误的是()。
可以连接数据源中“OLE”类型的字段的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
某窗体中有一命令按钮,在"窗体视图"中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是
窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上面的文字变为加粗,实现该操作的VBA语句是()。
对要求输入相对固定格式的数据,例如电话号码010-83950001,应定义字段的()。
按数据的组织形式,数据库的数据模型可分为三种模型,它们是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
伦敦型又称一体化中心,该市场对居民和非居民同时开放。【】
男性,30岁。发现血压高4年,发热伴咽痛5天,肉眼血尿1天,查体:BP140/100mmHg,咽红,扁桃腺Ⅱ度肿大,双下肢轻度水肿,化验尿蛋白(++++),红细胞满视野,尿比重1.028,尿蛋白定量2.02g/d,肝肾功能正常,乙肝两对半阴性,血IgA
栀子炒炭的作用是
职业危害因素评价过程中应该遵循的原则是()。
企业在资产负债表日提供劳务交易的结果能够可靠地估计,企业应当根据()确认提供劳动收入。
债券的风险主要来自于下列哪些因素()。
改善我国商业银行经营与管理的主要条件是建立规范的法人治理结构和()。
甲便利店为增值税小规模纳税人,2016年第四季度零售商品取得收入103000元;将一批外购商品无偿赠送给物业公司用于社区活动,该批商品的含税价格721元。已知增值税征收率为3%。计算甲便利店第四季度应缴纳增值税税额的下列算式中,正确的是()。(2017
设立劳动教养人员直接管理制度的主要目的是()。
Whatdoesitmeantosaythatweliveinaworldofpersuasion?Itmeansthatwelive【1】competinginterests.Yourroommate’sne
最新回复
(
0
)