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

admin2009-02-15 68

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(4)器内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺
以下关于程序运行时内存分配区域的描述中，说法错误的是(12)。
内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
FTP可以传输的文件形式包括(49)。
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)
Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

随机试题

蒸气云爆炸是指由于气体或易挥发的液体燃料的大量泄漏，与周围空气混合，形成覆盖很大范围的可燃气体混合物，在点火能量作用下而产生的爆炸。下列关于蒸气云爆炸的特性及条件的说法中，错误的是()。
目标的定义是什么?试论述目标与教育管理的关系。
辩证唯物主义认为认识的本质是()
甲市荣华食品有限责任公司因长期经营管理不善，累计拖欠到期债务8000万元，其中包括力尚商业银行债务3000万元、其宏集团货款2000万元以及其他一些债务。2007年8月1日，其宏集团向该市中级人民法院提起诉讼，申请宣告荣华食品有限责任公司破产。请回答以下问
FOB、CFR和CIF三种术语的异同点?
遗嘱继承人的范围是：
(1)剁成毛坯(2)盛装食物(3)涂一层彩(4)加水和泥(5)装窑烧制
在美国商界，有很多人反对政府对商业的干预。他们认为，这种干预提高了商业成本，削弱了有益的竞争，最终对企业和公众都不利。他们列举了货车运输业、航空业和电讯业这样一些行业，在这些行业中非干预政策带来了明显的经济效益。但这些人所持的观点忽略了诸如金融业这样一些行
设A=，则A与B
TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare

最新回复(0)

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

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

软考中级

在IEEE 802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

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

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

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

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(58)

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

蒸气云爆炸是指由于气体或易挥发的液体燃料的大量泄漏，与周围空气混合，形成覆盖很大范围的可燃气体混合物，在点火能量作用下而产生的爆炸。下列关于蒸气云爆炸的特性及条件的说法中，错误的是()。

目标的定义是什么?试论述目标与教育管理的关系。

辩证唯物主义认为认识的本质是()

FOB、CFR和CIF三种术语的异同点?

遗嘱继承人的范围是：

(1)剁成毛坯(2)盛装食物(3)涂一层彩(4)加水和泥(5)装窑烧制

设A=，则A与B

TodayI’dliketotalkaboutwhathelpspeoplesuccessfullyintegrateintoanewculture.Whereasthereasonsformigrationare

在IEEE　802协议中，局域网的网络互连包含于(45)标准中。(46)标准定义，了局域网安全性规范。

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s