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

admin2010-02-13 63

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

从逻辑角度看，大型网络可分为核心层、汇聚层和接入层。以下描述正确的是(67)。
在Word编辑状态中，可通过(15)使文档增加安全性。
在Windows系统中，搜索文件时不能按(13)进行搜索。
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
下列关于DNS的叙述，错误的是______。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

随机试题

A、消除B、肝肠循环C、生物转化D、生物等效性E、酶诱导作用药物随胆汁进入小肠后被重吸收的现象
对患者的诊断最可能为不会引起伴有胸节水平感觉障碍的截瘫疾病为
属于免疫机制引起白细胞减少的是
电路如图所示，设二极管均为理想元件，则D1、D2、D3的工作状态为()。
下列经济业务中属于现金流出的项目是()。
有A和B两个互斥的投资项目，A项目的年限为6年，资本成本为8％，净现值12441万元，内涵报酬率19．73％；B项目的年限为3年，资本成本为10％，净现值为8324万元，内涵报酬率32．67％，下列说法正确的是()。
趋同进化：指不同生物物种在进化过程中由于适应相似的环境而呈现出外形上的相似性。下列属于趋同进化的是()。
分析限制我国汽车自主创新的因素，以及政府该如何做。
对于上市公司而言，有分红的企业才能发行新的股票。可是，如果一个企业有分红，那它就不需要资金。如果它需要融资，就没有办法分红。如果以上陈述为真，以下哪项陈述不可能真?
【26】【38】

最新回复(0)

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

程序员上午基础知识考试

软考初级

从逻辑角度看，大型网络可分为核心层、汇聚层和接入层。以下描述正确的是(67)。

在Word编辑状态中，可通过(15)使文档增加安全性。

在Windows系统中，搜索文件时不能按(13)进行搜索。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(7)，此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

下列关于DNS的叙述，错误的是______。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。

A、消除B、肝肠循环C、生物转化D、生物等效性E、酶诱导作用药物随胆汁进入小肠后被重吸收的现象

对患者的诊断最可能为不会引起伴有胸节水平感觉障碍的截瘫疾病为

属于免疫机制引起白细胞减少的是

电路如图所示，设二极管均为理想元件，则D1、D2、D3的工作状态为()。

下列经济业务中属于现金流出的项目是()。

有A和B两个互斥的投资项目，A项目的年限为6年，资本成本为8％，净现值12441万元，内涵报酬率19．73％；B项目的年限为3年，资本成本为10％，净现值为8324万元，内涵报酬率32．67％，下列说法正确的是()。

趋同进化：指不同生物物种在进化过程中由于适应相似的环境而呈现出外形上的相似性。下列属于趋同进化的是()。

分析限制我国汽车自主创新的因素，以及政府该如何做。

对于上市公司而言，有分红的企业才能发行新的股票。可是，如果一个企业有分红，那它就不需要资金。如果它需要融资，就没有办法分红。如果以上陈述为真，以下哪项陈述不可能真?

【26】【38】

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正