对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2016-11-20 81

问题对长度为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/O3Ip777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和
设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。
线性表常采用的两种存储结构是()。
有如下SQL语句：INSERTINTO职工VALUES(“WH4”，“E15”，“张清”,2800)在命令窗口执行该命令后()。
查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
数据结构中，与所使用的计算机无关的是数据的()。
(1)利用查询设计器创建查询，从xuesheng和chengii表中找出所有1982年出生的汉族学生记录。查询结果包含“学号”、“姓名”、“数学”、“英语”和“信息技术”5个字段；各记录按“学号”降序排序；查询去向为表tablel。最后将查询保存在quer
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库ksh．j加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menu1的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”予菜单分别使用SQL语句的A

随机试题

分析《融入野地》的主题意蕴。
患者周某，女，45岁。因“风心病、房颤”入院，主诉心悸、头晕、胸闷、四肢乏力，护士为其诊脉时发现脉搏细速、不规则，同一单位时间内心率大于脉率，听诊心率快慢不一，心律完全不规则，心音强弱不等。此脉搏属于
胆总管引流术后，T管引流胆汁过多常提示
根据所给资料，回答下列问题。2015年6月底，全国光伏发电累计装机容量达到3578万千瓦，其中，光伏电站3007万千瓦，分布式光伏571万千瓦。全国各省(区、市)中，累计光伏发电装机容量超过100万千瓦的分别为甘肃578万千瓦、新疆570万千瓦、
关于各类规划的编制和期限，下列说法中正确的是（）。
春秋战国时期，形成学派林立、百家争鸣局面的主要原因是()。①井田制的瓦解，封建经济的迅速发展②激烈动荡的社会变革和社会环境③民族融合趋势加强④私人讲学之风盛行
给定资料1．2018年1月22日，据陕西省人社厅透露，2017年陕西人力资源市场上，与实体经济相关的行业需求有所增长。用人需求最多的行业前十位依次是制造业、批发零售业、住宿餐饮业、建筑业、信息传输计算机服务和软件业、居民服务和其他服务业
A、 B、 C、 D、 D都可看成由两个小图形构成，排除C项；都有阴影，排除B项；每行或每列都有相离、相接和相交三种位置关系，据此应选择一个相接的图形，选择D项。
试论述目前全球国际收支失衡的现状和原因。
Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VF

NCRE全国计算机二级

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

线性表常采用的两种存储结构是()。

有如下SQL语句：INSERTINTO职工VALUES(“WH4”，“E15”，“张清”,2800)在命令窗口执行该命令后()。

查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

数据结构中，与所使用的计算机无关的是数据的()。

(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库ksh．j加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。

分析《融入野地》的主题意蕴。

患者周某，女，45岁。因“风心病、房颤”入院，主诉心悸、头晕、胸闷、四肢乏力，护士为其诊脉时发现脉搏细速、不规则，同一单位时间内心率大于脉率，听诊心率快慢不一，心律完全不规则，心音强弱不等。此脉搏属于

胆总管引流术后，T管引流胆汁过多常提示

关于各类规划的编制和期限，下列说法中正确的是（）。

春秋战国时期，形成学派林立、百家争鸣局面的主要原因是()。①井田制的瓦解，封建经济的迅速发展②激烈动荡的社会变革和社会环境③民族融合趋势加强④私人讲学之风盛行

A、 B、 C、 D、 D都可看成由两个小图形构成，排除C项；都有阴影，排除B项；每行或每列都有相离、相接和相交三种位置关系，据此应选择一个相接的图形，选择D项。

试论述目前全球国际收支失衡的现状和原因。

Althoughtheenjoymentofcolorisuniversalandcolortheoryhasallkindsofnamestoit,colorremainsaveryemotionalands