在最坏情况下，下列各排序方法的比较次数正确的是

admin2010-06-06 32

问题在最坏情况下，下列各排序方法的比较次数正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2

答案D

解析在最坏情况下，冒泡排序的比较次数为n(n-1/2；快速排序的比较次数也为n(n-1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下结构体说明和变量定义中,正确的是
有以下程序：#ncludevoidmain(){intx=1，y=2，*p=&x，*q=&y，*r；r=p；p=q；q=r；printf(’’％d，％d，％d，％d＼n’’，x，y，*P，*q)；程序运行后的输出结果是()。
下列方法中，属于白盒法设计测试用例的方法的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的
在公有派生的情况下，派生类中定义的成员函数只能访问原基类的
索引从物理上分为聚簇索引和【　】。

随机试题

虽罢驽，亦尝侧闻长者遗风。
下列何药属于IC类抗心律失常药：
网胃位于
武汉金峰实业有限公司与北京大地建材公司签订购销合同，金峰公司开具了：一张汇票给大地公司，东方公司和新泰公司担任金峰公司的保证人。大地公司在向付款人提示承兑被拒绝之后，隐瞒这一事实，将汇票背书转让给其贸易伙伴。根据以上事实，下列说法正确的有：
颗粒分析曲线中部有一条水平段且较长时，表明()。
采用浮头式连接件时，点支承玻璃幕墙的玻璃面板厚度不应小于(　　)。
在我国，典权属于()。
垄断阶段存在的竞争有
Twiceayear,inspringandautumn,London’sfashionistasgo【C1】______atthesecondoftheworld’s"bigfour"fashionweeks.Fro
Managersspendagreatdealoftheirtimeinmeetings.AccordingtoHenryMintzberg,inhisbook,TheNatureofManagerialWork,

最新回复(0)

在最坏情况下，下列各排序方法的比较次数正确的是

二级C

NCRE全国计算机二级

以下结构体说明和变量定义中,正确的是

有以下程序：#ncludevoidmain(){intx=1，y=2，*p=&x，*q=&y，*r；r=p；p=q；q=r；printf(’’％d，％d，％d，％d＼n’’，x，y，*P，*q)；程序运行后的输出结果是()。

下列方法中，属于白盒法设计测试用例的方法的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6；s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6．0平台上编译运行，程序运行后的

在公有派生的情况下，派生类中定义的成员函数只能访问原基类的

索引从物理上分为聚簇索引和【 】。

虽罢驽，亦尝侧闻长者遗风。

下列何药属于IC类抗心律失常药：

网胃位于

颗粒分析曲线中部有一条水平段且较长时，表明()。

采用浮头式连接件时，点支承玻璃幕墙的玻璃面板厚度不应小于( )。

在我国，典权属于()。

垄断阶段存在的竞争有

Twiceayear,inspringandautumn,London’sfashionistasgo【C1】______atthesecondoftheworld’s"bigfour"fashionweeks.Fro

Managersspendagreatdealoftheirtimeinmeetings.AccordingtoHenryMintzberg,inhisbook,TheNatureofManagerialWork,

有以下程序：#ncludevoidmain(){intx=1，y=2，p=&x，q=&y，r；r=p；p=q；q=r；printf(’’％d，％d，％d，％d＼n’’，x，y，P，*q)；程序运行后的输出结果是()。

索引从物理上分为聚簇索引和【　】。

采用浮头式连接件时，点支承玻璃幕墙的玻璃面板厚度不应小于(　　)。