首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
73
问题
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )
选项
A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法
答案
D
解析
在最坏情况下，顺序查找需要比较n次，二分查找需要比较次，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)／2次比较。
转载请注明原文地址:https://www.kaotiyun.com/show/Wflp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为窗体上的控件设置Tab键的顺序，应选择属性表中的
数据库的基本特点是( )。
程序中要统计职称(duty)为“教授”或“副教授”的人数，若使用IF语句进行判断计数，则错误的IF语句是()。
运行下列程序，输人数据8、9、3、0后，窗体中显示的结果是()。PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=In
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
在学生表中使用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是()。
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。
如果要在已经打开的窗体上的某个字段中用宏操作FindRecord进行查找定位，首先应该进行的操作是
某学生成绩管理系统的“主窗体”如下图左侧所示，点击“退出系统”按钮会弹出下图右侧“请确认”提示框；如果继续点击“是”按钮，才会关闭主窗体退出系统，如果点击“否”按钮，则会返回“主窗体”继续运行系统。为了达到这样的运行效果，在设计主窗体时为“退出系统”按
在VBA定义过程时，形式参数的默认数据类型是()。
随机试题
OnthefourthThursdayinNovember,AmericanscelebratethefeastofThanksgiving.Thisfeastisatimewhenthefamilycomesto
患者，女，45岁，失眠2个月，近日来入睡困难，有时睡后易醒，醒后不能再睡，甚至彻夜不眠，舌苔薄，脉沉细。治疗应首选()
在中国境内合法登记的药品注册申请人是境外合法制药厂商，由其驻中国境内的办事机构办理进口药品注册的是
耐酸瓷砖、耐酸瓷板楼面面层的灰缝采用树脂胶泥时，结合层宜选用：
建筑工程常用的成本分析依据有()的资料。
工程量和相应工程量费用的计算应依据()。
A、 B、 C、 D、 A考虑图形中阴影圆圈整体的位置变动。第一个图形中的阴影圆圈向上移动一个位置得到第二个图形，第二个图形中的阴影圆圈向下移动两个位置得到第三个图形，依此循环变化；实际上是，奇数项图形和偶数
一家实木地板销售商在其合同文本中郑重承诺：“本店所销售的地板绝对是木头做的，负责免费安装，但安装所需材料费除外；免费保修一年，但非本公司所造成的损失除外。如有欺诈，本公司愿负法律责任，并付1000倍以上赔偿金。本公司保留对此合同条款的一切解释权。”下面哪一
WhereisMrSmithnow?
Shewastheonlyoneofthefewgirlswho______passedtheexamination.
最新回复
(
0
)
