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

admin2015-12-01 115

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
传输层上的TCP协议是面向对象(46)的协议，TCP提供的是(47)数据传输。为了保证数据传输的可靠性，TCP采用了三次握手机制，当向远程主机发出连接请求时，TCP首部的同步比特和确认比特应为(48)。TCP协议采用了(49)协议来提高数据传输效率。该协议
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
在下列的各选项中，(19)是Linux中一种常用的引导工具；在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(20)，才能完成驱动程序的安装；为一块设备名为eth0的网卡分配中地址和子网掩码的命令是：(21)；如果不打算使用DN
ISDN提供了一种数字化的比特管道，它采用(16)信道的复用。常用的有D和B两种标准化信道，其数据速率是(17)。ISDN提供了基本速率接口和基群速率接口两种信道组合，其中，基本速率是(18)，它是(19)网络的速率，基群速率有T1和E1两种，其中T1的速
在数据的两种交换方式中，分组交换与线路交换相比，最大的优点是(238)，最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个链路上的延迟时间为D秒，数据传输率为B位/秒，线路交换和
系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。
下面有关VLAN的语句中，正确的是()。
以下()不是影响缺页中断率的因素。
根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(13)

随机试题

Excel2010中，利用组合键___________可以把选中的行隐藏，按Ctrl＋0把选中的列隐藏。
引起左锁骨上窝淋巴结肿大的常见病症是（）
患者男，35岁。因左上前牙反复肿胀、疼痛6个月，加重1周人院。查体见左上颌前庭沟丰满，可扪及乒乓球样感，有轻压痛。左、右上颌中切牙、左上侧切牙及尖牙I～Ⅱ度松动，变色。硬腭部未见膨隆。影像学结合临床诊断为左上颌肿物，需行口内进路肿物摘除术。术后患者术区
2019年3月某企业开始自行研发一项非专利技术，至2019年12月31日研发成功并达到预定可使用状态，累计研究支出为160万元，累计开发支出为500万元(其中符合资本化条件的支出为400万元)。该非专利技术使用寿命不能合理确定，假定不考虑其他因素，该业务导
资料(一)智达股份有限公司(以下简称智达股份)系2003年在原国有企业智达集团股份公司的基础上改制设立的，智达集团持有智达股份60％的股权。智达股份于2008年在上海证券交易所成功上市，为一般纳税人，适用的增值税税率为17％。智达股份从2008年
展览会的费用包括()。
在我国经济运行中，对资源配置起基础性作用的是()。
张某租用农贸市场一门面从事经营。因赵某提出该门面属于他而引起争议。工商局扣缴张某的营业执照，致使张某停业2个月之久。张某在工商局返还营业执照后，提出赔偿请求。下列属于国家赔偿范围的是()。
在数据库管理系统的6个方面的功能中，【】功能是数据库管理系统的核心。
Presentlyhemadethesuggestionthatthey(carryon)______theirconversationinFrench.

最新回复(0)

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

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

软考中级

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

系统测试是将软件系统与硬件、外设和网络等其他因素结合起来，进行信息系统的各种组装测试和确认测试，(55)不是系统测试的内容。

下面有关VLAN的语句中，正确的是()。

以下()不是影响缺页中断率的因素。

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(13)

Excel2010中，利用组合键___________可以把选中的行隐藏，按Ctrl＋0把选中的列隐藏。

引起左锁骨上窝淋巴结肿大的常见病症是（）

展览会的费用包括()。

在我国经济运行中，对资源配置起基础性作用的是()。

张某租用农贸市场一门面从事经营。因赵某提出该门面属于他而引起争议。工商局扣缴张某的营业执照，致使张某停业2个月之久。张某在工商局返还营业执照后，提出赔偿请求。下列属于国家赔偿范围的是()。

在数据库管理系统的6个方面的功能中，【】功能是数据库管理系统的核心。

Presentlyhemadethesuggestionthatthey(carryon)______theirconversationinFrench.

根据STP协议，网桥ID最小的交换机被选举为根网桥，网桥ID由(12)字节的优先级和6字节的(13)组成。(13)