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

admin2010-01-17 78

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

Internet中用于文件传输的是(50)。

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

下列(62)不属于电子商务的应用模式。

在TCP/IP网络中，简单网络管理协议(SNMP)的协议数据单元封装在(25)报文中传送。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为(9)。

(9)不属于程序语言翻译软件。

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

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

Let’sfaceit—therearelotsofreasonstohateMcDonald’s:calories,cholesteroland,formeatleast,thatsickeningfeelinga

近年多方面的证据提示过敏性紫癜的发病机制是

A、牛黄B、熊胆C、麝香D、人参E、蟾蜍约含8％胆汁酸的是

在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

Thefunctionofschooleducationisnotsomuchtoteachyouthings______toteachyoutheartoflearning.

What’sthecauseifflashdoesn’tworkorrecharge?______isselected．

Dr.AlanHirschdesignssmellsforbusinesses.Hesaysthatitdoesn’ttakeawholelotofsmelltoaffectyou.Storeownerscan

Theveryhightemperaturesattainedinanuclearexplosionresultintheformationofanextremelyhotintensemassofgascalle

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

程序员上午基础知识考试

软考初级

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

Internet中用于文件传输的是(50)。

(71)is the sending and receiving of the messages by computer. It is a fast, low-cost way of communicating worldwidE..

下列(62)不属于电子商务的应用模式。

在TCP/IP网络中，简单网络管理协议(SNMP)的协议数据单元封装在(25)报文中传送。

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为(9)。

(9)不属于程序语言翻译软件。

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

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

Let’sfaceit—therearelotsofreasonstohateMcDonald’s:calories,cholesteroland,formeatleast,thatsickeningfeelinga

近年多方面的证据提示过敏性紫癜的发病机制是

A、牛黄B、熊胆C、麝香D、人参E、蟾蜍约含8％胆汁酸的是

在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

Thefunctionofschooleducationisnotsomuchtoteachyouthings______toteachyoutheartoflearning.

What’sthecauseifflashdoesn’tworkorrecharge?______isselected．

Dr.AlanHirschdesignssmellsforbusinesses.Hesaysthatitdoesn’ttakeawholelotofsmelltoaffectyou.Storeownerscan

Theveryhightemperaturesattainedinanuclearexplosionresultintheformationofanextremelyhotintensemassofgascalle

(71)is　the　sending　and　receiving　of　the　messages　by　computer.　It　is　a　fast,　low-cost　way　of　communicating　worldwidE..

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　