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

admin2016-09-08 26

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码：　　　　Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；

误码率描述了数据传输系统正常工作状态下传输的______。

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

使用RAID作为网络存储设备有许多优点。以下关于RAID的叙述中，不正确的是(50)。

如果工作表数据发生变化时，图表会(15)。

SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

抢救CO中毒的主要措施（）

局限于黏膜及黏膜下层的胃癌是()

健康危险度评价资料是()

A、硫代乙酰胺法B、硫化钠法C、炽灼破坏后检查D、微孔滤膜法与金属形成配位化合物的药物采用的检查法为（　　）。

下列哪种情形可以适用《联合国国际货物销售合同公约》?()

房屋荷载一定的情况下，基础底面积的大小，取决于()。

人民警察职业道德中团结协作的要点是()。

1927年，国共合作全面破裂，大革命最终失败。从主观上来说，大革命失败的原因在于

AmericanandJapaneseresearchersaredevelopingasmartcarthatwillhelpdriversavoidaccidentsbypredictingwhentheyare

With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【C1】______afamilyplan

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

程序员上午基础知识考试

软考初级

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码： Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；

误码率描述了数据传输系统正常工作状态下传输的______。

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

使用RAID作为网络存储设备有许多优点。以下关于RAID的叙述中，不正确的是(50)。

如果工作表数据发生变化时，图表会(15)。

SQL Server is a RDBMS(Relational Database Management System)made by Microsoft. This means that the data is stored in two dimensi

TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes

若线性表(24，13，31，6，15，18，8)采用散列(Hash)法进行存储和查找，设散列函数为H(Key)=Keymod11，则构造散列表时发生冲突的元素为(1)(其中的mod表示整除取余运算)。

抢救CO中毒的主要措施（）

局限于黏膜及黏膜下层的胃癌是()

健康危险度评价资料是()

A、硫代乙酰胺法B、硫化钠法C、炽灼破坏后检查D、微孔滤膜法与金属形成配位化合物的药物采用的检查法为（ ）。

下列哪种情形可以适用《联合国国际货物销售合同公约》?()

房屋荷载一定的情况下，基础底面积的大小，取决于()。

人民警察职业道德中团结协作的要点是()。

1927年，国共合作全面破裂，大革命最终失败。从主观上来说，大革命失败的原因在于

AmericanandJapaneseresearchersaredevelopingasmartcarthatwillhelpdriversavoidaccidentsbypredictingwhentheyare

With950millionpeople,IndiarankssecondtoChinaamongthemostpopulouscountries.ButsinceChina【C1】______afamilyplan

一台主机的IP地址为11.1.1.100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码：　　　　Ⅰ．IP地址：11.1.1.1，子网屏蔽码：255.0.0.0；　

SQL　Server　is　a　RDBMS(Relational　Database　Management　System)made　by　Microsoft.　This　means　that　the　data　is　stored　in　two　dimensi

TCP/IP(1)_layerprotocolsprovideservicestotheapplication(2)_runningonacomputer.Theapplicationlayerdoes

A、硫代乙酰胺法B、硫化钠法C、炽灼破坏后检查D、微孔滤膜法与金属形成配位化合物的药物采用的检查法为（　　）。