题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“利用折半查找算法在长为n的有序表R中插入一个元素x，并保持表的有 序性。 void Bisearch （int R[], int n, int x)”相关的问题
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
已知序列
，则该序列的Z变换及收敛域为_________。（）
A、X(z)=2/(Z^n0) 0<|z|<1<br> B、X(z)=3/(Z^n0) 0<|z|<10<br> C、X(z)=1/(Z^n0) 0<|z|<<img src="http://static.jiandati.com/c362b75-chaoxing2016-41287.jpeg">
D、X(z)=Z^n0 0<|z|<<img style="font-family:宋体;font-size:14px;white-space:normal" src="http://static.jiandati.com/c362b75-chaoxing2016-41287.jpeg">
设x(n)是长度为2N的实序列，已知
，根据DFT的共轭对称性设计用一次N点FFT完成计算X(k)的高效算法。
假设由语句“x=rnd.Random(n)+1;"产生的整数x∈S的概率为r,证明算法GenRand返回的整数不在S中的概率最多为
(2)若上述算法的计算时间改进为T(n)=n2,其余条件不变,则在新机器上用t秒时间能解输入规模为多大的问题?
(3)若上述算法的计算时间进一步改进为T(n)=8,其余条件不变,那么在新机器上用t秒时间能解输入规模为多大的问题?
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
求X(k)、Y(k)以及x(n)、y(n)。
