首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-06-03
94
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/4bvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为
使用查询向导,不可以创建的查询是
在Accessp对表进行“筛选”操作的结果是
VBA表达式Int(—17.8)+Sgn(17.8)的值是()。
设循环队列存储空间为Q(1:50),初始状态为frortt=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数
定义学生选修课程的关系模式为SC(S#,Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩);C(C#,Cn,P#})(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
若Access数据表中有姓名为“李建华”的记录,下列无法查询出“李建华”的表达式是
在报表设计过程中,不适合添加的控件是
要在“学生表”中查询属于“计算机学院”的学生信息,错误的查询设计是
随机试题
不符合视力特征的是
根据《抗菌药物临床应用管理办法》,医疗机构对临床应用抗菌药物出现的异常情况,应开展调查并做出处理的情形包括
土石坝工作面的划分,应尽可能()。
必要投资收益率的计算与()有关。
导游人员的基本职责有哪些?
一个等差数列的第1项是2001,前7项的和为10500,那么这个数列的第10项是多少?
设线性齐次方程组(2E—A)x=0有通解x=kξ1=k(-1,1,1)T,其中k是任意常数,A是二次型f(x1,x2,x3)=xTAx的对应矩阵,且r(A)=1.(Ⅰ)问η1=(1,1,0)T,η=(1,一1,0)T是否是方程组Ax=0的解向量,
某公司可通过电台及报纸两种方式做销售某种商品的广告,根据统计资料,销售收入R(万元)与电台广告费z,(万元)及报纸广告费用x2(万元)之间的关系有如下经验公式:R=15+14x2+32x2—8x1x2一2x12一10x22.(1)在广告
请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为:Xn+1=1/2(Xn+a/Xn))。注意:请勿改动main()主方法和其他已有的语句内容,仅在下划线处填入适当的语句。publicclassP
算法的空间复杂度是指()。
最新回复
(
0
)