首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
admin
2017-10-24
34
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n.1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。
转载请注明原文地址:https://jikaoti.com/ti/hq10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access所设计的数据访问页是一个______。
如果一张数据表中含有照片,那么“照片”这—字段的数据类型通常为()。
下列关于主窗体和子窗体的说法中,错误的是()。
______是指数据库的整体逻辑结构改变时,尽量不影响用户的逻辑结构及应用程序。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()a=0Fori=1To2Forj=1To4 IfjMod20Then a=a+1 EndIf
Access的报表操作提供了3种视图,下面不属于报表操作视图的是
用二维表数据来表示实体及实体之间联系的数据模型为______。
有多个操作构成的宏,执行时是按【】执行的。
在关系数据库中,用来表示实体之间联系的是______。
在关系运算中,选择运算的含义是()。
随机试题
脑复苏中病人卧位是
用于鉴别COPD和支气管哮喘的试验是
甲公司为增值税一般纳税人,购入原材料200吨,收到的增值税专用发票上注明的售价每吨为1000元,增值税额为34000元。另发生运输费用5000元(按照11%的比例抵扣增值税),装卸费用2000元,途中仓储费用为500元,原材料运抵企业后,验收入库原材料为1
甲、乙两公司采用合同书形式订立了一份买卖合同,双方约定由甲公司向乙公司提供100台精密仪器,甲公司于8月31日前交货,并负责将货物运至乙公司,乙公司在收到货物后10日内付清货款。合同订立后双方均未签字盖章。7月28日,甲公司与丙运输公司订立货物运输合同,双
教材的主体部分是()
在风湿病中最具有病理诊断意义的病变是
白盒法测试程序时常按照给定的覆盖条件选取测试用例。(50)覆盖比(51)覆盖严格,它使得每一个判定的每一条分支至少经历一次。(52)覆盖既是判定覆盖,又是条件覆盖,但它并不保证使各种条件都能取到所有可能的值。
ASCII码是一种对______进行编码的计算机代码。
Peoplefounditinsincereofthejudgetobeinvolvedinanillegalactivity.
TheUnitedKingdomBritain(orGreatBritain)isanislandthatliesoffthenorth-westcoastofEurope.Thenearestcountr
最新回复
(
0
)