首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
admin
2022-04-08
55
问题
设表的长度为n。下列查找算法中，在最坏的情况下，比较次数最少的是( )
选项
A、寻找最小项
B、顺序查找
C、寻找最大项
D、有序表的二分查找
答案
D
解析
在最坏情况下,顺序查找需要比较n次,二分查找需要比较log
2
n次，寻找最小项和寻找最大项需要比较n-1次。
转载请注明原文地址:https://kaotiyun.com/show/Zgap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是
关系的实体完整性要求关系中不能为空的属性是
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是
在具有2n个结点的完全二叉树中，叶子结点个数为
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
下列关于电子邮件的说法，正确的是()。
微型计算机键盘上的＜Backspace＞键称为( )。
随机试题
在Word中，Ctrl+A快捷键的作用，等效于用鼠标在文档选定区中()。
郭某向县公安局报案，说自己出差时家中的钱物被盗，并举出一系列事实现象推断是邻居丁某所为，县公安局予以立案。在侦查中，县公安局对丁某拘留，然后提请县检察院批准逮捕，县检察院予以批准。公安局侦查终结后，县检察院提起公诉，郭某同时提起附带民事诉讼，请求丁某赔偿损
应付职工薪酬属于负债类账户，用以核筹企业的工资总额，支付工资时记入借方，提取工资时记入贷方。()
下列各项，不属于原始凭证审核内容的是( )。
使用CBCL时应该注意它()。
在柏拉图看来教育的目的是培养全面发展的人。()
一个球体的半径增加10％后，它的表面积增长百分之几?、
某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理磁盘空间，试问：(1)位示图需多少个字?(2)第i字第j位对应的块号是多少?(3)给出申请／归还一块的工作流程。
【21】【32】
Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______
最新回复
(
0
)
