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

admin2010-01-17 47

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

(29)不是通信协议的基本元素。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to

下列选项中，不是FDDI的特点的为(32)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

下列关于电子邮件的叙述不正确的是(45)。

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

下列各项中，不属于所有者权益内容的是

人民群众是一个历史的范畴，其主体是【】

下列关于肝癌的肿瘤标记物，错误的是

某化工厂工人，在一次事故中出现恶心、呕吐、震颤等急诊入院。体查：皮肤粘膜呈樱桃红色，呼出气有苦杏仁味，疑为急性职业中毒。最可能是

融资租赁按其业务内容的不同特点，可分为()。

承包人向发包人递交竣工结算报告及完整的结算资料是在发包人认可工程竣工验收报告后()内。

教师良心作为教师道德的重要范畴，具有()。

甲深夜下班回家经过一条小巷时遭遇歹徒持刀抢劫，甲趁歹徒不注意捡起地上的砖头砸中歹徒头部，导致歹徒当场死亡。甲的行为属于()。

新文化运动的主要内容是：

Access允许用户______数据表中的一列或多列，这样无论在表中滚动到何处，这些列都会成为最左侧的列。

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

程序员上午基础知识考试

软考初级

(29)不是通信协议的基本元素。

Spyware and other forms of malware are the biggest online threat to your computer’s(71)nowadays. These malicious(72)which get to

下列选项中，不是FDDI的特点的为(32)。

在Windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(3)。

微内核技术与客户/服务器模式的结构是网络操作系统、分布式操作系统的新的结构形式，这种混合结构的一个良好的范例是(3)。

下列关于电子邮件的叙述不正确的是(45)。

Theprocessormanipulatesdatastoredinmainmemoryunderthecontrolofa(71)storedinmainmemory.

下列各项中，不属于所有者权益内容的是

人民群众是一个历史的范畴，其主体是【】

下列关于肝癌的肿瘤标记物，错误的是

某化工厂工人，在一次事故中出现恶心、呕吐、震颤等急诊入院。体查：皮肤粘膜呈樱桃红色，呼出气有苦杏仁味，疑为急性职业中毒。最可能是

融资租赁按其业务内容的不同特点，可分为()。

承包人向发包人递交竣工结算报告及完整的结算资料是在发包人认可工程竣工验收报告后()内。

教师良心作为教师道德的重要范畴，具有()。

甲深夜下班回家经过一条小巷时遭遇歹徒持刀抢劫，甲趁歹徒不注意捡起地上的砖头砸中歹徒头部，导致歹徒当场死亡。甲的行为属于()。

新文化运动的主要内容是：

Access允许用户______数据表中的一列或多列，这样无论在表中滚动到何处，这些列都会成为最左侧的列。

Spyware　and　other　forms　of　malware　are　the　biggest　online　threat　to　your　computer’s(71)nowadays.　These　malicious(72)which　get　to