编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

admin2016-03-29 96

问题编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

选项

答案int Search(rectype R[]，int n，K){ ／／在具有n个元素的有序表R中，顺序查找值为K的结点，查找成功返回其位置，／／否则返回一1表示失败 int i=0； while(iK)return(一1)： i++! }／／while return一1； } 在等概率的情况下，则查找成功的平均查找长度为(n+1)／2，查找失败的平均查找长度为(n+2)／2(失败位置除小于第一个，还存在大于最后一个)。若查找成功和不成功的概率也相等，则查找成功时和关键字比较的个数的期望值约为(n+1)／4。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

()标志着二战中苏德战场转折的完成。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

陶质衬垫对接CO2气体保护半自动焊的衬垫块采用()的氧化物为主要原料。

试述道教对中国文化的影响

将函数f(x)=展开为(x+1)的幂级数．

在一次选举计票过程中，工作人员发现有人投了所有候选人的赞成票。如果计票过程是真实的．那么下列哪项也必定是真实的?

(2022年北京)小李为某行政机关正式工作人员，因工作失误受到行政处分。小李不可能受到的行政处分是()。

Ingeneral,thetestsworkmosteffectivelywhenthequalitiestobemeasuredcanbemostpreciselydefinedandleasteffectivel

在内存分配方案中，下列哪一种方法使内存的利用率较高且管理简单?()

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

Ifacouplegivebirthtoonlyonechildatatimeandtheprobabilityofthechildbeingmaleorfemaleisthesame,whatisth

编写对有序表进行顺序查找的算法，并画出对有序表进行顺序查找的判定树。假设每次查找时的给定值为随机值，且查找成功和不成功的概率也相等，试求进行每一次查找时和给定值进行比较的关键字个数的期望值。

计算机408

学硕统考专业

蒙古军西征之后，罗斯处于()的控制之下。

下列标志着周王室在春秋时代的地位一落千丈，仅存虚名的选项是()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

()标志着二战中苏德战场转折的完成。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

陶质衬垫对接CO2气体保护半自动焊的衬垫块采用()的氧化物为主要原料。

试述道教对中国文化的影响

将函数f(x)=展开为(x+1)的幂级数．

在一次选举计票过程中，工作人员发现有人投了所有候选人的赞成票。如果计票过程是真实的．那么下列哪项也必定是真实的?

(2022年北京)小李为某行政机关正式工作人员，因工作失误受到行政处分。小李不可能受到的行政处分是()。

Ingeneral,thetestsworkmosteffectivelywhenthequalitiestobemeasuredcanbemostpreciselydefinedandleasteffectivel

在内存分配方案中，下列哪一种方法使内存的利用率较高且管理简单?()

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。

Ifacouplegivebirthtoonlyonechildatatimeandtheprobabilityofthechildbeingmaleorfemaleisthesame,whatisth

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。