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

admin2010-02-13 59

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

B2B是指(34)之间通过互联网进行产品、服务以及信息交换的一种电子商务模式。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的：采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准；HDLC帧同步标志是(40)；HDLC协议为保证帧同步
二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。
在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。
下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　
若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字
阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。[说明]某单位组织一次职业技术考核比赛，由十名评委对选手的现场表现打分(0到100以内的数值)。本程序接收原始评分后，去掉一个最高分、一个最低分，最后计算并输出选
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1，2，3…，n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述

随机试题

著作权许可合同的主要条款包括()
A．双氢克尿噻B．美托洛尔C．氨氯地平D．卡托普利E．维拉帕米高血压病伴痛风禁用
激光诊断的方法有
《拆迁条例》规定，拆迁人与被拆迁人应当就拆迁的补偿和安置签订书面协议。
在单一法人客户信用风险识别中，对机构类客户应当主要识别()风险。
2004年2月1日，A公司销售给B公司一批产品，价款200万元，销项税额34万元，款项尚未收到．2604年年末B公司发生财务困难，无法按合同规定偿还债务，经双方协议，A公司同意豁免B公司债务84万元，其余延长两年还债期，每年按5%计息，但如果B公司第二年起
某个社会团体在起草团体章程，下列()项目是章程必备的。
“踏上式”、“跨步式”过障碍的区别是()。
构成投资组合的证券A和证券B，其标准差分别为12％和8％。在等比例投资的情况下，如果两种证券的相关系数为1，该组合的标准差为10％；如果两种证券的相关系数为-1，则该组合的标准差为2％。（）
在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)

最新回复(0)

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

程序员上午基础知识考试

软考初级

B2B是指(34)之间通过互联网进行产品、服务以及信息交换的一种电子商务模式。

二进制数11001100为源码时，代表的真值为(7)；若它是补码，则代表的真值为(8)：十进制数-1的补码用8为二进制表示为(9)。

在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。

下列描述属于网络管理目标的是(22)。 Ⅰ．减少停机时间、改进响应时间，提高设备利用率 Ⅱ．减少运行费用，提高设备效率 Ⅲ．减少或消除瓶颈 Ⅳ．适应新技术 Ⅴ．使网络更容易使用

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

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中，请求域名解析的软件不需要知道以下______信息。Ⅰ．本地域名服务器的名字Ⅱ．本地域名服务器父节点的名字Ⅲ．域名服务器树根节点的名字

著作权许可合同的主要条款包括()

A．双氢克尿噻B．美托洛尔C．氨氯地平D．卡托普利E．维拉帕米高血压病伴痛风禁用

激光诊断的方法有

《拆迁条例》规定，拆迁人与被拆迁人应当就拆迁的补偿和安置签订书面协议。

在单一法人客户信用风险识别中，对机构类客户应当主要识别()风险。

某个社会团体在起草团体章程，下列()项目是章程必备的。

“踏上式”、“跨步式”过障碍的区别是()。

构成投资组合的证券A和证券B，其标准差分别为12％和8％。在等比例投资的情况下，如果两种证券的相关系数为1，该组合的标准差为10％；如果两种证券的相关系数为-1，则该组合的标准差为2％。（）

在Linux系统中，命令__________用于管理各项软件包。(2011年上半年试题)

下列描述属于网络管理目标的是(22)。　　　Ⅰ．减少停机时间、改进响应时间，提高设备利用率　　　Ⅱ．减少运行费用，提高设备效率　　　Ⅲ．减少或消除瓶颈　　　　Ⅳ．适应新技术　　　Ⅴ．使网络更容易使用　

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。