首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2019-05-28
87
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序
答案
D
解析
在最坏情况下，冒泡排序、快速排序和简单插入排序的时间复杂度都是O(n
2
)，堆排序的时间复杂度在最坏和平均情况下都是O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/9gep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在长度为凡的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
世界上公认的第一台电子计算机诞生在()。
下列四种存储器中，存取速度最快的是()。
计算机网络是一个()。
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
以下不属于计算机网络的主要功能的是()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元个数为()。
用高级程序设计语言编写的程序，要转换成等价的可执行程序，必须经过
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
随机试题
女性患者，23岁。间歇性心悸，气促3年，劳累时加重。1周前受凉后出现发热、咽痛、咳嗽，4天前出现心悸和气促加剧，双下肢水肿。查：T37℃，R34次／分，P108次／分，律不整，BP80／50mmHg。半坐位，四肢指(趾)端及唇轻度发绀，扁桃体Ⅱ度
运用成本法对房地产价格评估，其使用范围主要是()。
企业自动化物流系统的目标和作用是增强快速反应能力，增强创新能力和竞争能力、提高效益和______。
干燥的冷空气和富含水蒸气的暖空气相遇，发生大规模碰撞时形成的极端天气现象是：
2015年，全国文化及相关产业增加值27235亿元，比上年增长11％(未扣除价格因素)，在2014年增长12．2％的基础上继续保持两位数增长，呈快速增长态势。2015年文化及相关产业增加值占GDP的比重为3．97％，比上年提高0．16个百分点。2
Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicaland【C1】______worlds,whiledur
当拖动滚动条中的滚动框时，将触发的滚动条的事件是()
Ifsustainablecompetitiveadvantagedependsonworkforce,skills,Americanfirmshaveaproblem.Human-resourcemanagementis
InEnglish,thewordaboutcolourcanreflectdifferentemotions.Blueandgreymeanbadmoodandredmeansvitality.Youmightth
Thetwopartiesreachedanagreementafternegotiatingindetails.
最新回复
(
0
)
