首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-09-06
24
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是n,log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/CTvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列能够交换变量X和Y值的程序段是( )。
有三个关系表R、S和T如下,其中三个关系对应的关键字分别为A,B和复合关键字(A,B)。表T的记录项(b,q,4)违反了
创建参数查询时,在查询设计视图条件行中应将参数提示文本放置在()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
运行下列程序,输入数据8、9、3、0后,窗体中显示结果是( )。PrivateSubForm_click() DimsumAsInteger,mAsInteger sum=0 Do m=I
在运行宏的过程中,宏不能修改的是
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是
结构化程序设计中,下面对goto语句使用描述正确的是
执行如下语句:a=InputBox("1","2","3")将显示一个输入的对话框,在对话框的输入区中将显示的信息是()。
随机试题
8岁患儿,胸骨左缘第3、4肋间听到响亮而粗糙的收缩期杂音,应考虑为
男孩,2岁,经常患感冒和肺炎。体检:心前区隆起,无震颤,胸骨左缘第2肋间可闻及Ⅱ级喷射性杂音,P2>A2伴有固定分裂,心电图示:电轴右偏,V1呈rsR’波型,P-R间期0.16秒,该患儿最可能的诊断为
施工项目经理部在对施工机械使用费支出的控制过程中,采取合理安排施工生产、加强机械调度工作等的成本控制措施,主要作用是控制机械的()。
普通股是一种永久的长期融资形式,没有到期日。()
某客户是中低收入者,风险承受能力较低,对这类客户适宜推销的理财产品是()。
国有单位之间产权界定应遵循的原则有()。
商业银行在中央银行的法定准备金存款,要按规定的调整日定期调整,当调整日按规定计算的应交法定存款准备金大于上一调整日所计算的法定存款准备金时,其()。
社会工作者老张为王女士提供生涯规划辅导时,无意中发现王女士的丈夫对她有暴力行为,此时,老张首先应该做的是()
假如你的一个很要好的朋友找你借了500元钱,但是他却一直都不还你,你会怎么做?
阅读以下文字,完成61—65题。浮船坞是一种修造舰船的大型装备。外观就像是把一个干船坞从岸边“刨”了出来,主结构是一个巨大的凹字形船舱,两侧有水密结构的墙,前后端是可以开合的门。实际上是一种构造特殊的槽形平底船,且船底被设计得尤为坚固,以承受大型
最新回复
(
0
)