首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
44
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______ 。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
冒泡排序n!。
转载请注明原文地址:https://kaotiyun.com/show/iSkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于结构化程序设计的叙述中正确的是
有以下程序#includevoidfun(char*p){＋＋p；printf("％s＼n"，*p)；)main(){char*a[]＝("Morning","Afternoon","Evening","Night")；fun(a)；}程
下列描述中错误的是
表达式a+=a一=a=9的值是()。
DOS文件系统的组织结构属于
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i一)for(j=0;j
关于return语句的叙述中错误的是()。
以下语句中存在语法错误的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。
随机试题
某一在我国A城履行的港口作业合同约定发生纠纷向我国S仲裁机构申请仲裁，井约定实体法适用甲国法。后来该港口作业发生纠纷，一方即向s仲裁机构申请仲裁，并申请对另一方进行财产保全。对此，下面说法正确的是：
回答沥青软化点测定的试验步骤。
下列不属于政策性银行的是()。
一般资料：求助者，女性，27岁，未婚，某公司职员。案例介绍：求助者的父亲多年前因病去世，母亲辛苦地把她抚养成人，母女感情很好。一年前母亲突发脑血管意外，经治疗保住了生命，目前瘫痪在床，语言功能也受到严重影响。求助者一直精心照顾母亲，尽管辛苦，但毫无
科学家对2012年5月6日晚“超级月亮”现身于夜空的天文现象进行了准确的预报和大量的观察研究，这一事实不能表明的是()。
A、1B、2C、3D、4B
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
党的十一届三中全会开启的农村改革，将承包经营权从农村土地所有权中分离，大大提高了生产效率。党的十八届三中全会启动的新一轮改革，将经营权从承包经营权中分离，赋予经营权以抵押担保权能。对此，下列有关说法不正确的是()。
驻藏大臣
【B1】【B3】
最新回复
(
0
)
