实现二分查找(折半查找)时，要求查找表_______。

admin2015-12-01 113

问题实现二分查找(折半查找)时，要求查找表_______。

选项 A、顺序存储，关键码无序排列
B、顺序存储，关键码有序排列
C、双向链表存储，关键码无序排列
D、双向链表存储，关键码有序排列

答案B

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找算法要求：①必须采用顺序存储结构；②必须按关键字大小有序排列。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激
在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点
在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的
在以下数字调制方法中，抗干扰性能最好的是(36)。为提高数据速率，对数据进行调制时可采用的办法是(37)。与PSK相比，QPSK的最大特点是(38)。目前流行的Modem采用(39)进行调制。采用每种相位各有两种幅度的PAM调制在带宽为8kHz的无噪声信道
CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口
在Linux网络配置中，可以通过运行(1)命令来设置主机名字。在不使用DNS和　NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(2)文件中。解析器的功能是(3)。Linux中提供名字服务的程序是(4)。配置文件“host
在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，()最合适开发此项目。
SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。
交换机命令showinterfacestype0/port_#switchport|trunk用于显示中继连接的配置情况，下面是显示例子：2950#showinterfacefastEthernet0/1switchport

随机试题

永存动脉干的二维超声检查有什么特殊所见
洋洋尿裤子了，陈老师发现后让洋洋等待保育员过来换裤子。陈老师的做法违背了学前教育的()
患者，男，42岁，胆结石术后，欲观察患者胆囊术后胆管内残留结石或其他病变，以及了解胆囊管与十二指肠的通畅情况，最恰当的检查是
信息公开，其核心要求是实现市场信息的公开化。()
上海证券交易所B股现金红利的派发日程安排中，正确的有()。
根据现行税法，下列行为中，应同时征收增值税和消费税的是()。
()的服装以棉衣和夹衣为主，没有明显的四季更替服装。
中医说的“望、闻、问、切”中的切，指的是号脉。这里的脉是指()。
我国的生态文明建设必须立足于当前特殊的自然生态环境现状、经济发展水平、文化建设状况、社会政治条件以及人口素质等，走符合国情的社会主义生态文明建设道路。要为生态文明建设提供可靠保障，就要
Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,(2

最新回复(0)

实现二分查找(折半查找)时，要求查找表_______。

软件设计师上午基础知识考试

软考中级

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

在Windows命令中，命令(14)可以用于验证端系统地址；(15)可以用于识别分组传送路径；执行操作(16)可以终止一个ping会话。应用(17)—对网络带宽性能影响最大。OSPF和RIP都是Internet中的路由协议，与RIP相比，OSPF有许多优点

CCITT和EIA RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口

在WindowsServer2003上启用IIS6．0提供Web服务，创建一个Web站点并将主页文件index．asp拷贝到该Web站点的主目录下。在客户机的浏览器地址栏内输入网站的域名后提示没有权限访问该网站，则可能的原因是()。

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，()最合适开发此项目。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。

交换机命令showinterfacestype0/port_#switchport|trunk用于显示中继连接的配置情况，下面是显示例子：2950#showinterfacefastEthernet0/1switchport

永存动脉干的二维超声检查有什么特殊所见

洋洋尿裤子了，陈老师发现后让洋洋等待保育员过来换裤子。陈老师的做法违背了学前教育的()

患者，男，42岁，胆结石术后，欲观察患者胆囊术后胆管内残留结石或其他病变，以及了解胆囊管与十二指肠的通畅情况，最恰当的检查是

信息公开，其核心要求是实现市场信息的公开化。()

上海证券交易所B股现金红利的派发日程安排中，正确的有()。

根据现行税法，下列行为中，应同时征收增值税和消费税的是()。

()的服装以棉衣和夹衣为主，没有明显的四季更替服装。

中医说的“望、闻、问、切”中的切，指的是号脉。这里的脉是指()。

我国的生态文明建设必须立足于当前特殊的自然生态环境现状、经济发展水平、文化建设状况、社会政治条件以及人口素质等，走符合国情的社会主义生态文明建设道路。要为生态文明建设提供可靠保障，就要

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,(2

CCITT和EIA　RS-232都是物理层的电气特性标准，其中CCITT的V.11建议中规定(138)。常用的EIA　RS-232接口的电气特性与CCITT的(139)兼容，并且，在这种电路中，数据“1”的接口电平规定为(140)。在RS-232定义的接口