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

admin2010-02-13 51

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(
避免死锁的一个著名的算法是(15)。
在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。
在关系模型中，关系的“元数”(arlty)是指(21)。有关系只和S，R　∩　S的运算等价于(22)。设关系R和S的属性个数分别为r和5，则(R×S)操作结果的属性个数为(23)。
某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
下列关于DNS的叙述，错误的是______。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。[说明]求树的宽度，所谓宽度是指在二叉树的各层上，具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树，采用一个队列q，让根结点入队列，若有左右子树，则左右子树根结点入队

随机试题

亨通股份有限公司因天银公司拒不履行生效的判决所确定的给付货款600万元的义务，申请人民法院强制执行。执行过程中，亨通公司与天银公司达成和解协议，从2009年6月起分三次履行义务，6月底还款300万元，8月底前还款200万元，10月底前还款100万元。法院裁
下列()是决定城市土地资源稀缺性的根本因素。
贷款人开展固定资产贷款业务应当遵循的原则不包括()。
所接待的外国旅游者在华旅行途中造失行李，导游人员应如何处理?
我国“地理”一词最早见于()。
下列关于《法经》的说法中哪些是正确的?()
Undercapitalismdrugandalcoholareusedbymanyasanescapemechanism.
A、Anillustrator.B、Afree-lancewriter.C、Apublisher.D、Afilm-maker.B
Scientistshavediscoveredthatteaisgoodforus.Ittastesgoodanditisrefreshing.Inrecent【11】studies,teahasbeenfoun
【B1】【B7】

最新回复(0)

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

程序员上午基础知识考试

软考初级

在某计算机中，装了一块容量为256MB内存条，针对该内存条的容量，下列说法中正确的是(1)。

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

避免死锁的一个著名的算法是(15)。

在RMON Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

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

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

下列关于DNS的叙述，错误的是______。

下列()是决定城市土地资源稀缺性的根本因素。

贷款人开展固定资产贷款业务应当遵循的原则不包括()。

所接待的外国旅游者在华旅行途中造失行李，导游人员应如何处理?

我国“地理”一词最早见于()。

下列关于《法经》的说法中哪些是正确的?()

Undercapitalismdrugandalcoholareusedbymanyasanescapemechanism.

A、Anillustrator.B、Afree-lancewriter.C、Apublisher.D、Afilm-maker.B

Scientistshavediscoveredthatteaisgoodforus.Ittastesgoodanditisrefreshing.Inrecent【11】studies,teahasbeenfoun

【B1】【B7】

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

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