在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

admin2016-09-08 14

问题在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

选项 A、线性表采用顺序存储且元素有序排列
B、线性表采用顺序存储且元素无序排列
C、线性表采用单链表存储且元素有序排列
D、线性表采用单链表存储且元素无序排列

答案A

解析本题考查数据结构基础知识。二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。显然，在折半查找过程中需要对元素进行随机访问，且需要元素有序排列。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

程序员上午基础知识考试

软考初级

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

计算机软件著作权的主体是指______。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

电子政务根据其服务的对象不同，基本上可以分为四种模式。某政府部门内部的“办公自动化系统”属于(34)模式。

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

以下关于程序语言的叙述，正确的是(41)。

Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar

阅读以下说明和C++代码，将解答写入对应栏内。【说明】请编写一个函数intSeqSearch(intlist[]，intstart，intn，intkey)，该函数从start开始，在大小为n的数组list中查找key值，返回最先找到的

使用分析天平时，不可将热物体放在托盘上直接称量。()

符合急性血管内溶血的是

A．梨状窝区、环后区、咽后壁区B．声门上区、声门区、声门下区C．前壁、顶壁、后壁、侧壁D．梨状窝区、韦氏环区、咽侧壁区、椎前区E．舌会厌区、扁桃体、咽旁间隙、咽后间隙临床上喉癌按照解剖特点分为

参加房地产经纪人资格全部4个科目考试的人员，必须在()考试年度内通过应试科目，才视为考试通过。

会计凭证按照其来源和用途，分为()。

若一年计息次数为m次，则报价利率、有效年利率以及期间利率之间关系表述正确的是()。

倡导“天下兴亡，匹夫有责”的思想家是()。

“五朝会典”是指《唐六典》、《大明会典》等五个朝代的会典。　　　　(　　)

下列哪个概念与其他三个关系最小?()

A、 B、 C、 C原句是说因为市场行情不好，所以应该等一下上市时机。如此看来，(A)所说的“产品销售良好”是不符合原文内容的。而提到午餐时会很忙的(B)更是不相干的内容。对原句进行准确应答的是(C)。

在一个线性表上可以进行二分查找(折半查找)的充分必要条件是(3)。

程序员上午基础知识考试

软考初级

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

计算机软件著作权的主体是指______。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

某局域网中约有500台被管理的网络设备(交换机、主机等)，若单个轮询所需的时间约为200ms，则在网络管理软件上设置的最小轮询时间间隔为(59)。

电子政务根据其服务的对象不同，基本上可以分为四种模式。某政府部门内部的“办公自动化系统”属于(34)模式。

计算机要对声音信号进行处理时，必须将它转换成为数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是(23)。

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

以下关于程序语言的叙述，正确的是(41)。

Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar

阅读以下说明和C++代码，将解答写入对应栏内。【说明】请编写一个函数intSeqSearch(intlist[]，intstart，intn，intkey)，该函数从start开始，在大小为n的数组list中查找key值，返回最先找到的

使用分析天平时，不可将热物体放在托盘上直接称量。()

符合急性血管内溶血的是

A．梨状窝区、环后区、咽后壁区B．声门上区、声门区、声门下区C．前壁、顶壁、后壁、侧壁D．梨状窝区、韦氏环区、咽侧壁区、椎前区E．舌会厌区、扁桃体、咽旁间隙、咽后间隙临床上喉癌按照解剖特点分为

参加房地产经纪人资格全部4个科目考试的人员，必须在()考试年度内通过应试科目，才视为考试通过。

会计凭证按照其来源和用途，分为()。

若一年计息次数为m次，则报价利率、有效年利率以及期间利率之间关系表述正确的是()。

倡导“天下兴亡，匹夫有责”的思想家是()。

“五朝会典”是指《唐六典》、《大明会典》等五个朝代的会典。 ( )

下列哪个概念与其他三个关系最小?()

A、 B、 C、 C原句是说因为市场行情不好，所以应该等一下上市时机。如此看来，(A)所说的“产品销售良好”是不符合原文内容的。而提到午餐时会很忙的(B)更是不相干的内容。对原句进行准确应答的是(C)。

“五朝会典”是指《唐六典》、《大明会典》等五个朝代的会典。　　　　(　　)