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

admin2015-08-25 35

问题对长度为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://jikaoti.com/ti/8av0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

有如下SQL语句:SELECT姓名,MAX(工资)AS工资FROM教师表GROUPBY系号该语句的作用是
给WH1仓库的职工提高10%的工资可使用命令
INDEX命令无法建立的索引是
为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的【】。
视图设计器与查询设计器相比较,在视图设计器中多了【】选项卡。
从学生管理数据库中考生成绩.dbf检索所有分数大于或等于名次为2的学生的成绩的学号所用的SQL命令为:SELECTDISTINCT学号FROM考试成绩WHERE成绩【】;（SELECT成绩FROM考生成绩WHERE
VisualFoxPro中，要结束SCAN…ENDSCAN循环体本次执行，不再执行其后面的语句，而是转回SCAN处重新判断条件的语句是
设计名为“bd1”的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为“女学生选课情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时，单击“查询”命令按钮后，表格控件中显示所有女生的姓名、选修的课程名称和成绩
下列程序的功能是统计一个字符串中包括多少个汉字(假设这些汉字均属于GB2312字符集)，其基本算法是从字符串中依次取一个字符，如果其ASCII码值大于127，则为一个汉字内码的第一个字节。请填空。STR1="中国(ChinA)是一个伟大的国家(n
递归算法一般需要利用______实现。

随机试题

幅度为0．26V和1．9V的样值若以整数OV、1V、2V、3V为单位，采用四舍五入法和采用舍去法量化后结果各为多少?
静电对电子设备的损害有：隐蔽性、潜在性、随机性和___________。
进食后，心肌细胞的主要能源物质，是下列哪种物质
不久前，英国科学家科文·沃维克在自己的手臂上植入一枚硅芯片，当芯片受到无线电波的刺激时，便会送出64位的辨识资料，可以达到验证身份等目的。有些人据此认为，未来可以通过在身体内植入芯片的方式，来极大程度地提高生活的便利性。人们将不需要携带身份证、信用卡等物品
下列属于社会工作专业伦理守则内容的有()。
甲、乙两人参加某电视台举办的答题闯关游戏，按照规则，甲先从6道备选题中一次性抽取3道题独立作答，然后由乙回答剩余3道题，每人答对其中2道题就停止作答，即闯关成功，已知在6道备选题中，甲能答对其中的4道题，乙答对每道题的概率都是(1)求甲、乙至少有
()是实现生产自动化的主要手段。
时间感知扭曲是指对时间不正确的知觉。在生活中，受各种因素影响，人们对时间的感知往往会不符合实际，有时候觉得时间过长，有时候觉得时间太短。许多原因都可以造成时间感知扭曲，现实中一场糟糕的表演会让人如坐针毡、觉得终场遥遥无期，与此相反的是，人们对于美好愉快的时
设那么(P-1)2010A(Q2011)-1=()
Arecentstudy,whichwaspublishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyit

最新回复(0)

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

二级VF

NCRE全国计算机二级

有如下SQL语句:SELECT姓名,MAX(工资)AS工资FROM教师表GROUPBY系号该语句的作用是

给WH1仓库的职工提高10%的工资可使用命令

INDEX命令无法建立的索引是

为了把多对多的联系分解成两个一对多联系所建立的“纽带表”中，应该包含两个表的【】。

视图设计器与查询设计器相比较,在视图设计器中多了【】选项卡。

从学生管理数据库中考生成绩.dbf检索所有分数大于或等于名次为2的学生的成绩的学号所用的SQL命令为:SELECTDISTINCT学号FROM考试成绩WHERE成绩【】;（SELECT成绩FROM考生成绩WHERE

VisualFoxPro中，要结束SCAN…ENDSCAN循环体本次执行，不再执行其后面的语句，而是转回SCAN处重新判断条件的语句是

递归算法一般需要利用______实现。

幅度为0．26V和1．9V的样值若以整数OV、1V、2V、3V为单位，采用四舍五入法和采用舍去法量化后结果各为多少?

静电对电子设备的损害有：隐蔽性、潜在性、随机性和___________。

进食后，心肌细胞的主要能源物质，是下列哪种物质

下列属于社会工作专业伦理守则内容的有()。

()是实现生产自动化的主要手段。

设那么(P-1)2010A(Q2011)-1=()

Arecentstudy,whichwaspublishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyit