首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-06-25
112
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qQcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键;并设置“身
在考生文件夹下有一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求,完成各种操作。设置“身份ID”字段为主键;并设置“身份ID”字段的相应属性,使该字段在数据表视图中的显示标题为“身份证”。
在Access数据库中,表是由
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是
若有如下sub过程:Subsfun(xAsSingle,YAsSingle)t=Xx=t/yy=tModYEndSub在窗体中添加一个命令按钮command33,对应的事件过程如下:
用于获得字符串S最左边4个字符的函数是
DAO层次对象模型的顶层对象是
下列四种形式的循环设计中,循环次数最少的是
下列排序法中,每经过一次元素的交换会产生新的逆序的是
有查询设计视图如下,它完成的功能是
随机试题
患者,40岁。右耳垂下肿物5年,生长缓慢,无痛。检查:肿物以耳垂为中心,界限清楚,活动,呈椭圆形,表面呈结节状,硬度中等。该患者最可能的临床诊断是右侧腮腺
女,24岁。停经45d,诊断为早期妊娠。在行负压吸宫术时,突然出现面色苍白、出汗、头晕、胸闷,体检血压80/50mmHg,心率40/min。最可能的诊断是
使胃蛋白酶原转变为胃蛋白酶的激活物是()。
斜井表土段如为粘结性土层时,其暗挖的方法宜采用()。
下列无形资产不得计算摊销在企业所得税前扣除的是()。
2011年1月甲企业以融资租赁的方式租入一处房产,原值1000万元,租赁期5年,租入当月投入使用,每月支付租赁费10万元,税务机关确定甲企业为该房产的纳税人,计算房产余值的扣除比例为20%。2011年甲企业融资租赁的房产应缴纳房产税()。
2×17年3月,甲公司购买了90套全新的公寓拟以优惠价格向职工出售,该公司共有90名职工,其中72名为直接生产人员,18名为公司总部管理人员。甲公司拟向直接生产人员出售的住房平均每套购买价为100万元,向直接生产人员出售的价格为每套80万元;拟向管理人员出
在计算机中,算法是指()
在关系运算中,投影运算的含义是()。
关于汇编语言程序()。
最新回复
(
0
)