首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2019-05-23
69
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/1C0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tIJser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体边框改为“细边框”样式，取
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：将窗体边框改为“对话框边框”样式，取
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将“fEmp”窗体上名为“bTitle”的标签文本颜色改为红色
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：设
下列叙述中，不属于软件需求规格说明书的作用的是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
在数据库系统的内部结构体系中，索引属于()。
从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
文献的外表特征是()
Wemustbegintestingthisinstrument,nomatter______difficultitis.
A．黄曲霉毒素B．3,4-苯并芘C．石棉纤维D．乙萘胺与膀胱癌关系密切
A、呼吸衰竭B、循环衰竭C、头痛、腰痛、眼眶痛D、皮肤瘀点、瘀斑E、相对缓脉属于流行性出血热典型表现的是（）
男，3岁，发育落后，少动，发绀，有蹲踞现象。胸骨左缘第2～4肋间可闻Ⅲ级收缩期喷射性杂音，X线示胸片心脏外形呈靴形。应诊断为
如果王肖在1999年3月柳玉向法院起诉前两年已离家出走，法院应如何处理?()如果法院审理该案的过程中发现柳玉怀孕已3个月，法院应当如何处理?()
【背景资料】某工业厂房的动力站安装工程，该工程的总承包商项目经理部坚持“安全第一，预防为主”的方针，建立了安全管理体系和安全生产责任制，并针对该工程项目的规模、结构、特点、环境、技术含量、施工风险及资源配置等因素进行了施工安全策划，编制了具体化、
边际成本等于边际收益可称作()。
根据下列资料，回答下列问题：日利用率:飞机在一日内平均提供的生产飞行小时数。客座率:承运的旅客数量与飞机可提供的座位数之比。能够从上述资料中推出的是：
设顺序表的长度为n，下列算法中，最坏情况下比较次数等于n(n－1)／2的是()。
最新回复
(
0
)
