首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2022-05-04
18
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与商接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/3aap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小明需要将Word文档内容以稿纸格式输出,最优的操作方法是()。
在Word文档中,选择从某一段落开始位置到文档末尾的全部内容,最优的操作方法是
以下不属于TCP/IP参考模型中的层次是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
小马在一篇Word文档中创建了一个漂亮的页眉,她希望在其他文档中还可以直接使用该页眉格式,最优的操作方法是
某二叉树共有399个结点,其中199个度为2的结点,则该二叉树中的叶子结点数为
下列关于栈的说法错误的是()。
下列选项中不属于结构化程序设计原则的是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
世界上公认的第一台电子计算机诞生的年代是()。
随机试题
外阴阴道假丝酵母菌病的典型临床表现是
具有良好的低频或低中频消声性能,宜于在高温、高湿、高速及脉动气流环境下工作的消声器是()。
城市道路工程冬期施工的避害措施有( )。
天津宝坻某加工贸易企业委托天津某进出口公司从国外进口一批假发,所有的进口文件与该企业开出的信用证完全相符。但到货后发现,假发颜色与订单不符,该企业无法进行加工出口。在这种情况下,该进出口公司应及时取得卸货港商品检验公证书(合同中规定买方有复验权)附上索赔账
下列关于居民纳税人缴纳企业所得税纳税地点的表述中,说法正确的有()。
制约顾客购买行为的最基本的因素是()。
下列不属于间接融资行为的是()。
简述幼儿性格的年龄特点。
鸳鸯:凤凰:雄雌
两宋著名的书院有江西庐山的()和湖南长沙的()等。
最新回复
(
0
)