首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2016-12-07
50
问题
对长度为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全国计算机二级
相关试题推荐
下面对软件测试描述错误的是()。
若职工表申有姓名、基本工资和职务津贴等字段，在产生VisualFoxPro报表时，需计算每个职工的工资(工资=基本工资+职务津贴)，应把计算工资的域控件设置在()。
查询2016年已经年检的驾驶证编号和年检日期，正确的SQL语句是()。
在“项目管理器”窗口中，每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。
(1)在“学籍”数据库中有student、score和collie三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
下列关于线性链表的叙述中，正确的是( )。
随机试题
轻度甲亢的基础代谢率为
关于高千伏摄影错误的是
A．Graham一Steel杂音B．胸骨右缘第2肋间收缩期杂音并向颈部传导C．胸骨左缘第3～4肋间舒张期叹气样杂音D．大炮音E．胸骨左缘第2～3肋间收缩期喷射性杂音主动脉瓣关闭不全
该病人可能的诊断是对该病人护理中，下列哪项不妥
村庄初始地调查的范围是()。
负责特种设备安全监督管理的部门在依法履行监督检查职责时，可以行使()职权。
从程度上划分，通货膨胀的种类通常包括( )。
根据保险法律制度的规定，下列对保险利益拘表述中，正确的有（）。
我国宪法规定的解释宪法的机关是______。
已知f(x)二阶可导，且f(x)＞0，f(x)f’’(x)-[f’(x)]2≥0(x∈R)．若f(0)=1，证明：f(x)≥ef’(0)x(x∈R)．
最新回复
(
0
)
