首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2019-07-24
52
问题
设表的长度为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全国计算机二级
相关试题推荐
构造编泽程序应掌握()。
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
请存【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级四个法律专业教学班的期末成绩单,为更好地掌握各个教学班学习
下列四种存储器中,存取速度最快的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:第5
数据库管理系统是()。
算法的空间复杂度是指()。
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
手写板或鼠标属于
随机试题
可导致跟腱炎或肌腱断裂不良反应的药品是
幼禽几乎所有骨内都含有________。
产品组合通常由_______构成。
用砷斑法测定水中的砷具有较好的准确度。
材料1、根据世界银行《1999~2000年世界发展报告》的统计,全世界农业、制造业和服务业占GDP的比重,1980年为7%、25%、56%,1998年变为5%、20%、61%,低收入国家的服务业在1998年为38%,中国的服务业在1080年为21%,199
登记失业人员出现下列()情形之一的,由公共就业服务机构注销其失业登记。
反腐倡廉
Whatpercentof150is12.9?
Completethenotesbelow.WriteNOMORETHANTWOWORDSforeachanswer.CompanyOutsourcingCasestudy-TCPTechnologies:Manag
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispartyouwillhave15minutestogooverthepassagequ
最新回复
(
0
)