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

admin2010-01-17 52

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题四)【说明】某公司在Windows2003中安装IIS6．0作为Web服务器，IP地址为211．120．114．3，端口号为8080，并在II

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

在某次通信中，发送方发送了一个8位的数据(包含一个奇校验位)，若传输过程中有差错，则接收方可检测出该8位数据(8)。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

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

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

A．阳胜则热，阴胜则寒B．阳虚则寒，阴虚则热C．阴盛格阳，阳盛格阴D．阴损及阳，阳损及阴寒热真假证的病机是

腺垂体分泌的激素作用不包括

预后最差的肺癌类型是

为气性坏疽患者换药后的敷料选择的消毒灭菌法是

患者，男性，19岁。突然动作显著缓慢，整天卧床，不起来吃饭，也不上厕所，叫他推他均无反应，表情呆板。护理该患者时最应注意的是

图(a)所示电路中，时钟脉冲、复位信号及数模输入信号如图(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿过后，输出Q先后等于()。附：触发器的逻辑状态表为：

小芳在铁道边听见远处传来的火车汽笛声，57秒后火车经过她面前，已知火车鸣笛时离她1360米(轨道是直的)，声音每秒传340米，则火车的速度为()米／秒。

产品生命周期

Britain’sflexiblelabormarketwasaboonduringtheeconomicrecession,helpingkeepjoblessnessdownandthen,whentherecov

Whoarethedonorsforthedesignsusedinthecards?_________fromallovertheworld.Whatkindofpaperisusedwhenmakin

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2008年5月下午试题四)【说明】某公司在Windows2003中安装IIS6．0作为Web服务器，IP地址为211．120．114．3，端口号为8080，并在II

假设用12个二进制位表示数据。它能表示的最大无符号整数为(8)；若采用原码，它能表示的最小负整数为(9)。

在某次通信中，发送方发送了一个8位的数据(包含一个奇校验位)，若传输过程中有差错，则接收方可检测出该8位数据(8)。

下列HTML标签中，用于提交表单的内容到服务器的表单元素是(58)。

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

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

A．阳胜则热，阴胜则寒B．阳虚则寒，阴虚则热C．阴盛格阳，阳盛格阴D．阴损及阳，阳损及阴寒热真假证的病机是

腺垂体分泌的激素作用不包括

预后最差的肺癌类型是

为气性坏疽患者换药后的敷料选择的消毒灭菌法是

患者，男性，19岁。突然动作显著缓慢，整天卧床，不起来吃饭，也不上厕所，叫他推他均无反应，表情呆板。护理该患者时最应注意的是

图(a)所示电路中，时钟脉冲、复位信号及数模输入信号如图(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿过后，输出Q先后等于()。附：触发器的逻辑状态表为：

小芳在铁道边听见远处传来的火车汽笛声，57秒后火车经过她面前，已知火车鸣笛时离她1360米(轨道是直的)，声音每秒传340米，则火车的速度为()米／秒。

产品生命周期

Britain’sflexiblelabormarketwasaboonduringtheeconomicrecession,helpingkeepjoblessnessdownandthen,whentherecov

Whoarethedonorsforthedesignsusedinthecards?_________fromallovertheworld.Whatkindofpaperisusedwhenmakin

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　