首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2019-07-24
27
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/Ipep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单F选择【进入考生文件夹】命令,并按照题目班求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:
请存【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.doex”,打开该文档.按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计.按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间.同时又确保记账的准确性,她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间.同时又确保记账的准确性,她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间.同时又确保记账的准确性,她使用Excel编制了2014年3月员工
某系统结构图如下图所示该系统结构图中最大扇入是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
随机试题
思维的过程。
在DDN中,数字交叉连接复用设备对数字电路进行固定交叉连接和子速率的复用。()
影响传热膜系数的因素有哪些?
宋朝科举最主要的类型是()
A.战略性计划B.战术性计划C.战备性计划D.战斗性计划E.战役性计划着眼于组织整体目标和方向的计划是
在下列医德情感的描述中,错误的是
在我国成年人中引起原发性肾病综合征最常见的病理类型是
张女士从事风险管控工作多年,深知风险对人们的生产、生活造成的威胁,她经常向她的客户讲解风险与保险的关系,说法不正确的是()。
不管日益严峻的交通问题对你来说意味着什么,如果能_______到各种交通问题和交通本身一样古老,你就多少会感到_______。自从人类开始依靠自身的努力向前发展,这个社会就一直在努力追求运动的意义,社会和技术依据新的需求不断做出_______。依
Thefirstwaywecanapproachlanguageisasaphenomenonoftheindividualperson.Itisconcernedwith,describingandexplain
最新回复
(
0
)