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

admin2019-07-24 75

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

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

答案B

解析在最坏情况下，寻找最大项需要比较n一1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n—1)／2次比较。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
下列关于线性链表的叙述中，正确的是()。

随机试题

无机化合物制冷剂的编号，第一位是字母R，R后面的第一数字是7，7后面的数字是()。
膨胀土的特点是()。
下列说法中,不正确的是()。
ABC会计师事务所负责审计甲公司2016年度财务报表，审计项目组在审计工作底稿中记录了与公允价值和会计估计审计相关的情况，部分内容摘录如下：(1)审计项目组通过了解适用的财务报告编制基础对管理层确认、计量和披露会计估计的要求，以及了解管理层如何识别需
有关下列建筑，说法正确的有()。
元代山水画家倪瓒的代表作是《渔父图》。()
设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为：
是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。(1)该主机上配置的域名服务器的IP地址是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】。
MessagesfromtheMedia1Theweatherforecast,astoryaboutthecandidatesinanelection,andmoviereviewsareexamplesofm
中国民族自古以来从不把人看做高于一切，在哲学文艺方面的表现都反映出人在自然界中与万物占着一个比例较为恰当的地位，而非绝对统治万物的主宰。因此我们的苦闷，基本上比西方人为少为小：因为苦闷的强弱原是随欲望与野心的大小而转移的。农业社会的人比工业社会的人享受差得

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

无机化合物制冷剂的编号，第一位是字母R，R后面的第一数字是7，7后面的数字是()。

膨胀土的特点是()。

下列说法中,不正确的是()。

有关下列建筑，说法正确的有()。

元代山水画家倪瓒的代表作是《渔父图》。()

设散列表的地址空间为0到10，散列函数为h(k)=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，60，则最后一个关键码60的地址为：

是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。(1)该主机上配置的域名服务器的IP地址是【16】。(2)图中的①和②删除了部分显示信息，其中①处的信息应该是【17】。

MessagesfromtheMedia1Theweatherforecast,astoryaboutthecandidatesinanelection,andmoviereviewsareexamplesofm