首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2019-07-28
76
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n一1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/2sYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:根据第二章中的表1内容生成一张如示例文件chart.png所示的图
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”,纠正该错误的最优操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列关于线性链表的叙述中,正确的是
下列叙述中正确的是
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
标准ASCII码字符集有128个不同的字符代码,它所使用的二进制位数是
十进制数18转换成二进制数是()。
随机试题
简述运用行政方法的必要性。
试述机械辅助通气的适应证。
男,46岁,因心悸、胸痛、劳力性呼吸困难数日就诊。心电图示左室肥大,Ⅱ、Ⅲ、AVF、AVL导联有病理性Q波。心导管检查示左室流出道与室腔间压差>20mmHg,Brockenbrough现象阳性。诊断是
工程项目进度监测的主要环节是()。
“备案号”栏应填()。“贸易方式”栏应填()。
试述杜威的幼儿教育思想。
中世纪欧洲最早形成的是()。
把用高级程序设计语言编写的源程序翻译成目标程序(.obj)的程序为______。
Mike:CanIgetyouacupofcoffee?Tom:______
Splittingdinnercheckscancauseasplittingheadache,evenwhenthedinersaremathematicsmajors.Threecomputerscience【B1】_
最新回复
(
0
)