对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

admin2010-01-17 25

问题对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

选项 A、顺序存储
B、链接存储
C、散列法存储
D、存储表示不受限制

答案A

解析本题考查二分搜索法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找关键的一步是每次确定区间的中点位置，我们可以想象一下，如果是顺序存储的话，那么这个中点位置就很好确定了，等于区间起点和终点和的一半。如果是链接存储的话，存储的区间是不连续的，而是通过指针来实现的，那么这个中点位置就不能确定了。

转载请注明原文地址:https://kaotiyun.com/show/kvjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

若用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)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

按一定间隔将图像位置信息离散地取出的过程称为

预防饮水所致地方性氟中毒首要措施是

证券交易所交易主机在技术性停牌或临时停市期间继续接受申报，在恢复交易时对已接受的申报实行连续竞价。()

根据证券法律制度的规定，关于公开发行的公司债券与非公开发行的公司债券，下列表述不正确的是()。

“凡天下田，天下人同耕；无处不均匀，无人不饱暖；天下人人不受私，物物归上主。”对于这段内容，以下理解正确的是()。

油田：钻探：石油

简述2004年《宪法修正案》第22条关于公民财产权的保障规定。

以下哪种观点属于个体语言获得的先天论()【江西师范大学2011】

PRIMERECRUITMENTEmploymentrecordExampleSurname:LamertonEmail:【L1】_______________@worldnet.comNationality:【L2】

对一个排好序的线性表，用二分法检索表中的元素，被检索的表应当采用(23)表示。

程序员上午基础知识考试

软考初级

认真阅读下列有关Linux操作系统环境下配置Apache服务器的说明，根据要求回答问题1～问题7，将解答填入答题纸对应的解答栏内。(2006年5月下午试题四)【说明】一台装有RedFlagServer4．0操作系统的计算机，该计算

若用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)。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

按一定间隔将图像位置信息离散地取出的过程称为

预防饮水所致地方性氟中毒首要措施是

证券交易所交易主机在技术性停牌或临时停市期间继续接受申报，在恢复交易时对已接受的申报实行连续竞价。()

根据证券法律制度的规定，关于公开发行的公司债券与非公开发行的公司债券，下列表述不正确的是()。

“凡天下田，天下人同耕；无处不均匀，无人不饱暖；天下人人不受私，物物归上主。”对于这段内容，以下理解正确的是()。

油田：钻探：石油

简述2004年《宪法修正案》第22条关于公民财产权的保障规定。

以下哪种观点属于个体语言获得的先天论()【江西师范大学2011】

PRIMERECRUITMENTEmploymentrecordExampleSurname:LamertonEmail:【L1】___________________@worldnet.comNationality:【L2】____

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)。

PRIMERECRUITMENTEmploymentrecordExampleSurname:LamertonEmail:【L1】_______________@worldnet.comNationality:【L2】