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

admin2020-07-28 62

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

随机试题

胎儿完成内旋转动作是指
下列哪些情形属于想象竞合犯?()
空气吹扫氧气管道应注意的事项有(　　)。
根据《关于建立金融期货投资者适当性制度的规定》，自然人投资者应当全面评估自身的()，审慎决定是否参与金融期货交易。[2015年5月真题]
分层教学是因材施教原则的具体应用。()
警察随着()的产生而产生。
少先队员去植树。如果每人种5棵，还有3棵没人种；如果其中2人各种4棵，其余的人各种6棵，这些树苗正好种完。问一共种多少棵树苗？
已知r(A)=r1，且方程组AX=α有解，r(B)=r2，且BY=β无解，设A=[α1，α2，…，αn]，B=[β1，β2，…，βn]，且r[α1，α2，…，αn，β1，β2，…，βn，β]=r，则()．
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

胎儿完成内旋转动作是指

下列哪些情形属于想象竞合犯?()

空气吹扫氧气管道应注意的事项有( )。

根据《关于建立金融期货投资者适当性制度的规定》，自然人投资者应当全面评估自身的()，审慎决定是否参与金融期货交易。[2015年5月真题]

分层教学是因材施教原则的具体应用。()

警察随着()的产生而产生。

少先队员去植树。如果每人种5棵，还有3棵没人种；如果其中2人各种4棵，其余的人各种6棵，这些树苗正好种完。问一共种多少棵树苗？

已知r(A)=r1，且方程组AX=α有解，r(B)=r2，且BY=β无解，设A=[α1，α2，…，αn]，B=[β1，β2，…，βn]，且r[α1，α2，…，αn，β1，β2，…，βn，β]=r，则()．

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6

AmericansandTheirCarsA)Ithasbeenoneoftheworld’smostenduringandpassionateloveaffairs:Americansandtheircars.I

空气吹扫氧气管道应注意的事项有(　　)。