首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2016-12-07
74
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过rg2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n—1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://www.kaotiyun.com/show/LMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
执行下列程序后，变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x，1-1，2)
在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
在VisualFoxPro中，视图的创建不能基于()。
设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。
下面对软件特点描述错误的是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
关于视图和查询，以下叙述正确的是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列数据结构中，属于非线性结构的是( )。
随机试题
患者，女性，25岁。春游回家后出现胸闷、气促。查体：双肺广泛哮鸣音。考虑诊断为支气管哮喘。其发病的原因最可能的是
脓性指头炎，切开引流时应选用
CT滤波函数中关于软组织模式叙述不正确的是
采用薄层色谱鉴别维生素A时，通常以硅胶G为吸附剂，环己烷-乙醚(80:20)为展开剂，显色剂为
用户对回收站的操作主要包括()。
下列项目中，属于基本业务收入范围的有()。
技术供需双方对技术所有权、使用权和收益权进行转移的契约行为是()。
下列依次与蒙古族、回族、藏族、维吾尔族、壮族有关的是()。
物质：意识
数据库设计分为以下六个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
最新回复
(
0
)
