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

admin2016-09-08 33

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

一旦URL映像到一个指定的文件，那么通常使用______协议来检索相应的资源。

下面是＜FORM＞标记的一个例子：　　　　＜FORM　METHOD="POST"ACTION="/new/new-script"＞　　　　…　　　　＜/FORM＞其中METHOD属性的用途是______。

某人想要在电子邮件中传送一个文件，他可以借助______。

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

某学校有多个班级，每个班级有多名学生但只能有一个班长，那么班长与学生这两个实体之间的关系是(17)。

Formanyyears,theprinciplegoalofcomputer(73)wastowriteshortpiecesofcodethatwouldexecutequickly.The(74)needed

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

汉字代码体系中处于人机界面，支持汉字输入的代码为(9)。

采用线性链表表示一个向量时，要求占用的存储空间地址(37)。

35周婴儿，出生体重1．0kg，生后3天体温不升，需置暖箱，该暖箱适宜的温度是

A、deadlineB、handsomeC、adjustD、sandwichA选项A画线字母读[d]。其他选项画线字母不发音。

肠扭转：左心衰竭导致肺脏：

坐骨切迹宽度小于5．5～6cm时，属于

双方在仲裁过程中对仲裁程序所作的下列何种约定是有效的?()。如果《补充协议》无效，刘某向法院提起诉讼，则：()。

操作风险包括战略风险，但不包括声誉风险和法律风险。()

根据项目A和B的现金流量表。问答下面的问题：(1)计算项目A和项目B的回收期(2)假设必要回报率为5％，请用NPV法则判断，哪个项目可以接受。(深圳大学2013真题)

辩证唯物主义否定观主张否定是

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

程序员上午基础知识考试

软考初级

一旦URL映像到一个指定的文件，那么通常使用______协议来检索相应的资源。

下面是＜FORM＞标记的一个例子： ＜FORM METHOD="POST"ACTION="/new/new-script"＞ … ＜/FORM＞其中METHOD属性的用途是______。

某人想要在电子邮件中传送一个文件，他可以借助______。

HTML＜body＞元素中，(42)属性用于定义超链接被鼠标点击后所显示的颜色。

某学校有多个班级，每个班级有多名学生但只能有一个班长，那么班长与学生这两个实体之间的关系是(17)。

Formanyyears,theprinciplegoalofcomputer(73)wastowriteshortpiecesofcodethatwouldexecutequickly.The(74)needed

在浏览Web页的过程中，你一定会发现有一些自己喜欢的Web页，并希望以后多次访问，应当使用的方法是为这个页面(59)。

在PowerPoint中，不能对个别幻灯片内容编辑修改的视图方式是(12)。

汉字代码体系中处于人机界面，支持汉字输入的代码为(9)。

采用线性链表表示一个向量时，要求占用的存储空间地址(37)。

35周婴儿，出生体重1．0kg，生后3天体温不升，需置暖箱，该暖箱适宜的温度是

A、deadlineB、handsomeC、adjustD、sandwichA选项A画线字母读[d]。其他选项画线字母不发音。

肠扭转：左心衰竭导致肺脏：

坐骨切迹宽度小于5．5～6cm时，属于

双方在仲裁过程中对仲裁程序所作的下列何种约定是有效的?()。如果《补充协议》无效，刘某向法院提起诉讼，则：()。

操作风险包括战略风险，但不包括声誉风险和法律风险。()

根据项目A和B的现金流量表。问答下面的问题：(1)计算项目A和项目B的回收期(2)假设必要回报率为5％，请用NPV法则判断，哪个项目可以接受。(深圳大学2013真题)

辩证唯物主义否定观主张否定是

下面是＜FORM＞标记的一个例子：　　　　＜FORM　METHOD="POST"ACTION="/new/new-script"＞　　　　…　　　　＜/FORM＞其中METHOD属性的用途是______。