首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2010-12-17
80
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为 n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/Sq9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下列叙述中正确的是
对如下二叉树进行后序遍历的结果为
在深度为7的满二叉树中,叶子结点的个数为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
给出如下代码:importrandomasranlistV=[]ran.seed(100)foriinrange(10):i=ran.randint(100,999)listV.append(i)以下选项中能输出随机列表元素最大值
文件book.txt在当前程序所在目录内,其内容是一段文本:book,下面代码的输出结果是txt=open(’’book.txt’’,’’r’’)print(txt)txt.close()
软件工程三要素中不包括
随机试题
伪膜性炎的特征性渗出物是
可引起气性坏疽的细菌是
案情:何某和魏某共谋绑架勒索,来到某公司老板李某的家里,家里只有保姆。二人谎称:“我们是李某的司机,李某让我们接孩子去看演出。”保姆不知情便将孩子小李(女,12周岁)交给何某和魏某。二人将小李关进一座废弃仓库,然后向李某打电话勒索50万元。李某不答应。魏某
关于工作地组织,下列说法正确的有()。
________是组织学生接触社会实际.运用各种具体生动的事实来说服学生,以使学生获得直接经验、形成正确认识的方法。
简述如何在教学中促进迁移。
“弹钢琴”是领导工作协调的一种形象比喻和要求。
读英国的报纸,你会马上发现,要读到你的国家的新闻很难,如果你的国家发生大灾难,死了几百人,也许,在国际新闻版的新闻速写板上,会看到50个字的描写,塞在三寸宽的方格内。如果你的国家被北约攻打得一塌糊涂,对不起,报纸上没有人替你掉眼泪。报道飞机意外事故,如果是
设A为n阶非零矩阵,E为n阶单位矩阵,若A_______=0,则【】
Inordertoincreaserevenues,acell-phonecompanyhasdecidedtochangeitsfeestructure.Insteadofchargingaflatrateof
最新回复
(
0
)