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

admin2015-12-01 90

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。
Linux是使用最为广泛得网络操作系统之一。在linux网络配置文件中有几个较为重要的配置文件：用于存放本机主机名以及经常访问IP地址的主机名的是(34)。Linux下存在两个网络服务守候进程的配置文件。通过修改(35)，可以达到关闭或开放某种对应服务的目
常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。
以下关于两种路由协议的叙述中，错误的是____________。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software

随机试题

渗透变形又称为()。
简述艺术鉴赏的主体能动性。
以下有关强心苷药理作用的描述，错误的是
A．消化道B．母婴C．呼吸道D．血液E．土壤丙型肝炎的传播途径是()
根据《标准施工招标文件》中“通用合同条款”的规定，承包人应在()内，向监理人提交承包人在施工场地的管理机构以及人员安排的报告。
经中国证监会批准，证券公司可以从事的客户资产管理业务不包括()。
在我国，最早将“教育”两个字作为一词连用的是战国时期的()。
TheTaleofTwoCitiesisaboutastoryhappenedintimeof______.
Howlongdidthemanwaitbeforehiscallwasanswered?
IfthepopulationoftheEarthgoesonincreasingatitspresentrate,therewill【B1】______notbeenoughresourcesleftto【B2】_

最新回复(0)

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

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

软考中级

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。

常规密钥密码体制又称为(1)，它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。

端口操作符在协议类型为TCP或UDP时支持端口比较，支持的比较操作包括：等于、大于、小于、不等于或介于等，其中，“介于”的关键字为______。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中()适用于需求明确或很少变更的项目。

以下关于两种路由协议的叙述中，错误的是____________。

Soon, more of the information we receive via the Internet could come(71)in digital wrappers. Wrappers are made up(72)software

渗透变形又称为()。

简述艺术鉴赏的主体能动性。

以下有关强心苷药理作用的描述，错误的是

A．消化道B．母婴C．呼吸道D．血液E．土壤丙型肝炎的传播途径是()

根据《标准施工招标文件》中“通用合同条款”的规定，承包人应在()内，向监理人提交承包人在施工场地的管理机构以及人员安排的报告。

经中国证监会批准，证券公司可以从事的客户资产管理业务不包括()。

在我国，最早将“教育”两个字作为一词连用的是战国时期的()。

TheTaleofTwoCitiesisaboutastoryhappenedintimeof______.

Howlongdidthemanwaitbeforehiscallwasanswered?

IfthepopulationoftheEarthgoesonincreasingatitspresentrate,therewill【B1】______notbeenoughresourcesleftto【B2】_

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。

Soon,　more　of　the　information　we　receive　via　the　Internet　could　come(71)in　digital　wrappers.　　　Wrappers　are　made　up(72)software