折半(二分)查找方法对查找表的要求是( )。

admin2013-02-02 43

问题折半(二分)查找方法对查找表的要求是( )。

选项 A、链表存储结构，元素有序排列
B、链表存储结构，元素无序排列
C、顺序存储结构，元素有序排列
D、顺序存储结构，元素无序排列

答案C

解析二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log₂n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log₂n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log₂(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

折半(二分)查找方法对查找表的要求是( )。

程序员上午基础知识考试

软考初级

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

用于普通用户家庭的ADSLG．lite的最高速率标准是：上行速率为512Kb/s，下行速率为1.5Mb/s，则按最高速率标准下载一个100MB文件需要的最短时间约为(32)秒。

如果读取(8)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大：

下列关于VLAN说法中，错误的是(70)。

以下内容中，(9)应写入操作手册。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

堆栈的访问方式是(11)，其中堆栈指针在数据入栈时(12)。

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

在IP数据报转发过程中，根据“下一跳”目的IP地址找到目的物理地址的协议是()。

属于信托业务的两种类型的是()

肉眼见包膜完整，组织学观察见玫瑰花样结构的肿瘤是()

A、黄芩B、黄连C、黄柏D、龙胆草E、苦参善泻肝胆实火，可用于肝经热盛，热极生风的药物是（）

关于混凝土中氯离子含量的测定试验，下列操作正确的有()。

氧气瓶、乙炔瓶严禁混合运输、混合保管、混合使用。（）

《建设工程安全生产管理条例》规定，施工单位应当为()办理意外伤害保险。

全心全意为人民服务，立党为公、执政为民，是我们党同一切剥削阶级政党的根本区别。()

在我国，实行最高限价属于政府对市场价格的()措施。

Readthefollowingarticleaboutresponsibilityforthenaturalenvironmentandthequestionsontheoppositepage.Foreach

折半(二分)查找方法对查找表的要求是( )。

程序员上午基础知识考试

软考初级

在IP数据报中，如果报头长度域的数值为5，那么该报头的长度为(21)字节。

用于普通用户家庭的ADSLG．lite的最高速率标准是：上行速率为512Kb/s，下行速率为1.5Mb/s，则按最高速率标准下载一个100MB文件需要的最短时间约为(32)秒。

如果读取(8)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大：

下列关于VLAN说法中，错误的是(70)。

以下内容中，(9)应写入操作手册。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2)；当它是反码时表示的十进制真值是(3)。

堆栈的访问方式是(11)，其中堆栈指针在数据入栈时(12)。

One solution to major security problems is(71), which are frequently installed to fix known security holes。

在IP数据报转发过程中，根据“下一跳”目的IP地址找到目的物理地址的协议是()。

属于信托业务的两种类型的是()

肉眼见包膜完整，组织学观察见玫瑰花样结构的肿瘤是()

A、黄芩B、黄连C、黄柏D、龙胆草E、苦参善泻肝胆实火，可用于肝经热盛，热极生风的药物是（）

关于混凝土中氯离子含量的测定试验，下列操作正确的有()。

氧气瓶、乙炔瓶严禁混合运输、混合保管、混合使用。（）

《建设工程安全生产管理条例》规定，施工单位应当为()办理意外伤害保险。

全心全意为人民服务，立党为公、执政为民，是我们党同一切剥削阶级政党的根本区别。()

在我国，实行最高限价属于政府对市场价格的()措施。

Readthefollowingarticleaboutresponsibilityforthenaturalenvironmentandthequestionsontheoppositepage.Foreach

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。