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

admin2010-02-13 26

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Word中，如果要使文档内容横向打印，应利用(16)菜单项进行设置。
关于DMA技术，下列选项中，正确的是(57)。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
阅读下列函数说明和C函数，回答问题1～2，将解答填入栏内。[说明]若矩阵Am×n中存在某个元素aij满足：aij…是第i行中最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。下面程序的功能是输出A中所有鞍点，其中参数A使用二维数组表示，m

随机试题

福莱特相信，人类的未来将越来越取决于遍布______层的各级领导的水平。
A．微型源旋转原理B．等中心旋转治疗C．旋转调强D．旋转集束E．旋转治疗床面在整个治疗过程中，加速器机架作N次等中心旋转，每次旋转过程中MLC不断改变射野的大小和形状，这种治疗方式称之为
正常肾上腺MRI检查，错误的是
A．执业药师B．处方医师C．质量管理人员D．负责拆零销售的人员根据《药品经营质量管理规范》，药品零售企业中处方需经其审核后方可调配且其职责不得由其他岗位人员代为履行的是
在淋巴细胞转化实验中，不属于抗原性刺激物的是()。
甲乙丙丁同为某幼儿园学生。一天，在课间游戏时，四人互投石子玩耍，结果不知是谁投出的石子将丁的右眼打伤，花去治疗费6000元。当时幼儿园老师戊正躲在学校僻静处与热恋中的男友电话聊天。下列有关谁应承担丁之治疗费的论述。不正确的是：()
已知：某公司2011年第1～3月实际销售额分别为38000万元、36000万元和41000万元，预计4月份销售额为40000万元。每月销售收入中有70％能于当月收现，20％于次月收现10％于第3个月收现。假定该公司销售的产品在流通环节只需交纳消费税．税率为
抗日根据地建设的首要的、根本的任务是
下面所列各项，哪些属于数据库技术的研究领域?()Ⅰ．数据库管理系统软件的研制Ⅱ．数据库设计、Ⅲ．数据库理论Ⅳ．操作系统
Scientistsfindthathard-workingpeoplelivelongerthanaveragemenandwomen.Careerwomenare【C1】______thanhousewives.Evid

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word中，如果要使文档内容横向打印，应利用(16)菜单项进行设置。

关于DMA技术，下列选项中，正确的是(57)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。

计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF (A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。

福莱特相信，人类的未来将越来越取决于遍布______层的各级领导的水平。

A．微型源旋转原理B．等中心旋转治疗C．旋转调强D．旋转集束E．旋转治疗床面在整个治疗过程中，加速器机架作N次等中心旋转，每次旋转过程中MLC不断改变射野的大小和形状，这种治疗方式称之为

正常肾上腺MRI检查，错误的是

A．执业药师B．处方医师C．质量管理人员D．负责拆零销售的人员根据《药品经营质量管理规范》，药品零售企业中处方需经其审核后方可调配且其职责不得由其他岗位人员代为履行的是

在淋巴细胞转化实验中，不属于抗原性刺激物的是()。

抗日根据地建设的首要的、根本的任务是

下面所列各项，哪些属于数据库技术的研究领域?()Ⅰ．数据库管理系统软件的研制Ⅱ．数据库设计、Ⅲ．数据库理论Ⅳ．操作系统

Scientistsfindthathard-workingpeoplelivelongerthanaveragemenandwomen.Careerwomenare【C1】______thanhousewives.Evid

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　

假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。