给出折半查找的递归算法，并给出算法时间复杂度分析。

admin2019-08-01 31

问题给出折半查找的递归算法，并给出算法时间复杂度分析。

选项

答案int BinSrch(rectype r[]，int k，low，high){ ／／在长为n的有序表中查找关键字k，若查找成功，返回k所在位置，查找失败返回0 if(low＜=high){ ／／low和high分别是有序表的下界和上界 mid=(low+high)／2； if(r[mid]．key==k)return(mid)； else if(r[mid]．key＞k)return(BinSrch(r，k，mid+1，high))； else return(BinSrch(r，k，low，mid一1))； } else return 0：／／查找失败 } 算法时间复杂度为O(log₂n)。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
下列法律文件中，规定内阁对君主负责的是()。
1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
下列选项中，操作系统提供给应用程序的接口是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

随机试题

________主张的“政策议题网络”。()
街头赠阅和邮寄赠阅的送达方式是()
一患者戴用全口义齿1年，一直未吃硬性食物。小心谨慎使用。但上总义齿仍裂开，查：上总义齿前份正中折裂。固位好。腭侧基托厚2mm，腭中缝较平，造成义齿折裂的主要原因是
(2007年)热能转换成机械能的唯一途径是通过工质的体积膨胀，此种功称为容积功，它可分为()。
对逻辑表达式的化简结果是()。
业主将一个建设项目的所有工程设计任务一次性全部委托给一个设计单位或由几个单位组成的联合体(合作体)，此种模式是(　　)。
儿童画没有原始艺术的那些历史复载，但在形式体验上有许多相似之处。儿童有一种未被扭曲的直觉，充满好奇心和新鲜感，能够将自己感兴趣的特征强烈地表现出来。儿童凭感性作画，直取主要印象，还有那无拘无束的想象力。早期的儿童是自我中心主义者，儿童毫不顾忌地表现自己的感
民事、行政枉法裁判罪的主体有()。
Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil
Apsychologicalissuethatbegantobediscussedinthe1950swasthequestionofthemostappropriateageforsecondlanguagel

最新回复(0)

给出折半查找的递归算法，并给出算法时间复杂度分析。

计算机408

学硕统考专业

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下列法律文件中，规定内阁对君主负责的是()。

1951年底到1952年春，中国共产党在党政机构工作人员中开展运动的内容是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

下列选项中，操作系统提供给应用程序的接口是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

________主张的“政策议题网络”。()

街头赠阅和邮寄赠阅的送达方式是()

一患者戴用全口义齿1年，一直未吃硬性食物。小心谨慎使用。但上总义齿仍裂开，查：上总义齿前份正中折裂。固位好。腭侧基托厚2mm，腭中缝较平，造成义齿折裂的主要原因是

(2007年)热能转换成机械能的唯一途径是通过工质的体积膨胀，此种功称为容积功，它可分为()。

对逻辑表达式的化简结果是()。

业主将一个建设项目的所有工程设计任务一次性全部委托给一个设计单位或由几个单位组成的联合体(合作体)，此种模式是( )。

民事、行政枉法裁判罪的主体有()。

Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil

Apsychologicalissuethatbegantobediscussedinthe1950swasthequestionofthemostappropriateageforsecondlanguagel

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

业主将一个建设项目的所有工程设计任务一次性全部委托给一个设计单位或由几个单位组成的联合体(合作体)，此种模式是(　　)。