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

admin2010-01-17 56

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2008年5月下午试题一)【说明】某内部局域网连接方式如图2．93所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61．194．101．35／24

为增强访问网页的安全性，可以采用(14)协议；为证明数据发送者的身份与数据的真实性需使用(15)。

You　can　cut　,copy,　and　paste　information　quickly　by　clicking.(72)bar　buttons　with　the　mouse.

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

关系模式中，表示实体间n:m联系是通过增加一个(53)。

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address

Without　systems　software,　application　software　in　a　computer　is(73)

对痈进行治疗错误的是

女性，50岁，患急性化脓性胆管炎，面色苍白，肢体湿冷，脉搏144／min，血压11／9．33kPa(86／70mmHg)，经大量快速输液后血压和脉搏无改善，测中心静脉压2．06kPa(21cmH2O)。血pH7．30。应采取的有效措施是

电石和石灰是_________________。()

栅格结构与矢量结构相比较，栅格结构具有()。

下列关于地域管辖的表述中，符合民事诉讼法律制度规定的是()。

旅行社的业务招徕方式主要有广告招徕、网络招徕、上门招徕、门市接待。()

Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____

SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3，将解答填入答题纸对应的解答栏内。(2008年5月下午试题一)【说明】某内部局域网连接方式如图2．93所示，客户机通过代理服务器访问Internet。代理服务器的公网IP为61．194．101．35／24

为增强访问网页的安全性，可以采用(14)协议；为证明数据发送者的身份与数据的真实性需使用(15)。

You can cut ,copy, and paste information quickly by clicking.(72)bar buttons with the mouse.

在系统审计方法中，(15)将正式用的程序和审计用的程序进行比较，以检查它的正确性。

关系模式中，表示实体间n:m联系是通过增加一个(53)。

In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address

Without systems software, application software in a computer is(73)

对痈进行治疗错误的是

女性，50岁，患急性化脓性胆管炎，面色苍白，肢体湿冷，脉搏144／min，血压11／9．33kPa(86／70mmHg)，经大量快速输液后血压和脉搏无改善，测中心静脉压2．06kPa(21cmH2O)。血pH7．30。应采取的有效措施是

电石和石灰是_________________。()

栅格结构与矢量结构相比较，栅格结构具有()。

下列关于地域管辖的表述中，符合民事诉讼法律制度规定的是()。

旅行社的业务招徕方式主要有广告招徕、网络招徕、上门招徕、门市接待。()

Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____

SuggestionsforYourWorkAnnieisalongtimesecretary/receptionistfortwoseniorvicepresidentsatabigcompany.Theyh

You　can　cut　,copy,　and　paste　information　quickly　by　clicking.(72)bar　buttons　with　the　mouse.

In(66)the　strength　of　the　carrier　signal　is　varied　to　represent　binary　1　or　0.(67)is　a　system　that　can　map　a　name　to　an　address　

Without　systems　software,　application　software　in　a　computer　is(73)