首页
登录
从业资格
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只
最全题库
2022-08-02
64
问题
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的( )个元素进行比较即可。
选项
答案
B
解析
首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
转载请注明原文地址:https://tihaiku.com/congyezige/2427701.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列哪个选项主要用来控制角度参变?()A.长度 B.宽度 C.厚度 D.角
下列属于BIM技术较二维CAD技术的优势的是()。A.基本图元元素 B.各构件
小儿5岁时食管的长度为A.10cm B.12cm C.14cm D.16c
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=1111111
在如下所示的一段XML代码中,根元素名为()。 <?xmlversion="
下列HTML标签中,用于提交表单的内容到服务器的表单元素是()。A.<INPUT
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为()。当以太网中数据传输
HTML"body"元素中,()属性用于定义超链接被鼠标点击后所显示的颜色。A
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储
散列(Hash)算法是()。A.将任意长度的二进制串映射为固定长度的二进制串
随机试题
[img]2014m11s/ct_ecrbjm_ecrbjread_0574_201410[/img][br]Whatmightbethename
[img]2014m5x/ct_egreqm_egreqjs_0127_20135[/img]Inthefigureabove,XY=YZ.If
[originaltext]Aroundtheworldmoreandmorepeoplearetakingpartindang
在我国,“有偿新闻”的含义是()。A.谁出钱就报道谁,报道谁就向谁要钱 B.
肾性多尿的特点是A.夜尿量减少 B.夜尿量增多 C.昼夜尿量比
某单洞双向交通隧道长1800m,对其进行运营环境检测,检测内容为风压、风速和照
90号道路石油沥青混合料的击实温度为()。A.140~160℃ B.130~1
以下哪项属于工业产权A商标 B工程设计 C电影 D地图 E计算机软件
欣欣美容医院在为青年女演员欢欢实施隆鼻手术过程中,因未严格消毒导致欢欢面部感染,
依据《危险化学品安全管理条例》的规定,下列关于危险化学品运输安全管理的说法,正确
最新回复
(
0
)