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

admin2017-09-14 60

问题对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

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

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

相关试题推荐

某CPU的主振频率为100　MHz，平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示，则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中，(24)是以时间换取空间的技术。系统出现死锁的原因是(
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
Linux操作系统中，网络管理员可以通过修改()文件对Web服务器端口进行配置。
面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。
虚拟存储器是扩大主存容量而采用的一种设计技巧，下列各项中，(30)会影响虚拟存储器的大小。
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

随机试题

血源性肺脓肿最常见的病原菌为
深化农村信用社改革试点工作中，国家对农村信用社给予的扶持政策主要有______、______、税收优惠和利率政策。
下列何种处理方式不影响CT图像的部分容积效应
颌面部无菌创口一般的处理原则是
五元学说万物产生和存在的基础是()。
A．6年B．10年C．20年D．无时间限制医药未披露数据保护的期限为()
()是指国有建设用地使用权出让人和受让人之间就出让国有建设用地使用权及如何行使建设用地使用权等问题所达成的明确相互间权利和义务关系的协议。
下列各项因素中，注册会计师在确定审计工作底稿的要素和范围时通常无需考虑的是()。
下图表示我国南方地区和北方地区土地面积、水资源总量、人口、耕地等指标的对比。读图回答问题。北方地区资源的配置现状会导致()。
“(科举制)西国莫不慕之，近代渐设考试以取人才，而为学优则仕之举。今英、法、美均已见端，将来必至推广。”该材料反映科举制()

最新回复(0)

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

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

软考中级

Linux操作系统中，网络管理员可以通过修改()文件对Web服务器端口进行配置。

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。

虚拟存储器是扩大主存容量而采用的一种设计技巧，下列各项中，(30)会影响虚拟存储器的大小。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

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

血源性肺脓肿最常见的病原菌为

深化农村信用社改革试点工作中，国家对农村信用社给予的扶持政策主要有______、______、税收优惠和利率政策。

下列何种处理方式不影响CT图像的部分容积效应

颌面部无菌创口一般的处理原则是

五元学说万物产生和存在的基础是()。

A．6年B．10年C．20年D．无时间限制医药未披露数据保护的期限为()

()是指国有建设用地使用权出让人和受让人之间就出让国有建设用地使用权及如何行使建设用地使用权等问题所达成的明确相互间权利和义务关系的协议。

下列各项因素中，注册会计师在确定审计工作底稿的要素和范围时通常无需考虑的是()。

下图表示我国南方地区和北方地区土地面积、水资源总量、人口、耕地等指标的对比。读图回答问题。北方地区资源的配置现状会导致()。

“(科举制)西国莫不慕之，近代渐设考试以取人才，而为学优则仕之举。今英、法、美均已见端，将来必至推广。”该材料反映科举制()

面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______　。

深化农村信用社改革试点工作中，国家对农村信用社给予的扶持政策主要有、、税收优惠和利率政策。