首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
admin
2022-04-08
23
问题
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
选项
A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较log
2
n次，寻找最小项和寻找最大项需要比较n-1次。
转载请注明原文地址:https://jikaoti.com/ti/72U0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示，则该结构图的深度是
在Word中，不能作为文本转换为表格的分隔符的是
小王利用Word撰写专业学术论文时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是
在数据管理的三个发展阶段中，数据的共享性好且冗余度最小的是
在Word文档编辑状态下，将光标定位于任一段落位置，设置1．5倍行距后，结果将是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指
某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
将一个PowerPoint演示文稿保存为放映文件，最优的操作方法是
将目标程序(．obj)转换成可执行文件(．exe)的程序称为()。
随机试题
如无明文规定，我国法律生效的时间应当是()。
如果使用了不正确的减振器就可能使曲轴产生振动，易导致曲轴损坏。()
某企业2009年营业收入为36000万元，流动资产平均余额为4000万元，固定资产平均余额为8000万元。假定没有其他资产，则该企业2009年的总资产周转率为()次。
企业为行政管理人员租赁公寓，应编制的会计分录正确的有()。
根据个人所得税法律制度的规定，需要办理汇算清缴的情形不包括()。
(2014年真题)幼儿园促进幼儿社会性发展的主要途径是()。
《大清新刑律》废除的法律或者制度是()。
下列关于函数依赖概念的说法，正确的是()。
数据库系统的核心是
情景：你想请Jack去参加你的聚会，但他不在家。任务：给Jack留张约50字的便条，告诉他：①你到他家来过；②请他去参加你的party；③聚会时间。格式DearJack
最新回复
(
0
)
