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

admin2021-02-23 86

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

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

转载请注明原文地址:https://www.kaotiyun.com/show/lRSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗休对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。将窗体标题设置为“修改用户信息”
43考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStud”、查询对象“qStud”和“tTimer”窗体对象，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表和窗体设计。在
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。在“fEmp”窗体上单击“输出”命令按钮(名为“btnP”)，
在考生文件夹下的“samp1．accdb”数据库中已经建立表对象“tEmployee”。请按以下操作要求，完成表的编辑。在表结构中的“年龄”与“职务”两个字段之间增加一个新的字段，字段名称为“党员否”，字段类型为“是／否”型；删除表中职工编号为“000
在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：分析并设置表“tScore”的主键；冻结表“tStud”中的“姓名”字段列。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）。试按以下要求，完成表的各种操作：分析两个表对象“员工表”和“部门表”的构成，判断其中的外键属性，将其属性名称作为“员工表”的对象说明内容进行设置。
在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。
在黑盒测试方法中，设计测试用例的根据是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下面对软件测试和软件调试有关概念叙述错误的是

随机试题

里格斯认为，传统农业社会的经济结构是()
患者女性，65岁，突发胸痛伴呼吸困难6小时。心电图示Ⅱ、Ⅲ、aVF、及V3R～V5R导联ST段弓背向上抬高，冠状动脉造影最可能的结果是
患者孕35周，于34周发现下肢浮肿，血压150/100mmHg，尿蛋白(+)，近2天来血压170/110mmHg，尿蛋白(+++)，水肿(+++)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。
患者腹部出现由左肋下向右进行的较强蠕动波，见于下列何种病变
下列表述正确的是()
下列关于仲裁的各项表述中，正确的是()。
工业包装是从物流需要出发，以运输、保管为主要目的的包装，亦称()。
对于反应故障时参数增大而动作的继电保护，计算继电保护灵敏性系数时应用()。
Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau
Thisisforpeoplewhoareinterestedinadoptingalow-fatlifestyleorforthosewhoarealreadylivingalow-fatlifestyle.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下：分析并设置表“tScore”的主键；冻结表“tStud”中的“姓名”字段列。

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：判断并设置表“tEmployee”的主关键字。

在黑盒测试方法中，设计测试用例的根据是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面对软件测试和软件调试有关概念叙述错误的是

里格斯认为，传统农业社会的经济结构是()

患者女性，65岁，突发胸痛伴呼吸困难6小时。心电图示Ⅱ、Ⅲ、aVF、及V3R～V5R导联ST段弓背向上抬高，冠状动脉造影最可能的结果是

患者孕35周，于34周发现下肢浮肿，血压150/100mmHg，尿蛋白(+)，近2天来血压170/110mmHg，尿蛋白(+++)，水肿(+++)，并伴有头痛、眼花，有时呕吐，胎心胎动正常。

患者腹部出现由左肋下向右进行的较强蠕动波，见于下列何种病变

下列表述正确的是()

下列关于仲裁的各项表述中，正确的是()。

工业包装是从物流需要出发，以运输、保管为主要目的的包装，亦称()。

对于反应故障时参数增大而动作的继电保护，计算继电保护灵敏性系数时应用()。

Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau

Thisisforpeoplewhoareinterestedinadoptingalow-fatlifestyleorforthosewhoarealreadylivingalow-fatlifestyle.