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

admin2017-09-14 27

问题对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
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
若采用后退N帧ARQ协议进行流量控制，帧编号为7位，则发送窗口的最大长度为()。
帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(11)
关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。
CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto
阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查
阅读下列说明和c++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG
Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

随机试题

指出下列各词的反义词。并说明它们属于什么类型的反义词?
游离肼的检查中，展开剂为
有关脊髓休克的描述，不正确的是
患者，男，32岁。发热、寒战1天，头痛，全身酸痛，肢体乏力，鼻塞，流涕，偶有咳嗽，无咳痰，查体见结膜充血，查血常规可见
某公司预计2013年棉花丰收而订立了招收工人的劳动合同，并且要求每名工人缴纳1000元的“进入费”。后由于棉花大量减产，该公司遂提出变更原劳动合同，工人未同意。该公司宣布解除劳动合同，退还1000元的“进入费”，对工人的补偿要求不予理睬。针对该公司的上述行
依代理委托方的不同，物业代理可以分为()。
[1998年第033题]进行单体设计的室外总体布局时，下列哪一条原则是错误的?
个体身心发展具有不均衡性，因此教育要()。
A、 B、 C、 D、 A从整体来看，第一组共有5个叉和9个三角形，填入A后，第二组图共有5个五角星和9个黑点。
设y=y(x)由yexy+xcosx-1=0确定，求dy｜x=0=______．

最新回复(0)

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

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

软考中级

若采用后退N帧ARQ协议进行流量控制，帧编号为7位，则发送窗口的最大长度为()。

帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(11)

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

阅读下列函数说明和C函数，将应填入(n)处。【函数3说明】函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查

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

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

指出下列各词的反义词。并说明它们属于什么类型的反义词?

游离肼的检查中，展开剂为

有关脊髓休克的描述，不正确的是

患者，男，32岁。发热、寒战1天，头痛，全身酸痛，肢体乏力，鼻塞，流涕，偶有咳嗽，无咳痰，查体见结膜充血，查血常规可见

依代理委托方的不同，物业代理可以分为()。

[1998年第033题]进行单体设计的室外总体布局时，下列哪一条原则是错误的?

个体身心发展具有不均衡性，因此教育要()。

A、 B、 C、 D、 A从整体来看，第一组共有5个叉和9个三角形，填入A后，第二组图共有5个五角星和9个黑点。

设y=y(x)由yexy+xcosx-1=0确定，求dy｜x=0=______．

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s