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

admin2015-12-01 91

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后
在Linux网络配置中，(9)命令是用来设置主机名字的；在不使用DNS和NIS进行地址解析时，将所使用的主机名字写入(10)文件中可以保证解析器能找到主机的IP地址；解析器的功能是(11)；Linux中(12)提供名字服务；配置文件“host.conf”的
在以下数字调制方法中，抗干扰性能最好的是(36)。为提高数据速率，对数据进行调制时可采用的办法是(37)。与PSK相比，QPSK的最大特点是(38)。目前流行的Modem采用(39)进行调制。采用每种相位各有两种幅度的PAM调制在带宽为8kHz的无噪声信道
FDDI中采用(21)编码技术，使编码效率提高到(22)，这对于100Mb/s的光纤网，则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先按(23)编码后，再用(24)。为了消除环网中数据的时钟偏移，FD
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
下面叙述中正确的是(16)。不是进程调度时机的是(17)。多道程序系统中，当(18)时，进程从执行状态转变为就绪状态。系统中有4个并发进程，都需要某类资源3个。试问该类资源最少为(19)个时，不会因竞争该资源而发生死锁。若P/V操作的信号量S的初值为3，则
x.25分组头用于网络控制时，其长度随分组类型不同而有所不同，但至少包含前(107)。
以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是(48)。
某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量，初值分别为n和0；S是一个互斥信号量，初值为___
以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

随机试题

下列选项中，适用于税价联动比例税率的是()。
建筑耐火等级指建筑物整体的耐火性能，是由组成建筑物的墙、柱、梁、楼板等主要构件的()决定，分为一、二、三、四级。
在期望理论中，个人对绩效与获得报酬之间关系的估计称为()。
张老师是一名经验丰富的数学老师，上课时，他善于结合学生的兴趣和爱好，激发学生学习数学的热情。那么，这些学生喜欢学习数学的动机属于()。
小丽老师从师大外语系毕业后到一所中学教授学生英语课程。为了提高学生学习英语的积极性，她设计了一个名叫“鳄鱼池逃生"的游戏：老师让五个同学把椅子围成一个圈，在圈子中间的地上画条鳄鱼，把每个同学编上号。然后大家坐进去。老师拿出几个卡片，写上当天学过的单词，然后
Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool
中国公民甲在境外被一外国间谍组织收买，接受该间谍组织指派，回国搜集某沿海军事基地情报。甲的行为构成()。
下面是有关数码相机的叙述，其中错误的是______。
就在此时此刻，我感到一种神秘的变动在我身上发生，一种无法言说的谜在我胸中跃动：一种曾经背叛过我自己、但是非常美好的东西复归了，而另一种我曾想摆脱而无法摆脱的东西消失了。我感到身上好象减少了什么，又增加了什么，感到我自己的世界在扩大，胸脯在奇异地伸延，一直伸
A、Baby-theParrotDetective.B、AnAmazonParrot.C、RisingCrimeRatesinAmericanSociety.D、HowtoProtectYourHouse.AWhicho

最新回复(0)

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

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

x.25分组头用于网络控制时，其长度随分组类型不同而有所不同，但至少包含前(107)。

以下不属于局域网(LAN)、广域网(WAN)的网际互连类型是(48)。

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

下列选项中，适用于税价联动比例税率的是()。

建筑耐火等级指建筑物整体的耐火性能，是由组成建筑物的墙、柱、梁、楼板等主要构件的()决定，分为一、二、三、四级。

在期望理论中，个人对绩效与获得报酬之间关系的估计称为()。

张老师是一名经验丰富的数学老师，上课时，他善于结合学生的兴趣和爱好，激发学生学习数学的热情。那么，这些学生喜欢学习数学的动机属于()。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool

中国公民甲在境外被一外国间谍组织收买，接受该间谍组织指派，回国搜集某沿海军事基地情报。甲的行为构成()。

下面是有关数码相机的叙述，其中错误的是______。

A、Baby-theParrotDetective.B、AnAmazonParrot.C、RisingCrimeRatesinAmericanSociety.D、HowtoProtectYourHouse.AWhicho

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool