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

admin2016-09-08 34

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

对于数据库模式设计，下列说法中错误的是(16)。

在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中，______。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

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

在以太网中，采用粗同轴电缆的长度限制在500m，为了扩充总线长度，在物理层上可以采用的最简单的方法是使用(41)。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

(39)是线性结构的数据结构。

某沿海地区甲肝流行时，毛蚶的作用可能是(　　)

A．食醋B．食盐C．脂肪D．蛋白质E．葡萄柚汁左旋多巴治疗震颤麻痹时宜减少食用的是()

留24小时尿标本时加入甲醛的作用是

《标准施工合同》通用条款规定的合同组成文件包括()。

所有的记账凭证都必须附有相关的原始凭证。()

下列关于个人住房商业贷款抵押贷款方式的说法，正确的是(　　)。

巡警支队城区某大队在处理辖区内一起汽车追尾的交通事故时，未做到10分钟内赶到现场，引起报警人的不满，向110投诉，要求其作出情况说明。以下说法正确的是()。

给定向量组(I)α1=(1，0，2)T，α2=(1，1，3)T，α3=(1，一1，a+2)T和(Ⅱ)β1=(1，2，a+3)T，β2=(2，1，a+6)T，β3=(2，1，a+4)T．当a为何值时(I)和(Ⅱ)等价?a为何值时(I)和(Ⅱ)不等价?

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由(　　　)完成。

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

程序员上午基础知识考试

软考初级

对于数据库模式设计，下列说法中错误的是(16)。

在IP数据报报头中有两个有关长度的字段，一个为报头长度字段，一个为总长度字段。其中，______。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set conn=server.(41)("adodb.connection")

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

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

在以太网中，采用粗同轴电缆的长度限制在500m，为了扩充总线长度，在物理层上可以采用的最简单的方法是使用(41)。

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(7)：当它是补码时表示的十进制数是(8)；当它是反码时表示的十进制数是(9)。

(39)是线性结构的数据结构。

某沿海地区甲肝流行时，毛蚶的作用可能是( )

A．食醋B．食盐C．脂肪D．蛋白质E．葡萄柚汁左旋多巴治疗震颤麻痹时宜减少食用的是()

留24小时尿标本时加入甲醛的作用是

《标准施工合同》通用条款规定的合同组成文件包括()。

所有的记账凭证都必须附有相关的原始凭证。()

下列关于个人住房商业贷款抵押贷款方式的说法，正确的是( )。

巡警支队城区某大队在处理辖区内一起汽车追尾的交通事故时，未做到10分钟内赶到现场，引起报警人的不满，向110投诉，要求其作出情况说明。以下说法正确的是()。

给定向量组(I)α1=(1，0，2)T，α2=(1，1，3)T，α3=(1，一1，a+2)T和(Ⅱ)β1=(1，2，a+3)T，β2=(2，1，a+6)T，β3=(2，1，a+4)T．当a为何值时(I)和(Ⅱ)等价?a为何值时(I)和(Ⅱ)不等价?

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由( )完成。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")

某沿海地区甲肝流行时，毛蚶的作用可能是(　　)

下列关于个人住房商业贷款抵押贷款方式的说法，正确的是(　　)。

声卡的组成很简单，主要由一块主音频处理芯片、一块音频混合芯片和一块放大器电路组成。波形声音输入计算机时，模拟信号的取样与量化是由(　　　)完成。