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

admin2010-02-13 52

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。
在构建局域网时，当连接不同的网段时，可以用(34)或(35)来隔离两个网段，其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比，主要的不同是它们工作在(37)，而路由器是工作在(38)。
以下叙述中，与提高软件可移植性相关的是(9)。
响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。
下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以拍摄(14)张照片。
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

随机试题

变压器是用来降低电压的。()
烟气中NOx是NO和NO2的混合物(不含N2O4)。(1)根据废气排放标准，1m3烟气最高允许含400mgNOx。若NOx中NO质量分数为0．85，则1m3烟气中最高允许含NO_____L(标准状况，保留2位小数)。(2)工业上
【2015黑龙江NO．29】商业的最大魅力是其不确定性和无限可能性。企业的历程和人生一样，曲折漫长，荆棘密布却又可能__________，真正决定命运的，往往是几个关键的岔路口。特别是在一家企业__________的初创期，没有足够的试错机会，此时做出的向
(2006下项管)小张是负责某项目的项目经理。经过工作分解后，此项目的范围已经明确，但是为了更好地对项目的开发过程进行有效监控，保证项目按期、保质完成，小张需要采用网络计划技术对项目进度进行管理。经过分析，小张得到了一张表明工作先后关系及每项工作的初步时间
Milanhasprohibitedtheconsumptionandsaleofalcoholtoyoungteenagersinanefforttocurbbinge-drinking(抑制狂欢饮酒).Pa
Sixteen-year-oldMichaelViscardsiofSanDiegowonfirstprizeintheSiemensWestinghouseCompetitioninMath,ScienceandTec
"Thereisasenselessnotionthatchildrengrowupandleavehomewhenthey’re18,andthetruthisfarfromthat,"sayssociolo
Amongthekindsofsocialgesturesmostsignificantforsecond-languageteachersarethosewhichare【B1】______informbutdiffer
A、Thepear.B、Theweather.C、Thedessert.D、Thecold.C男士说他“刚吃了三勺巧克力冰激凌”，故答案为C(甜点)。dessert是ice-cream的上义词。选项简短的听力题，常出现近音干扰项；pale和
A、Topayfortransportation.B、Tomakeaphonecall.C、Todoshopping.D、Togivethemtothewoman.A女士问男士有没有零钱，她想打个电话。男士说“抱歉，我只

最新回复(0)

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

程序员上午基础知识考试

软考初级

软件程序员接受企业的任务，独立完成了某应用软件的开发和设计，其软件著作权属于(64)。

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

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

响应比高者优先的作业调度算法是以计算时间和(26)来考虑的。

如果在指令的地址码部分给出的是操作数地址的地址，这种寻址方式称为(10)。在指令执行结束时，CPU中的指令指针寄存器存放(11)。

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

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

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

阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】#include＜stdio.h＞#include＜stdlib.h＞typedefs

变压器是用来降低电压的。()

烟气中NOx是NO和NO2的混合物(不含N2O4)。(1)根据废气排放标准，1m3烟气最高允许含400mgNOx。若NOx中NO质量分数为0．85，则1m3烟气中最高允许含NO_____L(标准状况，保留2位小数)。(2)工业上

Milanhasprohibitedtheconsumptionandsaleofalcoholtoyoungteenagersinanefforttocurbbinge-drinking(抑制狂欢饮酒).Pa

Sixteen-year-oldMichaelViscardsiofSanDiegowonfirstprizeintheSiemensWestinghouseCompetitioninMath,ScienceandTec

"Thereisasenselessnotionthatchildrengrowupandleavehomewhenthey’re18,andthetruthisfarfromthat,"sayssociolo

Amongthekindsofsocialgesturesmostsignificantforsecond-languageteachersarethosewhichare【B1】______informbutdiffer

A、Thepear.B、Theweather.C、Thedessert.D、Thecold.C男士说他“刚吃了三勺巧克力冰激凌”，故答案为C(甜点)。dessert是ice-cream的上义词。选项简短的听力题，常出现近音干扰项；pale和

A、Topayfortransportation.B、Tomakeaphonecall.C、Todoshopping.D、Togivethemtothewoman.A女士问男士有没有零钱，她想打个电话。男士说“抱歉，我只