首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2017-04-25
17
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/Dqt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
指针变量所保存的不是一般的数据值,而是程序中另一个对象的______。
关于关键字class和typename,下列表述正确的是
关于动态存储分配,下列说法正确的是
下列关于C++函数的叙述中,正确的是
如果表达式--x中的“--”是重载的类运算符,采用运算符函数调用格式,及表达式还可以表示为______。
应在下面程序下划线中填写的正确的语句是( )。 #include <iostream> using namespace std; class A{ public: void test(){cout<< "this i
设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?( )。
面向对象程序设计将数据和()放在一起,作为一个相互依存、不可分割的整体来处理。
重载的流运算符函数经常定义为类的______函数。
在面面对泵方法中,一个对象请求另一对象为其服务的方式是通过发送【 】实现。
随机试题
存储过程是使用SQL语句和流程控制语句编写的模块,存储过程经编译和优化后存储在中。
Adamsnowmaintainsthatitislessimportanttosavethenation______toaperilousfuture.
患者,男,1d前大量饮酒后出现腹痛,恶心,呕吐,查体:左上腹有横行呈带状压痛及肌紧张,左腰部皮下淤血而呈蓝色,该患者的诊断是
用B超检查健康动物的脾脏,探查位置应在
某患者具有胃痛病史30年,近日因饮骺出现胃脘隐痛,口渴不欲饮,大钎结难解,舌质红,苔少,脉细。治疗最佳方剂是
定期报告披露前出现业绩泄露。或者出现业绩传闻且公司证券及其衍生品种交易出现异常波动的,上市公司应当及时披露本报告期相关财务数据。()
参观游览开始,旅游团队在由饭店前往景点途中,地陪首先应介绍的内容是()。
两个调所有的音级都是等音关系,而且具有同样的调式意义,这样的两个调称为_________。
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m<n),单击按钮Command1,计算m到n之间(含m和n)全部奇数之和,然后在Text3中输出结果。事件代码如下:PrivateSubCo
A、Peopleworkinginalargefactory.B、Peoplewalkingoncrowdedcitystreets.C、Aneverydayactivityinasmalltown.D、Awell-
最新回复
(
0
)