首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
admin
2017-06-18
33
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n—1)/2、快速排序n(n—1)/2、简单插入排序n(n—1)/2、希尔排序O(n
1.5
)、简单选择排序n(n—1),2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/PQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
在最坏情况下,冒泡排序所需要的比较次数为
一棵二叉树中所含最少的结点数是
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?( )。
下列关于线性表叙述中,不正确的是()。
以下有关类与结构体关系的叙述不正确的是
在深度为6的满二叉树中,叶子结点的个数为
在深度为4的满二叉树中,叶子结点的个数为【 】。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
下列排序方法中,最坏情况下比较次数最少的是
简要回答如何利用需求价格弹性原理分析垄断的情况。
吗啡有镇痛、镇静和兴奋呼吸的作用。
诊断肺脓肿最主要的依据是
制备缓释固体分散体的脂质类材料为()
A.杏苏散B.清燥救肺汤C.桑杏汤D.麦门冬汤E.养阴清肺汤含有半夏、麦冬、人参的方剂是
总平面图中的标高指的是()。
FIDIC条款中,下列()对合同没有解释权。
放坡基坑施工中,当边坡有失稳迹象时,应及时采取()或其他有效措施。
20×2年11月,薛某将其自有的房屋无偿赠与其外孙女杨某,则杨某应按规定缴纳个人所得税。()
最新回复
(
0
)