首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-25
107
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/qQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
(1)有一个名为samp1.accdb的数据库。试修改职工表“employee”的结构,在“职工号”字段后增加“姓名”字段,其数据类型为文本型,长度为6,并对应职工号添加其姓名,见表2.6。(2)判断并设置表“employee”的主键,同时将上面增加的
在Access中已经建立了“工资”表,表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段,如果要按单位统计应发工资总数,那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
在窗体中有一个命令按钮run35,对应的事件代码如下:PrivateSubrun35_Enter()DimnumAsIntegerDimaAsIntegerDimbAsIntegerDimi
设有如下窗体单击事件过程:PrivateSubForm_Click()a=1Fori=1To3SelectCaseiCase1,3a=a+1Case2,4a=
下列表达式中,能正确表示条件“x和Y都是奇数”的是
语句DimNewArray(10)AsInteger的含义是
在考生文件夹下的“sampl.accdh”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“tTest”)和一个宏对象(名为“mTest”)。请按以下要求,完成表和窗体的各种操作。(1)分析表对象
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”“运行查询”“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:(
在带链栈中,经过一系列正常的操作后,如果top=bosom,则栈中的元素个数为
能够实现从指定记录集里检索特定字段值的函数是
随机试题
“进料对口”是指经营企业在向海关备案时,既有进口合同又有出口合同,而且进出口合同是对应的,数量上是平衡的加工贸易方式。
下列各项中,有关城镇土地使用税减免的表述不正确的是()。
下列审计程序中,通常不能应对管理层凌驾于控制之上的风险的是()。
甲股份有限公司(以下简称“甲公司”)为上市公司,2013~2014年发生的相关交易或事项如下:(1)2013年7月30日,甲公司就应收A公司账款6000万元与A公司签订债务重组合同。合同规定:A公司以其拥有的一栋在建写字楼及一项长期股权投资偿付该项债务;A
现代社会高校职能体系的核心是()。
某学校学生、教师和课程实体对应的关系模式如下:学生(学生号,姓名,性别,年龄,家庭住址,电话)课程(课程号,课程名)教师(职工号,姓名,年龄,家庭住址,电话)如果一个学生可以选修多门课程,一门课程可以有多个学生选修;一个教师
~IEEE802.1q协议的作用是()。
下列程序段执行以后,内存变量y的值是( )。CLEARx=12345y=0DOWHILEx>0 y=y+x%10 x=int(x/10)ENDDO?Y
打开考生文件夹下的演示文稿yswg.ppt,按下列要求完成对此文稿的修饰并保存。1.将演示文稿中第二张幻灯片移为文稿的最后一张幻灯片,将第二张幻灯片中的汽车设置动画效果都是“缓慢移入”、“从左侧”,文本部分设置为“飞入”、“底部”;动画顺序先文本后
America’sfirstladyofsoftwareFoursuchawealthycouple,PamLopkerandhusbandKarllivein(29)style.Theyhavea
最新回复
(
0
)