首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2016-12-07
57
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n－1
C、n(n－1)
D、n(n－1)／2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/QMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中，正确的是()。
在VisuMFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
(1)在考生文件夹下有一个名为formone．scx的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：①通过“属性”窗口将文本框Text1的。Value属性值设置为当前系统日期(日期型，不
下列叙述中正确的是()。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数
支持子程序调用的数据结构是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
高位消防水箱的出水管应低于最低有效水位，并应设置防止消防管网中的水进入高位消防水箱的止回阀。()
新分泌釉质基质所含矿物质仅占矿化物总量的
治疗小儿口疮脾胃积热证，应首选()
根据支付结算法律制度的规定，下列票据欺诈行为中，属于伪造票据的是()。
阅读材料．回答问题。材料一英国的优越地位在十八世纪归功于优越的政治制度．在十九世纪初期则几乎完全归功于机械技术。在1740年，“效法英国”一词已经成为人们的口头禅，而到1830午，英国已成为“工业欧洲的老师”。——C.W．克劳利《新编剑桥世界近代史
在执行逮捕、拘留时，遇有()，不用《搜查证》也可以进行搜查。
若在x=0处连续，则a=________．
在关系数据库中，表是三级模式结构中的()。
以下选项中合法的标识符是
CellPhoneLetsYourSecretsOutYourcellphoneholdssecretsaboutyou.Besidesthenamesandnumbersthatyou’veprogram
最新回复
(
0
)
