首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2010-07-28
59
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/j89p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指
有两个关系R和S如下:则由关系R得到关系S的操作是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
程序调试的任务是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
负责数据库中查询操作的数据库语言是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
算法的空间复杂度是指
下列()内容是异常的含义。
随机试题
关于信噪比(SNR)的描述,错误的是
泊洛沙姆属于哪类乳化剂
下列何种间隙感染脓肿切开引流切口选在口内A.颌下间隙B.口底蜂窝织炎C.舌下间隙D.翼颌间隙E.咬肌间隙
关于气管的解剖,错误的是
A.甲状腺功能亢进B.重症肌无力C.青光眼D.溃疡病E.支气管哮喘肾上腺素禁用于()
患者男,56岁,肠梗阻4d入院,血压60/30mmHg。血清钾3mmol/L,动脉血pH7.32,治疗时首先考虑()
某建筑工程,地下1层,地上16层。总建筑面积28000m2,首层建筑面积2400m2,建筑红线内占地面积6000m2。该工程位于闹市区,现场场地狭小。施工单位为了降低成本,现场只设置了一条3m宽的施工道路兼作消防通道。现场平面呈长方形,在其斜对角布置了两个
制约会客室环境的因素中最主要的是()因素。
Mostofusaretaughttopayattentiontowhatissaid—thewords.Wordsdoprovideuswithsomeinformation,butmeaningsare
Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.
最新回复
(
0
)