首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-03-16
81
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/0l6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
有借阅表(借阅.DBF),其结构和内容如下:借书证号C(5),总编号C(6),借书日期D10001011226111/08/201320001022115111/12/2014300100332211
有借阅表(借阅.DBF),其结构如下:借书证号C(5),总编号C(6),借书日期D要从表中删除借书证号为“00201”的记录,正确的SQL语句是()。
在考生文件夹下完成如下简单应用:1.打开“课程管理”数据库,使用SQL语句建立一个视图salary,该视图包括系号和平均工资两个字段,并且按平均工资降序排列。将该SQL语句存储在four.prg文件中。2.打开考生文件夹下的表单SIX,如下图所示,“登
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是()。
下列关于栈和队列的描述中,正确的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
计算出“陆凭凭”所持有的全部外币相当于人民币的价值数量,下列语句正确的是()。(某种外币相当于人民币数量的计算公式:人民币价值数量=该种外币的“现钞买入价”*该种外币“持有数量”)“外汇名”表:外币代码外币名称现钞买入价
下列选项中不属于软件生命周期开发阶段任务的是
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。
随机试题
试论述微观经济学与宏观经济学之间的关系。
转子回路串电阻启动仅适用于________电动机的启动。
患者男性,45岁,健康体检时发现心率44次/分,律齐。体表心电图示心动过缓,下一步该做哪项检查
沾染伤口是
北京犬,2岁,体表发热,咳声不爽,声音洪大,鼻流粘涕,呼出气热,口渴喜饮,舌苔薄黄,口色短津,脉象浮数。根据中兽医辨证论治,该病属于
在进行库存现金和存货清查时,出纳人员和实物保管人员不得在场。()
通常情况下,税务登记证件换证的周期是()。
试分析金融与经济发展的关系。
利用监管罪犯的职权私自将服刑关押的罪犯非法释放的行为是()。
Shewasunimpressedbytheactordescribinghimas"avainmanand______dull".
最新回复
(
0
)