首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-25
32
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,不是Access窗体事件的是
已知学生表如下:执行下列命令后,得到的记录数是SELECT班级,MAX(年龄)FORM学生表GROUPBY班级
在关系窗口中,双击两个表之间的连接线,会出现
在Access中,如果要处理具有复杂条件或循环结构的操作,则应该使用的对象是
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr=”___________”Docmd.RunSQLStr空白处应填入的程序代码是
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式
在考生文件夹下,“samp1.accdb”数据库文件中己建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为:大于17且小于
下列实体的联系中,属于多对多联系的是
有如下事件程序,运行该程序后输出结果是PrivateSubCommand33Click()DimXAsInteger,yAsIntegerx=1:y=0DoUntily
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
随机试题
单击菜单栏中的( )/( )命令或按Ctrl+C组合键,选区内的图像就被复制下来。
文化
Manypeoplewould【C1】______tolearnthattwentymillionAmericans【C2】______motorcycles.Fewpeoplerealizethatmotorcyclingis
世界上第一所护士学校创办于
“三同时”制度是指凡在我国境内新建、改建、扩建的基本建设项目、技术改建项目和引进的建设项目,其职业健康安全设施必须符合国家规定的标准,必须与主体工程()。
假定不允许卖空,当两个证券完全正相关时,这两种证券在均值一标准差坐标系中的组合线为()。
2016年12月31日,甲公司为其子公司乙公司提供了一项债务担保。该担保协议约定,乙公司向银行贷款500万元,年利率6%,期限1年;贷款到期如果乙公司无力偿付,则甲公司代为偿还全部本息。至2017年末,贷款到期,但是乙公司无力偿付全部贷款,银行要求甲公司承
小王总是怀疑自己家的门没有上锁,因此常常要反复检查,他的这种行为属于()。
张老师是一位青年教师,工作热情非常高,他对学生的要求十分严格。他经常要求学生不要讲脏话:不要乱扔废纸……而这位教师讲课情急时常常“笨猪”、“死脑子”不绝于耳;吸烟后,随手将烟蒂抛在课桌下面……教育后的班级会怎样呢?虽然张老师没少磨嘴皮子,没少用各种惩罚手段
设f(t)=,则f’(t)=________.
最新回复
(
0
)