首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
44
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Btkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
给定程序中,函数fun的功能是:在带有头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列描述中不属于软件特点的是()。
下面描述中不属于数据库系统特点的是
检查软件产品是否符合需求定义的过程称为()。
检查软件产品是否符合需求定义的过程称为()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
“托拉斯”是几个语素几个音节几个词?()
A.声调B.语言C.眼神D.节奏E.服饰无声的动姿指
女,2岁,发热、精神萎靡、喷嚏、干咳、眼睑浮肿、结膜充血、畏光流泪等,在某医院疑似麻疹。对该患儿的护理不正确的是
( )组织结构的长处是决策迅速、命令统一、机构简单、权责分明、组织稳定,它的不足之处是组织缺乏弹性,下级对上级绝对服从,缺乏民主,容易造成独断专行。同时由于它要求主管领导者熟悉所管辖范围的全部业务,对主管领导者在管理知识和专业技能方面要求较高。
代销期满,原股东认购股票的数量未达到拟配售数量的比例为()时,发行人应当按照发行价加算银行同期利息返还给已经认购的股东。
违反税务管理基本规定的行为有()。
NOW
【B1】【B5】
Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact
关于市价指令,下列说法正确的有()。
最新回复
(
0
)