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

admin2010-01-17 73

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等，同时对所有员工提供Internet服务。其拓扑结构如图3．44所示。具体网络情况如下。①外网(即外部网)接口S1，地址

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

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

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

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞

根据双因素理论，下列可激励员工的因素有()

胃运动的基本形式为【】

类风湿性关节炎多发性硬化

A．去甲肾上腺素B．间羟胺C．盐酸普萘洛尔D．盐酸特拉唑嗪E．美托洛尔含有萘环结构的药物是()。

某项目整体功能的目标成本为10万元，在进行功能评价时，得出某一功能F的功能评价系数为0．3，若其成本改进期望值为-5000元(即降低5000元)，则F的现实成本为()。

若Gk=95kN，Qk=20kN，gk=2.600kN/m，qk=0.9kN/m，则梁的控制截面内力设计值为kN·m。若Mmax=280.1kN·m，则梁的受拉配筋As=mm2。

承包商在投标书附录中按招标文件提供的信息和要求确认了每次扣留金的百分比和保留金限额，每次月进度款支付时扣留的百分比一般为()，累计扣留的最高限额为合同价的()。

下列不属于合成高分子材料的是()。

下列自动化仪表线路的敷设，正确的有()。

AirqualityinBritainhasimprovedconsiderablyinthelast30years.Totalemissionsofsmokeintheairhaverisenbyover8

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题3。【说明】某公司对外提供Web服务及E-mail和DNS服务等，同时对所有员工提供Internet服务。其拓扑结构如图3．44所示。具体网络情况如下。①外网(即外部网)接口S1，地址

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

在Word的编辑状态，若选择了表格中的一行，执行了表格菜单中的“删除列”命令，则(1)；若要对当前正在编辑的文件加“打开权限密码”，则应该选择(2)，然后按相关提示操作即可。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

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

计算机能直接识别和执行机器语言程序，该语言的基本元素是(10)。

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。 ＜form name=loginfo method=post(42)="chkuser. asp"＞

根据双因素理论，下列可激励员工的因素有()

胃运动的基本形式为【】

类风湿性关节炎多发性硬化

A．去甲肾上腺素B．间羟胺C．盐酸普萘洛尔D．盐酸特拉唑嗪E．美托洛尔含有萘环结构的药物是()。

某项目整体功能的目标成本为10万元，在进行功能评价时，得出某一功能F*的功能评价系数为0．3，若其成本改进期望值为-5000元(即降低5000元)，则F*的现实成本为()。

若Gk=95kN，Qk=20kN，gk=2.600kN/m，qk=0.9kN/m，则梁的控制截面内力设计值为______kN·m。若Mmax=280.1kN·m，则梁的受拉配筋As=______mm2。

承包商在投标书附录中按招标文件提供的信息和要求确认了每次扣留金的百分比和保留金限额，每次月进度款支付时扣留的百分比一般为()，累计扣留的最高限额为合同价的()。

下列不属于合成高分子材料的是()。

下列自动化仪表线路的敷设，正确的有()。

AirqualityinBritainhasimprovedconsiderablyinthelast30years.Totalemissionsofsmokeintheairhaverisenbyover8

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞

某项目整体功能的目标成本为10万元，在进行功能评价时，得出某一功能F的功能评价系数为0．3，若其成本改进期望值为-5000元(即降低5000元)，则F的现实成本为()。

若Gk=95kN，Qk=20kN，gk=2.600kN/m，qk=0.9kN/m，则梁的控制截面内力设计值为kN·m。若Mmax=280.1kN·m，则梁的受拉配筋As=mm2。