下列数据结构中，能用二分法进行查找的是______

admin2010-02-13 53

问题下列数据结构中，能用二分法进行查找的是______

选项 A、顺序存储的有序线性表
B、线性链表
C、二叉链表
D、有序线性链表

答案A

解析二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)的。选项A正确。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。
在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立　TCP连接的时候需要使用(42)次握手。
在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。
以下属于网络操作系统工作模式的是(1)。
商业秘密是我国(62)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。
以下叙述中，与提高软件可移植性相关的是(9)。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达
为了描述某公司n名程序员之间的同学关系，可用(37)这一数据结构表示。

随机试题

InthelatenineteenthcenturyBritainkeptoutofforeignpoliticsasmuchaspossible.Europewasdividedintotwocamps:Fran
企业品牌网站设计的类型有【】
经批准可以在大众传播媒介上进行广告宣传的是
患者林某，男性，30岁，因脑外伤昏迷2天，持续性高热，体温40．5℃，遵医嘱给予冰帽降温以防止脑水肿的机理是
患者腰膝酸软，发白脱落，目昏暗，经诊断为肝肾精血亏虚证，在五行学说中属于()。
白血病化疗期间口服别嘌呤醇的目的是
下列关于未进行房屋所有权登记，人民法院也可以进行预查封的说法，正确的是()。
某公司计划对某一项目进行投资，投资额为300万元，期限为5年，每年净现金流量分别为150万元、200万元、200万元、100万元、200万元。假设资本成本率为10％。该项目的净现金流量及复利现值系数如下表所示：根据以上资料，回答下列问题：投资回收期
某部门组织一次活动，包括唱歌、聚餐和出游三个项目。其中，5人请病假没有参加任何活动，只参加一个项目的比没参加的人多，但不到10人，他们恰好可以平均分成3组；只参加2个项目的有十几个人，他们恰好可以平均分成4组；3个项目都参加的占到部门人数的一半，他们恰好可
(2015年第37题)结合材料回答问题：材料12014年10月闭幕的十八届四中全会，是党在中央全会上第一次专题讨论依法治国的问题，体现了对法治的高度重视。会议结束后，微博上的各种评论，满是对法治进步的热望：“想要法治的果实，就要给它阳光雨露”“期待法治

最新回复(0)

下列数据结构中，能用二分法进行查找的是______

程序员上午基础知识考试

软考初级

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)；当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立 TCP连接的时候需要使用(42)次握手。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的 10和T分别代表(25)。

以下属于网络操作系统工作模式的是(1)。

商业秘密是我国(62)保护的一项重要内容，包括技术秘密和经营秘密两项基本内容。

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

以下叙述中，与提高软件可移植性相关的是(9)。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

为了描述某公司n名程序员之间的同学关系，可用(37)这一数据结构表示。

InthelatenineteenthcenturyBritainkeptoutofforeignpoliticsasmuchaspossible.Europewasdividedintotwocamps:Fran

企业品牌网站设计的类型有【】

经批准可以在大众传播媒介上进行广告宣传的是

患者林某，男性，30岁，因脑外伤昏迷2天，持续性高热，体温40．5℃，遵医嘱给予冰帽降温以防止脑水肿的机理是

患者腰膝酸软，发白脱落，目昏暗，经诊断为肝肾精血亏虚证，在五行学说中属于()。

白血病化疗期间口服别嘌呤醇的目的是

下列关于未进行房屋所有权登记，人民法院也可以进行预查封的说法，正确的是()。

在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立　TCP连接的时候需要使用(42)次握手。

在10BASE-T以太网中，网卡与集线器的连接接口标准一般采用标准(24)。线缆10BASE-T中的　10和T分别代表(25)。