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

admin2010-02-13 36

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Windows　2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。
关于ATM技术，下列说法中正确的是(27)。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
网络管理系统中，管理对象是指(54)。
在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]循环队列的类型定义如下(其中队列元素的数据类型为datatype)：typedefstruct{datatypedata[MAXSIZE];/*数据的存储
在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

随机试题

李某是某软件公司的软件设计师，其作为主要人员完成某软件项目开发后，按公司规定进行归档。以下有关该软件的著作权的叙述中，正确的是________。
患儿，男，10岁。在学校不慎从2楼坠落，腰剧痛，双下肢感觉运动障碍，大小便功能障碍。在运送医院的过程中，患者应保持
A．卡马西平B．吗啡C．阿司匹林D．泼尼松龙E．利多卡因治疗三叉神经痛的药物是
某甲家中一只箱子和若干财物被盗，箱子当时就在附近的公共垃圾桶中被找到，里面的东西原封未动。某甲认为是窃贼所藏，日后必然来取，就产生了报复窃贼的念头，把箱中物品取出，装入一个爆炸装置，放到原处。后来，一个清洁工清理垃圾时发现了箱子，打开时发生爆炸，当场死亡。
情景描述：某商业综合体地上二十六层、地下三层，建设用地面积8．95×104m2。总建筑面积37．73×104m2，其中地上建筑面积27．08×104m2、地下建筑面积10．65×104m2。该建筑地上一至三层设计为室内步行街，通过若干中庭互相连通。步行街建
企业应选择符合本企业需要的学校，采取多种方式来招聘人才，校园招聘的方式主要包括()。
幼儿看到故事书中的“坏人”，常会把他抠掉，这说明了幼儿情绪的()。
以下叙述中反映了陆地自然带分布规律的是()。
5月22日是国际生物多样性日，今年它的主题是外来物种入侵。对待外来物种的正确态度是()。
一切唯物主义都认为

最新回复(0)

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

程序员上午基础知识考试

软考初级

Windows 2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。

关于ATM技术，下列说法中正确的是(27)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

网络管理系统中，管理对象是指(54)。

在程序状态字PSW中设置了一位，用于控制用户程序不能执行特权指令，这一位是(12)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]循环队列的类型定义如下(其中队列元素的数据类型为datatype)：typedefstruct{datatypedata[MAXSIZE];/*数据的存储

在具有n个单元的顺序存储的循环队列中，假定指针front和rear分别指向队首和队尾，则判断队列为空的条件是(38)，如果约定“以队尾指针所指位置的下一个位置是队首指针”表示队满，那么队列为满当且仅当(39)。

李某是某软件公司的软件设计师，其作为主要人员完成某软件项目开发后，按公司规定进行归档。以下有关该软件的著作权的叙述中，正确的是________。

患儿，男，10岁。在学校不慎从2楼坠落，腰剧痛，双下肢感觉运动障碍，大小便功能障碍。在运送医院的过程中，患者应保持

A．卡马西平B．吗啡C．阿司匹林D．泼尼松龙E．利多卡因治疗三叉神经痛的药物是

企业应选择符合本企业需要的学校，采取多种方式来招聘人才，校园招聘的方式主要包括()。

幼儿看到故事书中的“坏人”，常会把他抠掉，这说明了幼儿情绪的()。

以下叙述中反映了陆地自然带分布规律的是()。

5月22日是国际生物多样性日，今年它的主题是外来物种入侵。对待外来物种的正确态度是()。

一切唯物主义都认为

Windows　2003操作系统的活动目录可提供许多优越的管理，它的实现仅需一个存储在中央目录服务器的(57)。