首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
90
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、堆排序
B、寻找最大项
C、快速排序法
D、顺序查找法
答案
B
解析
在最坏情况下,寻找最大项需要比较n-1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/ANlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在SQL中,基本表的撤消(从数据库中删除表)可以用()。
下列关于字段大小属性的叙述中,正确的是
打开选择查询或交叉表查询的宏操作命令是
设计窗体时,可通过设置命令按钮的一个属性来指定按钮上要显示的文字,该属性是
下列关于查询设计视图“设计网格”各行作用的叙述中,错误的是()。
软件测试的目的是()。
在软件生产过程中,需求信息的来源是()。
设某棵树的度为3,其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在软件开发中,需求分析阶段产生的主要文档是( )。
下述命令中的()命令不能关闭表文件。
随机试题
(不管谁犯了法)willbepunished.
70岁老年妇女,丧偶,子宫脱垂度轻,同时合并有阴道前后壁膨出,最佳的手术方案是什么
男,53岁。自述左侧后牙疼痛数日,疼痛为自发性持续跳痛,不能咬合。检查见牙合充填物,叩痛(+++),探诊未及牙周袋,X线检查示根尖及根分叉区透射区,根管内有阻射物。对患牙最好的处置方法是
证券公司的净资产不符合法律规定,国务院证券监督管理机构责令限期改正,证券公司逾期未改正的,国务院证券监督管理机构可以采取以下哪些措施?()
工程质量事故具有()的特点。
超前小导管注浆终压应由地层条件和周边环境控制要求确定,一般宜不大于()。每孔稳压时间不小于2min。
某投资者在上海证券交易所以每股15元的价格买入XX(A股)股票20000股,那么,该投资者最低需要以()元全部卖出该股票才能保本(佣金按2‰计收,印花税、过户费按规定计收,不收委托手续费)。
贯彻“三个代表”重要思想,关键在于()。
某市检察分院的反贪局侦查员李某,在办理自侦案件的过程中,认为本案中存在专门性问题,需要由本检察院的技术部门进行鉴定。下列什么人员或机构有权决定进行该项鉴定?()
遗嘱的生效时间是()。
最新回复
(
0
)