首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-06
32
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是n,log
2
n。
转载请注明原文地址:https://jikaoti.com/ti/Gx90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体上有一个名为text1的文本框和一个名为command1的命令按钮,事件过程如下:PrivateSubcommand1_click()DimiAsInteger,nAsIntegerForj=0to5
若窗体Frm1中有一个命令按钮Cmd1,则窗体和命令按钮的Click事件过程名分别为()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
窗体中有命令按钮Commandl,事件过程如下:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20y=2f=x*yEndFunctio
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是
下面描述中不属于数据库系统特点的是
下列与队列结构有关联的是
在运行宏的过程中,宏不能修改的是
VBA语句“DimNewArrayasInteger”的含义是()。
随机试题
李某为其子投保了以死亡为给付保险金条件的人身保险,期限5年,保费已一次缴清。两年后其子因抢劫罪被判处死刑并已执行。李某要求保险公司履行赔付义务。对此,保险公司应如何处理?()
南京国民政府1941年公布《律师法》,计51条。其后,于1945年4月和1948年3月对该法又加以修正。依照《律师法》撤销律师资格的条件不包括:()
治疗量的阿托品能引起的作用是()
患者,女,45岁,已婚。月经提前,量多、色淡、质稀,纳少便溏,气短懒言,舌淡苔白,脉缓弱。其治法是
麻疹病人解除隔离的指标是
系统性风险即市场风险,包括政策风险、经济周期性波动风险、利率风险和()等。
波特的价值链分析分为五种基本活动和四种辅助活动,以下属于基本活动的有()。
KPI标准水平的分类不包括()
试述矛盾特殊性的表现。
Withtheeffectsofglobalization,increasesintechnologyandthepaceoflifeinvademoreandmoreareasofeverydaylife,an
最新回复
(
0
)