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

admin2010-02-13 27

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/n7W7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

当客户机需要接收电子邮件时，客户端软件(Outlook　Express或FoxMail等)与POP3服务器之间建立(32)连接。
在TCP服务模型中，发送方和接收方建立的每个套接字的地址由主机IP地址和(41)组成。建立　TCP连接的时候需要使用(42)次握手。
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
下列缩写中，哪个与计算机网络技术无关(36)。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

随机试题

女性，65岁，慢性咳嗽、咳痰20余年，每年持续3个月以上，以冬季为重。近3年出现活动后气急，偶有双下肢水肿。今日晨起突感右上胸针刺样痛，继之出现呼吸困难，大汗，不能平卧，急来诊。以下检查中最有价值的是
下列哪种激素是由神经垂体释放的
下列哪项是预防呼吸道传染病综合性措施的主要环节
外源性凝血系统的作用起始于
A、非我B、嗔怒C、起居行为D、贪欲E、痴愚引起“培根”的具体因是
下面关于诉讼代理人的表述中，不正确的是()。
对幼儿来说，只有具体的活动才是真实的学习，只有在活动中，幼儿才能理解学习的内容，直接获得学习经验，才能与他人交往，与环境互动，才能获得真正意义上的全面发展。所以幼儿园教育具有()的特点。
某学生缺乏颜色辨别能力，主要是由于以下哪种因素造成的?()
求曲线x=acos3t，y=asin3t绕直线y=x旋转一周所得曲面的面积．
在电子商务中，参与双方为了确认对方身份需要使用

最新回复(0)

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

程序员上午基础知识考试

软考初级

当客户机需要接收电子邮件时，客户端软件(Outlook Express或FoxMail等)与POP3服务器之间建立(32)连接。

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

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

下列缩写中，哪个与计算机网络技术无关(36)。

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

在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。

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

女性，65岁，慢性咳嗽、咳痰20余年，每年持续3个月以上，以冬季为重。近3年出现活动后气急，偶有双下肢水肿。今日晨起突感右上胸针刺样痛，继之出现呼吸困难，大汗，不能平卧，急来诊。以下检查中最有价值的是

下列哪种激素是由神经垂体释放的

下列哪项是预防呼吸道传染病综合性措施的主要环节

外源性凝血系统的作用起始于

A、非我B、嗔怒C、起居行为D、贪欲E、痴愚引起“培根”的具体因是

下面关于诉讼代理人的表述中，不正确的是()。

对幼儿来说，只有具体的活动才是真实的学习，只有在活动中，幼儿才能理解学习的内容，直接获得学习经验，才能与他人交往，与环境互动，才能获得真正意义上的全面发展。所以幼儿园教育具有()的特点。

某学生缺乏颜色辨别能力，主要是由于以下哪种因素造成的?()

求曲线x=acos3t，y=asin3t绕直线y=x旋转一周所得曲面的面积．

在电子商务中，参与双方为了确认对方身份需要使用

当客户机需要接收电子邮件时，客户端软件(Outlook　Express或FoxMail等)与POP3服务器之间建立(32)连接。

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

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