首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-04-15
31
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/aOXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序运行后，单击命令按钮，产生的结果为()。
为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。
以下自定义数据类型的语句中，正确的是( )。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分维成：数据域和指针域。
关系数据模型的三个组成部分中不包括()。
在考生文件夹下有一个工程文件sjt4．vbp，其功能是：①单击”读数据”命令按钮，把考生文件夹下in4．dat文件中已按升序方式排列的60个数读入数组A，并显示在Textl中：②单击”输入”按钮，弹出一个输入对话框，接收用户输入的任意一个整数；单击”插
下列链表中，其逻辑结构属于非线性结构的是
以下描述中，不是线性表顺序存储结构特征的是()。
随机试题
维持心脏、神经及消化系统正常功能所必需的维生素是
2014年11月，甲股份有限公司(以下简称“甲公司”)拟向中国证监会提交在深圳证券交易所主板首次公开发行股票并上市(以下简称“IPO”)的申请。为解决公司应收账款余额过大的问题，顺利实现上市目标，甲公司董事长赵某决定通过外部借款、伪造银行单据等方式冲减应收
内存储器可大致分为()和()两类。
成分输血有什么优点?
预防苯中毒的根本性措施是______。
应急预案的演练是检验、评价和保持应急能力的一个重要手段。对应急预案的完整性和周密性进行评估，可采用各种应急演练方法。下列有关演练的说法，正确的有()
某公司2005年年初的未分配利润为100万元，当年的税后利润为400万元，2006年年初公司讨论决定股利分配的数额。公司目前的目标资本结构为权益资本占60%，债务资本占40%，2006年不打算继续保持目前的资本结构，也不准备追加投资资本。按有关法规规定该公
唐三彩是中国古代著名的艺术珍品，下列关于唐三彩说法，正确的是()
某乡村违章搭建问题严重，有同事在下乡调查处理此事时与违章搭建者发生冲突，你怎么解决?
请将文字转换成表格。
最新回复
(
0
)
