首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
admin
2010-01-17
25
问题
对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。
选项
A、顺序存储
B、链接存储
C、散列法存储
D、存储表示不受限制
答案
A
解析
本题考查二分搜索法。二分法查找又称折半查找,它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置,我们可以想象一下,如果是顺序存储的话,那么这个中点位置就很好确定了,等于区间起点和终点和的一半。如果是链接存储的话,存储的区间是不连续的,而是通过指针来实现的,那么这个中点位置就不能确定了。
转载请注明原文地址:https://kaotiyun.com/show/kvjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明,根据要求回答问题1~问题7,将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4.0操作系统的计算机,该计算
阅读以下说明,回答问题,将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器,实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。作用域是可以分配给子网中客户计算机的(5)范围。如果作用域是192.16
若用8位机器码表示十进制数-101,则原码表示的形式为(8);补码表示的形式为(9)。
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
小张在M公司担任程序员,他执行本公司工作任务,独立完成了某应用程序的开发和设计,那么该应用程序的软件著作权应当归属(18)享有。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是:7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧,下列说法错误的一项是(44),该帧的真正数据是(45)。
设X、Y、M和N都是8位二进制数,按下列三步执行按位逻辑运算: X+Y→M,XY→N,MN→M。 若X=11110000,且Y=00001111,则M为(3);如果X不变且Y=11000011,则M为(4)。
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为(
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
随机试题
按一定间隔将图像位置信息离散地取出的过程称为
预防饮水所致地方性氟中毒首要措施是
证券交易所交易主机在技术性停牌或临时停市期间继续接受申报,在恢复交易时对已接受的申报实行连续竞价。()
根据证券法律制度的规定,关于公开发行的公司债券与非公开发行的公司债券,下列表述不正确的是()。
“凡天下田,天下人同耕;无处不均匀,无人不饱暖;天下人人不受私,物物归上主。”对于这段内容,以下理解正确的是()。
曾几何时,欧洲殖民者走到哪里,朗姆酒就被带到哪里。当地人被迫接受列强的殖民统治,但却心甘情愿地接受了朗姆酒,“为了得到朗姆酒,他们甚至愿意付出一切”。殖民地造就了朗姆酒,而朗姆酒的存在又促进了殖民地的不断扩张。作者在上述这段话中没有表达的意思是(
油田:钻探:石油
简述2004年《宪法修正案》第22条关于公民财产权的保障规定。
以下哪种观点属于个体语言获得的先天论()【江西师范大学2011】
PRIMERECRUITMENTEmploymentrecordExampleSurname:LamertonEmail:【L1】___________________@worldnet.comNationality:【L2】____
最新回复
(
0
)