首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对具有n个元素的有序序列进行二分查找时,______。
对具有n个元素的有序序列进行二分查找时,______。
admin
2010-02-13
7
问题
对具有n个元素的有序序列进行二分查找时,______。
选项
A、查找元素所需的比较次数与元素的位置无关
B、查找序列中任何一个元素所需要的比较次数不超过1og
2
(n+1)
C、元素位置越靠近序列后端,查找该元素所需的比较次数越少
D、元素位置越靠近序列前端,查找该元素所需的比较次数越少
答案
B
解析
二分查找是充分利用了元素间的次序关系,采用分治策略。它的基本思想是,将 n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如果x<a[n/2],则我们只要在数组a的左半部继续搜索x(这里假设数组元素呈升序排列)。如果x>a[n/2]则我们只要在数组a的右半部继续搜索x。在二分查找中,查找元素所需的比较次数与元素的位置有关,选项A的说法错误。元素位置越靠近序列后端或前端,查找该元素所需的比较次数越多,选项C和选项D的说法错误。选项B的说法正确,本题正确答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/PZjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
将十进制数0.7109375转换成二进制数是(2)。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中,除了(12)外,大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
已知八位机器码10111010(最高位为符号位),当它是原码时表示的十进制数是(7);当它是补码时表示的十进制数是(8);当它是反码时表示的十进制数是(9)。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入,时分多址接入和(20)。
在某计算机中,装了一块容量为256MB内存条,针对该内存条的容量,下列说法中正确的是(1)。
网桥是一种常用的网络互联设备,它工作在OSI的(27)上,在LAN中用桥接少量以太网网段时,常用的网桥是(28)。从网桥的基本原理可知网桥(29),因此使用网桥有两个显著优点,其一是(30),其二是利用公共通信链路实现两个远程LAN的互联。
在RMON Ⅱ功能组中,(64)基于IP地址来记录主机对之间通信情况。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中,除了(6)外,大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片,主存
随机试题
牙本质的组成由
为了解决国际法不加禁止行为产生的损害后果的责任问题,国际社会陆续缔结了一些条约,采用了不同的责任制度,下列说法不正确的是:()
该房地产开发公司在投标前应了解该地段控制性详细规划的内容包括()。该房地产开发公司所开发的住宅和商业房地产中,若以建筑物竣工建筑面积作为统计总体,则总体单位包括()竣工建筑面积。
被稽察单位违反建设项目建设和管理规定的,国家发展和改革委员会采取的处理决定有()。
坚持准则的基本要求包括()。
在行政诉讼中,被告向人民法院举证的期限为( )。
导游员对旅游者走失的预防措施包括()
在教室里,面对着你的一个窗户是方形的,其他几个窗户看起来不是方形的,可你仍感知它们是方形的。这是()。
影响资本积累的因素有
A、 B、 C、 D、 C前序遍历是指在访问根结点、遍历左子树和遍历右子树这三者时,首先访问根结点,然后遍历左子树,最后遍历右子树;并且在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。根
最新回复
(
0
)