设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是( )。

admin2022-10-25 50

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是( )。

选项 A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项

答案 B

解析最坏情况下比较次数：堆排序为nlog2n，快速排序为n(n—1)／2，顺序查找为n，寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)／2的是快速排序。本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出
有以下程序#include＜stdio.h＞main(){charw[20],a[5][10]={"abcde","fghij","klmno","pqrst","uvwxy"};inti;for(i=
以下数组定义中错误的是(　　)。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
假定输入的字符串中只包含字母和幸号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的木号不删除。例如，字符串中的内容为：****A*BC*DEF*
设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
编译时的多态性可以通过使用()获得。
在C++中，用于实现运行时多态性的是()。

随机试题

分录题(根据以下经济业务编制会计分录)(1)本行客户朝阳百货公司存入现金58000元，本行接柜后以现金缴款单第二联作贷方凭证登记分户账。(2)本行收到客户北方机械厂开来的现金支票，要求提取现金36000元。本行受理此业务，审核无误后，以支票
在Windows7中默认库被删除后可以通过恢复默认库进行恢复。
下列有关过期妊娠声像图表现的描述，不正确的是
下列关于APP改性沥青防水卷材表述正确的是()。
(2004)底部框架-抗震墙房屋，下列哪一项要求是符合规范规定的?
A公司向B公司出售一批商品，并签订买卖合同。A按期供货后，B于4月6日向A出具面额为30万元的汇票，期限为5个月。A取得票据后不慎被C盗窃，C将票面金额改为50万元，并在票据背书添加“A将票据背书转让给C”的字样，盗盖A公司公章：之后C又将该票据背书转让给
在执行逮捕、拘留时，遇有(　　)，不用《搜查证》也可以进行搜查。
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为()。
某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。
COSCOEDISystem1Between1996and1997,COSCOhasfinisheditsconstructionofEDIcenterandEDI............2Atpresent,CO

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n﹣1)／2的是( )。

二级C语言

NCRE全国计算机二级

有如下程序#include＜stdio.h＞main(){intx=0x13;if(x=0x18)printf("T");printf("F");printf("\n");}程序运行后的输出

有以下程序#include＜stdio.h＞main(){charw[20],a[5][10]={"abcde","fghij","klmno","pqrst","uvwxy"};inti;for(i=

以下数组定义中错误的是( )。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为()。

编译时的多态性可以通过使用()获得。

在C++中，用于实现运行时多态性的是()。

在Windows7中默认库被删除后可以通过恢复默认库进行恢复。

下列有关过期妊娠声像图表现的描述，不正确的是

下列关于APP改性沥青防水卷材表述正确的是()。

(2004)底部框架-抗震墙房屋，下列哪一项要求是符合规范规定的?

在执行逮捕、拘留时，遇有( )，不用《搜查证》也可以进行搜查。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1…n，1…n]，且压缩存储在B[1…k]，则k的值至少为()。

某投资项目原始投资为12000元，当年完工投产，预计使用年限为3年，每年可获得现金净流量4600元，则该项目的内含报酬率为()。

COSCOEDISystem1Between1996and1997,COSCOhasfinisheditsconstructionofEDIcenterandEDI............2Atpresent,CO

以下数组定义中错误的是(　　)。

在执行逮捕、拘留时，遇有(　　)，不用《搜查证》也可以进行搜查。