首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-05-23
34
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/qGo0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建追加查询，将
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：为表对象“职工表”追加
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中，正确的是()。
结构化程序设计的3种结构是()。
下列关于数据库的叙述中，正确的是
下列关于货币数据类型的叙述中，错误的是( )。
下列叙述中正确的是( )。
下列关于Access内置的域聚合函数的叙述中，错误的是
算法的空间复杂度是指( )。
随机试题
Besuretofollowtheinstructions______aregivenatthetopofthepage.
用于子宫肌瘤治疗的药物：与子宫肌瘤发病有关的因素：
A．缺铁性贫血B．巨幼细胞贫血C．自身免疫性溶血性贫血D．珠蛋白生成障碍性贫血E．阵发性睡眠性血红蛋白尿女，38岁，贫血，血清铁5μmol/L，血清总铁结合力410μmOl/L，血清铁蛋白10μg/L，网织红细胞计数0.015，血清铁饱和度
目前医学界对死亡的判断标准是
《安全生产法》规定：“生产经营单位的()具有组织制定并实施本单位的生产安全事故应急救援预案的职责。”
托管人应为经国家金融监管部门批准在中国境内注册的独立法人,其净资产不能少于()亿元。
下列关于董事会在公司治理中的作用的说法中，不正确的是()。
拟制血亲关系：指当事人之间本无血缘关系，经过法定程序确认其为亲戚关系。在我国拟制血亲关系仅指《婚姻法》、《收养法》明确规定的情形。下列属于拟制血亲关系的一项是()。
A、 B、 C、 D、 B原式==2。
结合材料回答问题材料1第十届中国一东盟博览会暨中国一东盟商务与投资峰会2013年9月3日在中国广西南宁开幕。中国国务院总理李克强出席并在开幕式上发表了主旨演讲。李克强在演讲中指出，中国与东盟是天然的合作伙伴，完全有能力在取得“黄金十年”的基础上，进一步打
最新回复
(
0
)
