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

admin2010-01-17 30

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/d9W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

在PowerPoint　2000的大纲视图中，选择工具栏中的(13)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(14)。

在计算机中，最适合进行数字加减运算的数字编码是(1)。

以下关于SET协议的叙述中，错误的是(54)。

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

拘役的执行机关是【】

中国当前的金融监管体系由______构成。

颈部淋巴管瘤的超声特点有

外感热病极期，多见舌质()。

巴黎圣母院是著名的哥特式建筑之一。()

管理的适度原则要求管理要进行()。

在下列描述中，对财务困境的流量资不抵债(Flow－basedInsolvency)的描述，不正确的是()。

下列经济指标与衡量对象对应关系正确的是()。

下面关于过程调用的陈述中，正确的是()。

TheConquestofDistanceIn1848,pioneerswhocrossedtheAmericancontinentintheirwagonsmadethetripin109days.

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题1～问题4，将答案填入对应的答案栏内。【说明】某公司使用一台装有WindowsServer2003的PC服务器作为Web服务器(文档的主目录为D：＼www／root)。为了使Web管理员(其用户名为webadm

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

在PowerPoint 2000的大纲视图中，选择工具栏中的(13)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(14)。

在计算机中，最适合进行数字加减运算的数字编码是(1)。

以下关于SET协议的叙述中，错误的是(54)。

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

拘役的执行机关是【】

中国当前的金融监管体系由______构成。

颈部淋巴管瘤的超声特点有

外感热病极期，多见舌质()。

巴黎圣母院是著名的哥特式建筑之一。()

管理的适度原则要求管理要进行()。

在下列描述中，对财务困境的流量资不抵债(Flow－basedInsolvency)的描述，不正确的是()。

下列经济指标与衡量对象对应关系正确的是()。

下面关于过程调用的陈述中，正确的是()。

TheConquestofDistanceIn1848,pioneerswhocrossedtheAmericancontinentintheirwagonsmadethetripin109days.

在PowerPoint　2000的大纲视图中，选择工具栏中的(13)按钮表示下移一个段落。“幻灯片切换”对话框中不能设置的选项是(14)。

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　