首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中，最坏情况下比较次数相同的是
下列各组的排序方法中，最坏情况下比较次数相同的是
admin
2020-07-25
57
问题
下列各组的排序方法中，最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)／2次，即序列逆序的情况。简单插入排序，无论是否最坏情况，都需要n(n-1)／2次。直接插入排序，最坏情况需要比较次n(n-1)／2次。堆排序，无论是否最坏都要比较O(nlog
2
n)次。快速排序，最坏情况退化为冒泡排序，需要比较n(n—1)／2次。在最坏情况下，希尔排序所需要的比较次数为O(n
1.5
)。
转载请注明原文地址:https://kaotiyun.com/show/qNcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在SQL查询中可直接将命令发送到ODBC数据库服务器中的查询是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签上移到距“btn
在考生文件夹下存在一个数据库文件“sarap3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“fTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：设置窗体对象frest上名为“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计，创建一个名为“menu”的窗体，要求如下：对窗体进行如下设置
在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOuota”和“tStock”，试按以下要求完成设计：创建一个查询，查找库存数量距离对应最高和最低储备中间值最近的产品信息，输出其“产品名称”“规格”“库存数量”“最高
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计：按照以下窗体功能，补充事件代码设计。在窗体中有“用户名称”和“用户密码”两个文本框，名称分别为“
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tOrder”“tDetail”“tEmployee”和“tBook”，试按以下要求完成设计：创建一个查询，查找某月出生雇员的售书信息，并显示“姓名”“书籍名称”“订购日期
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置表对象“员工表”的聘用时间字段有效性规则为：1950年(含)以后的日期；同时设置相应有效性文本为“请输入有效日期”
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计：在窗体中有一个“退出”命令按钮，名称为“CmdQuit”，其功能为关
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：在窗体主体节区内添加二个复选框控件，复选框选项按钮分别命名为“opt1”和“opt2”，对应的复选框
随机试题
下列构成贷款诈骗罪的是（）。
Itisestimatedthattherearemorethan8millionrestaurantsintheworldtoday.Soitmightsurpriseyoutolearnthatrestau
男，35岁。上腹痛2天，呕吐，腹胀，血淀粉酶750U／dl(Somogyi)，血压80／50mmHg，脉搏120次／分，最可能的诊断是
颅脑损伤病人卧位下列哪项正确()。
下列哪几项属于性生活方面的教育内容?()
明政府的盐务政策决定了政府必须和商人进行交易，但政府似乎从来没有意识到自己和商人之间是一种契约关系。在其看来，国家高高在上，每个国民都有为其作出牺牲的义务。商人被期望自愿地参与政府活动，而且产生利税。当无利可图、没有人愿意经销食盐时，政府会征召商人去完成这
A—limitedliabilityJ—unfaircompetitionB—businessscopeK—wholesalerC—commercialchannelsL—uncollectibleaccountD—bu
A、It’seasyforundergraduatestudentsinscience.B、It’sdifficultforgraduatestudentsinhumanities.C、It’simportantforgr
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecure,America’senergyfuture?PresidentBush【B
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere
最新回复
(
0
)
