首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2016-11-22
77
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/axqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
)可以用InputBox函数产生“输入对话框”。执行语句:st=InputBox("请输入字符串","字符串对话框","aaaa")当用户输入字符串“bbbb”,按OK按钮后,变量st的内容是()。
下面显示的是查询设计视图的“设计网格”部分,从所显示的内容中可以判断出该查询要查找的是()。
假设"公司"表中有编号、名称、法人等字段,查找公司名称中有"网络"二字的公司信息,正确的命令是( )。
窗体中有命令按钮Command1,事件过程如下:PublicFunctionf(xAsInteger)AsInteger DimyAsInteger x=20 y=2 f=x*yEndFunction
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下面属于黑盒测试方法的是
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
小儿药物剂量的计算最常用的方法是
如果风险的市值保持不变,则无风险利率的上升会使SML()。
关于水痘哪项不正确
新生儿高胆红素血症,可导致()
用于某些传染病早期诊断的免疫学检查,主要是测定血清中的
下列辅料中,可作为液体药剂防腐剂的有
逆向激励是指政策设计初衷与实际执行效果呈现“事与愿违”的现象,逆向激励效应一旦被激发,不仅会导致现状恶化,损害政策制定者的信用,还将进一步强化相关负面后果,最终造成恶性循环。根据上述定义,下列不属于逆向激励的是()
进程调度主要负责()。
Lookatthenotesbelow.Youwillhearaconversationbetweentwofriendsaboutajobvacancy.JobwithMATSUas(5)...........
Televisionisnowplayingaveryimportantpartinourlife.Buttelevision,likeotherthings,hasbothadvantagesanddisadvan
最新回复
(
0
)