首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
68
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Wflp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面显示的是查询设计视图的"设计网格"部分:从所显示的内容中可以判断出该查询要查找的是( )。
下列关于二叉树的叙述中,正确的是( )。
VBA中一般采用Hungarian符号法命名变量,代表子报表的字首码是
程序中要统计职称(duty)为“教授”或“副教授”的人数,若使用IF语句进行判断计数,则错误的IF语句是()。
下列关于数据库设计的叙述中,正确的是()。
在数据库管理系统提供的数据语言中,负责数据模式定义的是
下面对查询功能的叙述中正确的是()。
某学生成绩管理系统的“主窗体”如下左图所示,单击“退出系统”按钮会弹出如下右图“请确认”提示框;如果继续单击“是”按钮,则会关闭主窗体退出系统;如果单击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”按钮的“
下列操作中,适宜使用宏的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
随机试题
某商业建筑,东西长100m,南北宽60m,建筑高度26m,室外消火栓设计流量为40L/s,南侧布置消防扑救面。沿该建筑南侧消防扑救面设置的室外消火栓数量,不宜少于()个。
患者因受精神刺激突发二便失禁,骨酸痿厥或遗精。其病机是患者因受精神刺激而气逆喘息,面红口赤,呕血,昏厥卒倒。其病机是
下列有抗原性的纤维蛋白溶解药是
外加剂储存时应当至少离地的高度和离墙的距离分别是()。
下列各项中,可能与“应付职工薪酬”科目贷方对应的有()。
沂源:苹果:水果
某种商品有小箱和大箱两种包装,一大箱这种商品有400件,张和王同时开始制造这种商品,制造一小箱和一大箱这种商品后,张比王多做50件。如果王此时的效率提高100%,并与张再共同制造一大箱这种商品,则王制造的总件数比张多50件。问一小箱这种商品有多少件:
下列成语及其出处的对应关系错误的是()。
Manhasbeenstoringupusefulknowledgeabouthimselfandtheuniverseattheratewhichhasbeenspiralingupwardfor10,000y
【B1】【B8】
最新回复
(
0
)