在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

admin2009-02-15 54

问题在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

选项 A、数据元素按值有序
B、采用顺序存储结构
C、据元素按值有序，并且采用顺序存储结构
D、据元素按值有序，并且采用链式存储结构

答案C

解析只有当线性表中数据元素按值大小有序排列，并且采用顺序存储结构时才能使用折半查找方法查找元素。即使线性表中数据元素按值大小有序排列，但采用的不是顺序存储结构(如链式)，仍然不能够采用折半查找方法。本题应选C。

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

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

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

软考中级

相关试题推荐

在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。
以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。
FTP可以传输的文件形式包括(49)。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
为了防止电子邮件中的恶意代码，应该用__________方式阅读电子邮件。(2008年下半年试题)

随机试题

大面积烧伤最主要的死因是
A．寿命表法B．log-rank检验C．乘积极限法D．F检验E．t检验欲比较两组资料的生存率曲线，可采用
《素问.六微旨大论篇》提出：“是以升降出入，无器不有”，说明气的运动具有（　　）。
A.顺铂B.卡铂C.亚叶酸钙D.奥沙利铂E.美司钠典型不良反应为恶心、呕吐、肾毒性和耳毒性的药物是
传染病疫区来货是指货物产地来自于鼠疫、霍乱、黄热病以及国务院确定和公布的其他传染病的疫区。　(　　)
要求在处理劳动争议时，要查明事实真相，准确适用法律，公正合法处理劳动争议，这反映的是()。
下列属于产品固有特性的有()。
意识在任何时候都只能是被意识到了的存在，这一命题表明()。①意识是客观存在的主观映像②意识依赖于存在③意识与存在具有同一性④意识来源于人脑这一高度完善的物质存在
从重要性来看，国际储备的管理实质上是()的管理。
A、Shedoesn’twanttolenditoutandwon’t.B、Shewilllenditnexttimebutnotnow.C、Sheremembersthelasttimeshelentit

最新回复(0)

在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应(54)。

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

软考中级

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图1-7所示。以下是图1-7所示的拓扑结构中，路由器R2的部分配置命令列表，请为(35)、(36)空缺处选择合适的命令/参数，实现R2的正确配置。R2(config)#inte0

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。

以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。

FTP可以传输的文件形式包括(49)。

为了防止电子邮件中的恶意代码，应该用__________方式阅读电子邮件。(2008年下半年试题)

大面积烧伤最主要的死因是

A．寿命表法B．log-rank检验C．乘积极限法D．F检验E．t检验欲比较两组资料的生存率曲线，可采用

《素问.六微旨大论篇》提出：“是以升降出入，无器不有”，说明气的运动具有（ ）。

A.顺铂B.卡铂C.亚叶酸钙D.奥沙利铂E.美司钠典型不良反应为恶心、呕吐、肾毒性和耳毒性的药物是

传染病疫区来货是指货物产地来自于鼠疫、霍乱、黄热病以及国务院确定和公布的其他传染病的疫区。 ( )

要求在处理劳动争议时，要查明事实真相，准确适用法律，公正合法处理劳动争议，这反映的是()。

下列属于产品固有特性的有()。

意识在任何时候都只能是被意识到了的存在，这一命题表明()。①意识是客观存在的主观映像②意识依赖于存在③意识与存在具有同一性④意识来源于人脑这一高度完善的物质存在

从重要性来看，国际储备的管理实质上是()的管理。

A、Shedoesn’twanttolenditoutandwon’t.B、Shewilllenditnexttimebutnotnow.C、Sheremembersthelasttimeshelentit

《素问.六微旨大论篇》提出：“是以升降出入，无器不有”，说明气的运动具有（　　）。

传染病疫区来货是指货物产地来自于鼠疫、霍乱、黄热病以及国务院确定和公布的其他传染病的疫区。　(　　)