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

admin2017-09-14 66

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

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

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

相关试题推荐

假设某计算机具有1MB的内存，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(34)。若存储周期为200　ns，且每个周期可访问4个
透明网桥可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能，网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(243)；若要到达的目的站仍然在该端口上，则会(244)。图3.1为两个局域
关于路由器，下列说法中错误的是()。
集线器(HUB)属于数据通信系统中的基础设备，以下各项中，(90)不属于集线器的功能。
Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange，asapracticalmatteranytransmissionsystemwillbe
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto
【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp
把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。
某基于微处理器的住宅系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程

随机试题

新形势下，我党面临的四大考验是()。
2008年1月，甲房地产开发公司(以下简称甲公司)决定在A省B市，开发一商品住宅小区，小区占地面积为44公顷，其中10公顷系市区的土地，其余为基本农田以外的耕地。项目总投资8000万元，并以合法方式取得了该建设用地使用权。甲公司在该小区开发过程中，以在建
在公路工程安全事故应急方案中，针对具体的装置、场所或设施、岗位所制定的应急处置措施是()。
证券公司从事证券投资顾问业务，应当遵循的基本原则有()。Ⅰ．依法合规Ⅱ．诚实守信Ⅲ．集中管理Ⅳ．公平维护客户利益
根据《商业银行内部控制指引》，下列关于内部控制措施的说法错误的是()。
债券投资者的投资收益不包括()。
TherewasaGreekshopkeeperinasmallconnershopinLondon.Shetaughtmeaboutthe【C1】______ofanactofkindness,whichhas
在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过(46)分析其语法是否正确。例如，(47)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(48)来进行归约的。自顶向下分析方法从文法的开
UnitedNations(UN)isaninternational【C1】______ofcountriescreatedto【C2】______worldpeaceand’cooperation.TheUNwasfound
A、Therewouldbeaninstanthitwithhouseenthusiasts.B、Moreandmorepeopleexpecttomakeuseofthepolicy.C、Advancedtran

最新回复(0)

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

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

软考中级

关于路由器，下列说法中错误的是()。

集线器(HUB)属于数据通信系统中的基础设备，以下各项中，(90)不属于集线器的功能。

Althoughagivenwaveformmaycontainfrequenciesoveraverybroadrange，asapracticalmatteranytransmissionsystemwillbe

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

把上面用关系表示的实体，实体与实体之间的联系，用E-R图表示出来，要求在图中表示联系的类型(1:1，L:N，M:N)。用SQL语言写出查询：查询年龄不在20～23岁(包括20岁和23岁)之间的学生的姓名，系别和年龄。

新形势下，我党面临的四大考验是()。

在公路工程安全事故应急方案中，针对具体的装置、场所或设施、岗位所制定的应急处置措施是()。

证券公司从事证券投资顾问业务，应当遵循的基本原则有()。Ⅰ．依法合规Ⅱ．诚实守信Ⅲ．集中管理Ⅳ．公平维护客户利益

根据《商业银行内部控制指引》，下列关于内部控制措施的说法错误的是()。

债券投资者的投资收益不包括()。

TherewasaGreekshopkeeperinasmallconnershopinLondon.Shetaughtmeaboutthe【C1】______ofanactofkindness,whichhas

UnitedNations(UN)isaninternational【C1】______ofcountriescreatedto【C2】______worldpeaceand’cooperation.TheUNwasfound

A、Therewouldbeaninstanthitwithhouseenthusiasts.B、Moreandmorepeopleexpecttomakeuseofthepolicy.C、Advancedtran

UnitedNations(UN)isaninternational【C1】ofcountriescreatedto【C2】worldpeaceand’cooperation.TheUNwasfound