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

admin2010-02-13 40

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(11)存储器。在各种辅存中，除了(12)外，大多是便于脱卸和携带的。Cache存储器一般采用(13)半导体芯片
计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；
下列选项中，不是FDDI的特点的为(32)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。
假设在Excel中的工作表中有如图7-2所示的数据，如果在A3单元格里输入公式=SUMIF　(A1:D2，"＞25"，A2:D2)，那么按回车键后在A3中显示的数值是(16)。
请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

随机试题

把一项工作或项目分成各种作业，然后根据作业顺序进行排列，通过对整个工作或项目进行统筹规划和控制，以便用最少的人力、物力、财力资源，以最快的速度完成工作的方法是（）
患者，女，34岁。初次怀孕，孕16周出现心慌、气短，经检查发现心功能Ⅱ级。经过增加产前检查次数，严密监测孕期经过等，目前孕37周，自然临产。该产妇在分娩期护理正确的是
关于骨折中期功能锻炼的叙述中，正确的是
A．腹股沟斜疝B．腹股沟直疝C．股疝D．脐疝E．切口疝最常见的腹外疝是
背景资料：某项目部承揽了一项光缆直埋工程，光缆主要沿国道边水田敷设，沿途与其他地下管线有多处交越。为避免交越施工时损坏原有管线，项目部详细了解交越处具体情况并制定了安全防护措施，联系管线产权单位，说明情况并希望产权单位安排人员现场配合。
工程进度款的计算主要涉及()。
下列关于仓单的效力的说法，错误的是()。
下列事项中，不属于企业收入的是()。
甲公司和A公司适用的所得税税率均为25％。甲公司与A公司2×16年度有关资料如下：(1)甲公司2×16年1月1日发行股票10000万股取得A公司70％的股权，并能够对A公司实施控制。甲公司普通股股票每股面值为1元，发行日每股市价为2．95元，甲公司另支付
在间接融资中，资金供求双方并不形成直接的债权和债务关系，而是分别与金融机构形成债权债务关系。()

最新回复(0)

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

程序员上午基础知识考试

软考初级

由EIA组织制订的RS—232—C标准，是常见的一种接口标准。该标准的设计数据速率为(22)b/s。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

下列选项中，不是FDDI的特点的为(32)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于 FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

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

CD光盘记录信息的轨迹叫光道，信息存储在(2)的光道上。

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

请写出以下3*3单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下3*3矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。

把一项工作或项目分成各种作业，然后根据作业顺序进行排列，通过对整个工作或项目进行统筹规划和控制，以便用最少的人力、物力、财力资源，以最快的速度完成工作的方法是（）

患者，女，34岁。初次怀孕，孕16周出现心慌、气短，经检查发现心功能Ⅱ级。经过增加产前检查次数，严密监测孕期经过等，目前孕37周，自然临产。该产妇在分娩期护理正确的是

关于骨折中期功能锻炼的叙述中，正确的是

A．腹股沟斜疝B．腹股沟直疝C．股疝D．脐疝E．切口疝最常见的腹外疝是

工程进度款的计算主要涉及()。

下列关于仓单的效力的说法，错误的是()。

下列事项中，不属于企业收入的是()。

在间接融资中，资金供求双方并不形成直接的债权和债务关系，而是分别与金融机构形成债权债务关系。()

电子邮件客户端应用程序向邮件服务器发送邮件时使用(40)协议。下面关于　FTP叙述错误的是(41)。因特网上最重要、最基本的服务是(42)。下面描述的不是Internet提供的服务的选项是(43)。

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

请写出以下33单位矩阵沿顺时针方向旋转90°后所形成的矩阵。如果以下33矩阵沿顺时针方向旋转90°后所形成的矩阵就是原来的矩阵：其中,位于*处的元素需要考生填写请完整地写出该矩阵。