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

admin2019-07-24 61

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。为文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。文档
下列关于ASCII编码的叙述中，正确的是()。

随机试题

男，76岁，高血压30余年，平时血压在150～180/90～110mmHg，不规则服用降压药。2周来胸闷、气促，贫血貌，颈静脉怒张，心界向左下扩大，心率104次/分，两肺底有细小湿啰音，肝肋下二指，下肢水肿中度，尿蛋白+，血肌酐884μmol/L(10m
下列不是瘀血阻络胁痛特点的是
企业向海关申请注册登记是其取得报关资格的法定条件。()
民警廖某周末休息时着便装外出，看见两名青年男子持刀对一名女子进行威胁，企图实施性侵害。民警廖某的正确做法是()。
张载
ISO／IEC2000系列标准对于企业或组织的IT服务管理有重要的指导作用，采用了集成化的过程方法，其中不包括()过程。
下面程序段的输出结果是classTest{publicstaticvoidmain(Stringargs[]){MyThreadt=newMyThread()；t.displayOutput
某考试网站的主页地址是：http：//www.wuyou.com，打开此主页，浏览“计算机各类考试”页面，查找“等级考试”页面内容，并将它以文本文件的格式保存到指定的目录下，命名为“ncre.txt”。
Itisstrangethatsomanyoftheimportantmeetingsinpeople’slivestakeplacequitebychance,Icouldhavesat【C1】______in
Readthearticleabouttheinterviewperformancebelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreac

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于ASCII编码的叙述中，正确的是()。

下列不是瘀血阻络胁痛特点的是

企业向海关申请注册登记是其取得报关资格的法定条件。()

民警廖某周末休息时着便装外出，看见两名青年男子持刀对一名女子进行威胁，企图实施性侵害。民警廖某的正确做法是()。

张载

ISO／IEC2000系列标准对于企业或组织的IT服务管理有重要的指导作用，采用了集成化的过程方法，其中不包括()过程。

下面程序段的输出结果是classTest{publicstaticvoidmain(Stringargs[]){MyThreadt=newMyThread()；t.displayOutput

某考试网站的主页地址是：http：//www.wuyou.com，打开此主页，浏览“计算机各类考试”页面，查找“等级考试”页面内容，并将它以文本文件的格式保存到指定的目录下，命名为“ncre.txt”。

Itisstrangethatsomanyoftheimportantmeetingsinpeople’slivestakeplacequitebychance,Icouldhavesat【C1】______in

Readthearticleabouttheinterviewperformancebelow.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreac