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

admin2010-02-13 58

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

OSI网络管理体系定义的管理信息库(MIB)是一个(61)。
IP地址211.62用二进制表示可以写为(33)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
存储一个16×16点阵的汉字(每个点占用1bit)，需用(6)个字节。
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新
请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]这是一个求解Josephus问题的函数。用整数序列1，2，3…，n表示顺序围坐在圆桌周围的人，并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述

随机试题

定点零售药店是指定点零售药店外配处方管理工作要实行
简述早期维新思想的主张及影响。(中南大学2014年中国近代史真题)
在医学上能够做到的
既能消食化积，又能降气化痰的药物是()
甲、乙两人为丙的债务承担保证责任，但没有约定保证的具体份额。债务到期后，债权人没有得到清偿，因而就全部债务要求甲承担。甲承担该债务后，其()。
在河道管理范围内进行的下列行为，其中需要水行政主管部门行政许可的是()。
实施强制性产品认证的进口商品，报检时应提供(　　)颁发的认证证书。
优秀班主任首先应立足于增强()。
航空母舰
Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions

最新回复(0)

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

程序员上午基础知识考试

软考初级

OSI网络管理体系定义的管理信息库(MIB)是一个(61)。

IP地址211.62用二进制表示可以写为(33)。

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

存储一个16×16点阵的汉字(每个点占用1bit)，需用(6)个字节。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。 ＜form name=loginfo method=post(42)="chkuser. asp"＞

定点零售药店是指定点零售药店外配处方管理工作要实行

简述早期维新思想的主张及影响。(中南大学2014年中国近代史真题)

在医学上能够做到的

既能消食化积，又能降气化痰的药物是()

甲、乙两人为丙的债务承担保证责任，但没有约定保证的具体份额。债务到期后，债权人没有得到清偿，因而就全部债务要求甲承担。甲承担该债务后，其()。

在河道管理范围内进行的下列行为，其中需要水行政主管部门行政许可的是()。

实施强制性产品认证的进口商品，报检时应提供( )颁发的认证证书。

优秀班主任首先应立足于增强()。

航空母舰

Expressionismisanartisticstyleinwhichtheartistseekstodepictnotobjectiverealitybutratherthesubjectiveemotions

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞

实施强制性产品认证的进口商品，报检时应提供(　　)颁发的认证证书。