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

admin2022-09-10 77

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

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

答案B

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设x=’’123’’，y=123，k=’’y’’，表达式x+&k的值是
计算结果不是字符串"Teacher"的语句是
下面描述中不属于数据库系统特点的是
下列选项中不属于结构化程序设计原则的是
下列描述中，不符合良好程序设计风格要求的是
在VisuaFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
下列选项中的接口声明正确的是______。
______方法是不能被当前类的子类重新定义的方法。

随机试题

根据所给资料，回答下列问题。2015年全国国有建设用地供应总量53万公顷，比上年下降12．5％。其中，工矿仓储用地12万公顷，下降15．2％；房地产用地12万公顷，下降20．9％；基础设施等其他用地29万公顷，下降7．1％。2015年水资源总量2830
水库等工程蓄引水前，必须进行蓄引水(阶段)验收。验收前，应按照水利部《水利水电建设工程蓄水安全鉴定暂行办法》(水建管[1999]177号)，对工程进行()鉴定。通过该鉴定后，才可以进行验收。
应付账款账户的期初余额为贷方5000元，本期贷方发生额2000元，本期借方发生额6000元，该账户的期末余额为()。
2008年9月，某公司卖出12月到期的S&P500指数期货合约，期指为1400点，到了12月份股市大涨，公司买入100张12月份到期的S&P500指数期货合约进行平仓，期指点为1570点。S&P500指数的乘数为250美元，则此公司的净收益为()美
某企业生产一种产品，单价为12元，单位变动成本为8元，固定成本为300万元，销量为100万件，所得税税率为25％。企业欲实现目标税后利润120万元，可采取的措施有()。
我国有13亿人口，只有把饭碗牢牢端在自己手中才能保持社会大局稳定。对这句话的理解，正确的有()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
社会主义法治理念的基本内涵是
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
ConversationsEveryOverwhelmedWorkingParentShouldHave[A]Workingparentssometimesstrugglewiththefeelingthatthey

最新回复(0)

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

二级Python

NCRE全国计算机二级

设x=’’123’’，y=123，k=’’y’’，表达式x+&k的值是

计算结果不是字符串"Teacher"的语句是

下面描述中不属于数据库系统特点的是

下列选项中不属于结构化程序设计原则的是

下列描述中，不符合良好程序设计风格要求的是

在VisuaFoxPro中，定义数据的有效性规则时，在规则框输入的表达式的类型是

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

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

下列选项中的接口声明正确的是______。

______方法是不能被当前类的子类重新定义的方法。

水库等工程蓄引水前，必须进行蓄引水(阶段)验收。验收前，应按照水利部《水利水电建设工程蓄水安全鉴定暂行办法》(水建管[1999]177号)，对工程进行()鉴定。通过该鉴定后，才可以进行验收。

应付账款账户的期初余额为贷方5000元，本期贷方发生额2000元，本期借方发生额6000元，该账户的期末余额为()。

2008年9月，某公司卖出12月到期的S&P500指数期货合约，期指为1400点，到了12月份股市大涨，公司买入100张12月份到期的S&P500指数期货合约进行平仓，期指点为1570点。S&P500指数的乘数为250美元，则此公司的净收益为()美

某企业生产一种产品，单价为12元，单位变动成本为8元，固定成本为300万元，销量为100万件，所得税税率为25％。企业欲实现目标税后利润120万元，可采取的措施有()。

我国有13亿人口，只有把饭碗牢牢端在自己手中才能保持社会大局稳定。对这句话的理解，正确的有()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

社会主义法治理念的基本内涵是

在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

ConversationsEveryOverwhelmedWorkingParentShouldHave[A]Workingparentssometimesstrugglewiththefeelingthatthey