首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2014-04-21
43
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/rVX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。
在VisualFoxPro中,菜单程序文件的默认扩展名是( )。
下面描述中不属于数据库系统特点的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是( )。
假设有商店表,查询在"北京"和"上海"区域的商店信息的正确命令是
下列数据结构中,属于非线性结构的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
随机试题
患者,男,32岁。反复咳嗽咳脓痰10年,间断咯血,痰量40ml,胸片示两下肺纹理紊乱。错误的措施是
汽车空调系统常用的检漏方法有哪些?
________.
错语是指
治疗军团菌应首选()。
下列关于原始凭证的书写表述有误的是()。
下列各项中,不属于证券公司证券自营业务买卖对象的是()。
根据《中华人民共和国公司法》的相关规定,公司解散后,有限责任公司的清算组由()组成。
全球性生态问题的出现,凸显了地理环境对社会发展的重要作用。下列观点正确的有
【B1】【B10】
最新回复
(
0
)