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

admin2017-09-14 47

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

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

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

相关试题推荐

现采用四级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果四个基本操作，每步操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(20)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水线
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中，(24)是以时间换取空间的技术。系统出现死锁的原因是(
内部网关协议IGP运行在自治系统内部的各个路由器之间。最初的ICP是(218)，它执行(219)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法IGP。按照这种协议，每个路由器向网络中的其他路由器发布(220)
以下不属于操作系统基本功能的是()。
数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。
为了防止电子邮件中的恶意代码，应该用__________方式阅读电子邮件。(2008年下半年试题)
为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(25)
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

随机试题

理性情绪治疗模式的特点包括()。
化工生产要认真填写操作记录，差错率要控制在()以下。
伤寒病属于(　　　)流行性脑脊髓膜炎属于(　　　)
某公路工程施工项目的建设单位通过公开招标选定施工单位，双方按《公路工程标准施工合同文本》(2018年版)签订了施工合同。在施工过程中发生如下事件：事件1：施工中承包人按照发包人提供的取土场开始清表取土填筑路基，当取土场取深3m后发现下面是岩石和不
贷款审查人负责对借款申请人提交的材料进行合规性审查，对贷前调查人提交的面谈记录等申请材料以及贷前调查内容是否完整等进行审查。贷款审查人认为需要补充材料和完善调查内容的，应否决该申请人的申请。()
被申请人应在收到申请人副本之日起()内向复议机构提交答辩书。
某公司研发了一种空调管理系统，通过对人流量的检测自动启动、关闭空调，这个系统的应用，将使得办公场所的空调用电量大大节省。但这个系统推出几年来，购买的单位并不多，销售不理想。以下最能够合理解释上述现象的是()。
AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.
某投机者预测10月份大豆期货合约价格将上升，故买入10手(10吨／手)大豆期货合约，成交价格为2030元／吨。可此后价格不升反降，为了补救，该投机者以2015元／吨的价格再次买入5手合约，当市价反弹到()时才可以避免损失。
Thereis,writesDanieleFanelliinarecentissueofNature,somethingrotteninthestateofscientificresearch—"anepidemic

最新回复(0)

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

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

软考中级

以下不属于操作系统基本功能的是()。

数据字典是在结构化分析方法中的重要文档。数据字典的组成内容之一就是对加工的描述，常用的加工描述方法(6)。

为了防止电子邮件中的恶意代码，应该用__________方式阅读电子邮件。(2008年下半年试题)

为了限制路由信息传播的范围，OSPF协议把网络划分成4种区域(Area)，其中(24)的作用是连接各个区域的传输网络，(25)不接受本地自治系统之外的路由信息。(25)

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用连接存储结构进行存储，root指向根接点，p所指结点为任一给定的结点，编写一个求从根结点到p所指结点之间路径的函数。voidpath(root,p)

理性情绪治疗模式的特点包括()。

化工生产要认真填写操作记录，差错率要控制在()以下。

伤寒病属于( )流行性脑脊髓膜炎属于( )

贷款审查人负责对借款申请人提交的材料进行合规性审查，对贷前调查人提交的面谈记录等申请材料以及贷前调查内容是否完整等进行审查。贷款审查人认为需要补充材料和完善调查内容的，应否决该申请人的申请。()

被申请人应在收到申请人副本之日起()内向复议机构提交答辩书。

AsItypetheselines,mydaughter,Harriet,whois14,isonheriPhoneskippingamongnofewerthaneightsocialmediasites.

某投机者预测10月份大豆期货合约价格将上升，故买入10手(10吨／手)大豆期货合约，成交价格为2030元／吨。可此后价格不升反降，为了补救，该投机者以2015元／吨的价格再次买入5手合约，当市价反弹到()时才可以避免损失。

Thereis,writesDanieleFanelliinarecentissueofNature,somethingrotteninthestateofscientificresearch—"anepidemic

伤寒病属于(　　　)流行性脑脊髓膜炎属于(　　　)