首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-06-10
67
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Yhap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机最早的应用领域是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于
下列关于二叉树的叙述中,正确的是
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
下列结构属于线性结构链式存储的是()。
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格,为表格套用一种表格样式使其更加美观。基于该表格数据,在表格下方插入一个饼图,用于
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
计算机网络按照(),可以分为局域网、广域网和城域网。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
作为现代计算机基本结构的冯·诺依曼体系包括
随机试题
焊缝金属中的硫、磷有哪些危害性?如何脱硫、脱磷?
Onlyinthisway______tomakeimprovementintheoperatingsystem.
面色青与面色白的共同主病是
饮水型地砷病区多位于低洼平原和盆地,这类病区的主要成因是
血清壁细胞抗体阳性多见于哪种疾病
乙胺嘧啶的化学结构中有左旋咪唑的化学结构中有
下列说法错误的是()。
依据人的认知阶段的不同,可以将法律意识分为()(2009年综合课单选第11题)
设曲线L位于xoy平面的第一象限内,L上任一点M处的切线与y轴总相交,交点记为A,已知求L的方程.
Hewastemptedbythehighsalaryofferedbythecompany.
最新回复
(
0
)