首页 > 继续教育

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

设在有序顺序表中搜索x的过程为：首先用x与表中的第4i(i=0，1，…)个元素做比较，如果相等，则搜索

设在有序顺序表中搜索x的过程为：首先用x与表中的第4i（i=0，1，…)个元素做比较，如果相等，则搜索

成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。

(1)给出实现算法。

(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。

答案

查看答案

发布时间：2022-10-31

更多“设在有序顺序表中搜索x的过程为：首先用x与表中的第4i(i=0，1，…)个元素做比较，如果相等，则搜索”相关的问题

第1题

X、Y、Z三种金属，Y在金属活动性顺序表中位于氢元素之后。X与Fe组成的原电池中，X是负极。将Y、Z两种金属分别投入盛有硫酸铜溶液的试管中，过一段时间，金属Y表面附有金属铜，Z的表面没有变化，则这三种金属的活动性顺序是（）。

A.X＞Y＞Z

B.X＞Z＞Y

C.Y＞X＞Z

D.无法比较

点击查看答案

第2题

A={1,2,3},B={4,5.6,8} ,列出关系中的有序对。(1)xRy当且仅当x整除y.(2)xRy当且仅当ged(x,y)=1

A={1,2,3},B={4,5.6,8} ,列出关系中的有序对。（1)xRy当且仅当x整除y.（2)xRy当且仅当ged（x,y)=1

A={1,2,3},B={4,5.6,8} ,列出关系中的有序对。

(1)xRy当且仅当x整除y.

(2)xRy当且仅当ged(x,y)=1,即x与y的最大公约数等于1.

(3)xRy当且仅当x或y为索数.

(4)xRy当且仅当x≥y.

(5)xRy当且仅当x+y<8.

点击查看答案

第3题

()为肺癌影像诊断中不可缺少的检查手段，其对肿瘤分期、定位，了解肿瘤侵犯的部位和范围，搜索位于隐蔽部位的病灶等具有重要意义

A.CT

B.X线

C.MRI

D.PET-CT

点击查看答案

第4题

有序表按关键字排列如下：7，14，18，21，23，29，31，35，38，42，46，49，52，在表中查找关键字为22的数据元素，并画出折半查找过程的判定树。

点击查看答案

第5题

要求：搜索C盘上第二个字符为X的文件和文件夹

点击查看答案

第6题

试证明，采用BST::remove（)算法（教材198页代码7.6)从二叉搜索树中删除节点，若实际被删除的节点为x，则此后：a)除x的历代祖先以外，其余节点的高度无需更新;b)祖先高度不会增加，但至多减一;c)一旦某个祖先高度不变，更高的祖先也必然高度不变。d)利用以上事实，进一步改进updateHeightAbove（)方法，提高效率。

点击查看答案

第7题

假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同)，

假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)，现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。

点击查看答案

第8题

设在某一规定的时间间段里，其电气设备用于最大负荷的时间X(以分计)是一个连续型随机变量。其概

设在某一规定的时间间段里，其电气设备用于最大负荷的时间X（以分计)是一个连续型随机变量。其概

率密度为，求E(X)。

点击查看答案

第9题

编写算法实现在长度为n的有序整数数组重插入元素x,并分别计算在最好和最坏情况F各语句的执行次数。

点击查看答案

第10题

设在同一水域中生存着食草鱼与食鱼之鱼（或同一环境中的两种生物)，它们的数量分别为x（t)与y（t)

设在同一水域中生存着食草鱼与食鱼之鱼(或同一环境中的两种生物)，它们的数量分别为x(t)与y(t),不妨设x与y是连续变化的.其中鱼数x受y的影响而减少(大鱼吃了小鱼),减少的速率与y(t)成正比;而鱼数y也受x的影响而减少(小鱼吃了大鱼卵)，减少的速率与x(t)成正比.如果x(0)=x₀,y(0)=y₀，试建立这一问题的数学模型，并求这两种鱼数量的变化规律.

点击查看答案

第11题

设均为顺序表，A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表，则

设均为顺序表，A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表，则A=B;若A'=空表，而B'≠空表，或者两者均不为空表，且A'的首元小于B'的首元，则A＞B。试写一个比较A，B大小的算法。