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

admin2019-07-24 64

问题设顺序表的长度为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文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
下列关于ASCII编码的叙述中，正确的是()。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标

随机试题

甲公司(水泥生产企业)于2005年7月在上海证券交易所上市，因2013年、2014年经审计的净利润连续为负值，上海证券交易所对其股票实施了退市风险警示。乙国有独资公司(由北京市国资委履行出资人职责)为甲公司的控股股东，持有甲公司40％的股份。甲公司2014
患者女，45岁，体重60kg，工人，半年来乏力，查体：BP19.5/13kPa(150/100mmHg)，心肺(-)，下肢轻度水肿，空腹血糖8.7mmol/L，餐后2小时13.2mmol/L，尿蛋白(±)，尿糖(+)，WBC(1～3)/HP，空腹胰岛素1
急性肾小球肾炎患儿恢复正常活动的标准是
下列说法错误的是()
某企业建立一项三等量块计量标准作为企业最高标准，其主标准器送__________检定才是合法的。
下列关于城市化进程与经济发展的关系的表述正确的是()。
解释是一种影响性技术，其含义是（）。
在信息化环境中，课前学生学习教学视频等学习资料，课堂上师生开展作业答疑、协作探究和互动交流等活动的新型教学模式是()
一般来讲，耕作的含义是指作物在种植之前，或在生长期间，为了改善作物生长条件，对土壤进行机械操作，操作的目的有三个：(1)改良土壤结构；(2)把农作物残茬和有机肥掩埋并掺和到土壤中；(2)清除杂草和其他不需要的植株。根据上述定义．下列选项中属于耕作的是：
WhatisNOTthecharacteristicoftheearliestlanguagesystems?Whichofthefollowinglanguagehasdisappeared?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

患者女，45岁，体重60kg，工人，半年来乏力，查体：BP19.5/13kPa(150/100mmHg)，心肺(-)，下肢轻度水肿，空腹血糖8.7mmol/L，餐后2小时13.2mmol/L，尿蛋白(±)，尿糖(+)，WBC(1～3)/HP，空腹胰岛素1

急性肾小球肾炎患儿恢复正常活动的标准是

下列说法错误的是()

某企业建立一项三等量块计量标准作为企业最高标准，其主标准器送__________检定才是合法的。

下列关于城市化进程与经济发展的关系的表述正确的是()。

解释是一种影响性技术，其含义是（）。

在信息化环境中，课前学生学习教学视频等学习资料，课堂上师生开展作业答疑、协作探究和互动交流等活动的新型教学模式是()

WhatisNOTthecharacteristicoftheearliestlanguagesystems?Whichofthefollowinglanguagehasdisappeared?