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

admin2018-08-14 45

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

选项 A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击"计算"按钮Command1计算下列表达式的值：Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1n(m+n-1)nText3给出结果。
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是
在数据库管理系统提供的数据语言中，负责数据模式定义的是
下面对查询功能的叙述中正确的是()。
下面有关生成表查询的论述中正确的是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
运行时根据输入的查询条件，从一个或多个表中获取数据并显示结果的查询称为
可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox（"请输入字符串"，"字符串对话框"，"aaaa"）当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是（）。
对下列二叉树进行前序遍历的结果为

随机试题

A．多酶片B．胰岛素C地西泮D．吲哚美辛E．毛果云香碱宜睡前服用的药物是
吹填工程完工后吹填平均高程不允许低于设计吹填高程时，高程平均允许偏差值可取()。
人体内碳水化合物的贮存量是
女性患者，65岁。反复出现头痛伴间断性有头晕一年，加重一月。两年前发现情绪紧张时血压升高至150～160／100～110mmHg，未进行降压治疗。有支气管哮喘史及高血压家族史，无糖尿病、冠心病史。近一月症状加重，一天前突然出现鼻出血。查体：BP180／1．
患者，男，44岁。症见胃痛隐隐、脘闷不舒、呕吐酸水、嘈杂不适、不思饮食、四肢倦怠。治疗宜选用的是香砂养胃丸。香砂养胃丸的主治是
城市管治根本性的短处在于()。
关于保险人代位求偿权的说法，正确的是()。
甲公司委托乙公司购买1台机器，双方约定：乙公司以自己的名义购买机器；机器购买价格为20万元；乙公司的报酬为8000元。双方未约定其他事项。乙公司接受委托后，积极与丙公司交涉协商，最终乙公司以自己的名义从丙公司处购得甲公司指定类型机器1台，价款为19．5万元
设k＞0，则函数f(x)=lnx－+k的零点个数为()．
打开工作簿文件EXCEL.XLSX。将Sheet1工作表命名为“水果产量统计表”，然后将工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“总产量(吨)”、“总产量排名”(利用RANK函数，降序)；利用条件格式“数据条”下

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是( )。

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n(n>0)，单击"计算"按钮Command1计算下列表达式的值：Sum=m-2(m+1)+3(m+2)-4(m+3)+…+(-1)n+1n(m+n-1)nText3给出结果。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

在数据库管理系统提供的数据语言中，负责数据模式定义的是

下面对查询功能的叙述中正确的是()。

下面有关生成表查询的论述中正确的是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

运行时根据输入的查询条件，从一个或多个表中获取数据并显示结果的查询称为

可以用InputBox函数产生“输入对话框”。执行语句：st=InputBox（"请输入字符串"，"字符串对话框"，"aaaa"）当用户输入字符串“bbbb”，按OK按钮后，变量st的内容是（）。

对下列二叉树进行前序遍历的结果为

A．多酶片B．胰岛素C地西泮D．吲哚美辛E．毛果云香碱宜睡前服用的药物是

吹填工程完工后吹填平均高程不允许低于设计吹填高程时，高程平均允许偏差值可取()。

人体内碳水化合物的贮存量是

患者，男，44岁。症见胃痛隐隐、脘闷不舒、呕吐酸水、嘈杂不适、不思饮食、四肢倦怠。治疗宜选用的是香砂养胃丸。香砂养胃丸的主治是

城市管治根本性的短处在于()。

关于保险人代位求偿权的说法，正确的是()。

设k＞0，则函数f(x)=lnx－+k的零点个数为()．

打开工作簿文件EXCEL.XLSX。将Sheet1工作表命名为“水果产量统计表”，然后将工作表的A1：E1单元格合并为一个单元格，内容水平居中；计算“总产量(吨)”、“总产量排名”(利用RANK函数，降序)；利用条件格式“数据条”下

下列SQL查询语句中，与下面查询设计视图所示的查询结果等价的是(　　)。