对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

admin2017-09-14 72

问题对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A(1≤i≤n)时，最多与A中的(57)个元素进行比较。

选项 A、n
B、[log₂n]-1
C、n／2
D、[log₂n]+1

答案D

解析折半查找不成功时候需要比较次数最多，且最多不超过[log₂n]+1次。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试
软考中级

相关试题推荐

用并行处理技术可以缩短计算机的处理时间。所谓并行性，是指(25)。可以采用多种措施来提高计算机系统的并行性，它们可分成三类，即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作，它适用于(28)。多处理机是目前较高性能计算机的基本结
计算机执行程序所需的时间P可用P=I*CPI*T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度，它的指令系统具有(14)的特点。指令控制部件的构建，(1
虚拟存储管理系统的基础是程序的()理论。
在WindowsServer2003中，默认情况下()组用户拥有访问和完全控制终端服务器的权限。
曼彻斯特编码的特点是在每个比特的中间有电平翻转，它的编码效率是()。
SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。
通过HFC网络实现宽带接入，用户端需要的设备是__________(68)，局端用于控制和管理用户的设备是___________(69)。(69)
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

随机试题

简述军队政治工作涉及内容。
碳弧气刨枪的作用之一是控制压缩空气的()。
中国某省国际经济技术合作公司的张总经理在北京举行的一次国际经济技术合作洽谈会上结识了科威特胡塔(东方)有限公司驻北京办事处的代表劳尔特，经过几次接触，双方有意进行合作。1991年8月，张总经理及其随行人员应邀访问科威特，并在科威特同胡塔(东方)有限公司草签
A．丹参B．紫草C．太子参D．秦艽E．北沙参来源于唇形科的药材是
A．胰岛素B．格列苯脲C．那格列奈D．米格列醇E．二甲双胍以原形的形式排出体外，肾功能不全者禁用的是()。
表征可燃气体、蒸气和可燃粉尘危险性的主要示性数为()。
客户现金流量表在投资规划中的作用有()。I．有助于发现个人消费方式上的潜在问题Ⅱ．有助于找到解决潜在问题的方法Ⅲ．有助于了解某一时点上客户资产负债状况Ⅳ．有助于更有效地利用财务资源
专注于防御型股票投资的基金经理期望股票能进入周期性反弹或其收益能有较大的改善。(　　)
下列对理财产品特点的描述，属于货币型理财产品特点的有()。
按年龄层把个人生命周期比照家庭生命周期分为()阶段。

最新回复(0)

对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

软件设计师上午基础知识考试

软考中级

虚拟存储管理系统的基础是程序的()理论。

在WindowsServer2003中，默认情况下()组用户拥有访问和完全控制终端服务器的权限。

曼彻斯特编码的特点是在每个比特的中间有电平翻转，它的编码效率是()。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。

通过HFC网络实现宽带接入，用户端需要的设备是__________(68)，局端用于控制和管理用户的设备是___________(69)。(69)

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，则可表示(13)种不同的颜色，经5:1压缩后，其图像数据需占用(14)(Byte)的存储空间。

简述军队政治工作涉及内容。

碳弧气刨枪的作用之一是控制压缩空气的()。

A．丹参B．紫草C．太子参D．秦艽E．北沙参来源于唇形科的药材是

A．胰岛素B．格列苯脲C．那格列奈D．米格列醇E．二甲双胍以原形的形式排出体外，肾功能不全者禁用的是()。

表征可燃气体、蒸气和可燃粉尘危险性的主要示性数为()。

客户现金流量表在投资规划中的作用有()。I．有助于发现个人消费方式上的潜在问题Ⅱ．有助于找到解决潜在问题的方法Ⅲ．有助于了解某一时点上客户资产负债状况Ⅳ．有助于更有效地利用财务资源

专注于防御型股票投资的基金经理期望股票能进入周期性反弹或其收益能有较大的改善。( )

下列对理财产品特点的描述，属于货币型理财产品特点的有()。

按年龄层把个人生命周期比照家庭生命周期分为()阶段。

通过HFC网络实现宽带接入，用户端需要的设备是(68)，局端用于控制和管理用户的设备是_(69)。(69)

专注于防御型股票投资的基金经理期望股票能进入周期性反弹或其收益能有较大的改善。(　　)