首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-03-16
39
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/o350FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设购书表的定义如下:CREATETABLE购书表(顾客编号I,;图书号C(30),;数量1CHECK(数量>0),;购书日期D)下列选项中,能够给“购书日期”字段添加一个默认值为当前系统日期的是()。
使用SQL语句从表STUDENT中查询所有姓王的同学的信息,正确的命令是()。
在考生文件夹下完成下列操作。(1)建立一个文件名和表单名均为formFilm的表单,表单中包括一个标签(Labell)、一个下拉列表框(Combol)、一个表格(Grid1)和两个命令按钮“查询”和“退出”(Command1和Command2),La
下面关于数据环境和数据环境中两个表之间关联的叙述中,正确的是()。
在DOWHILE…ENDDO循环结构中,LOOP命令的作用是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在软件开发中,需求分析阶段产生的主要文档是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
如果name=’’全国计算机等级考试二级Python’’,以下选项中输出错误的是
随机试题
Whydowehavethepoliticalopinionswehaveandnotanother?Howandwhydoour【C1】________change?Theanswerstothesequesti
隔离是将___________和信号处理单元等隔离开,单独处理,从而减弱系统内部和系统向外的电磁辐射。
企业经营战略规定的是企业总体的长远目标、发展方向、发展重点和前进道路及所采取的基本行动方针,这些都是原则性的、概括性的规定,具有行动纲领的意义。上述说明的是企业经营战略的()特征。
公民的监督权包括()
在金融期权交易中,合约的买入者无需支付期权费就有权在合约所规定的某一特定时间或一段时期,以事先确定的价格向卖出者买进或卖出一定数量的某种金融商品或者金融期货合约。()
存款准备金政策是中央银行实施货币政策的重要工具,其主要内容包括()。
对于“同工同酬”,公众普遍的理解是,无论正式工还是劳务派遣工,只要从事相同内容的工作、付出等量劳动,就应该获得同级别的工资待遇。这一事件属于()的例子。
WhydidTomwanttogoandeatoutthatevening?
WhenIwas16yearsold,ImademyfirstvisittotheUnitedStates.Itwasn’tthefirsttimeIhadbeen【C1】______.Likemost
A、Adrivingtest.B、Apolicemovie.C、Atrafficaccident.D、Thewaytomakesignals.C由对话中女士提到的lookatthemessyou’vemadeofm
最新回复
(
0
)