随机线性搜索算法是在执行线性搜索算法之前先对输入进行随机重排,描述如下:
Random Linear Search(A,x) //数组A[1..n],待查找对象x
1.Random Permute Array(A)
2.Linear Search(A,x)
假设A中有k(1≤k≤n)个元素等于x,试分析算法在调用Linear Search(A,x)时,执行循环的次数的期望值.
A.形式参数和实在参数存储空间都是在函数调用时分配的
B.形式参数和实在参数各占一个独立的存储单元
C.在函数调用过程中,实在参数与形式参数在个数、类型上必须匹配
D.在函数的执行过程中,形参变量值的改变不会影响实参值的改变
E.函数调用结束时,临时存储区被撤消
A.func(3,5)
B.func(3.0,5.5)
C.func(3,5.5)
D.func<int>(3,5.5)
A.正确
B.错误
T.对
F.错
若随机过程X(t)的样本函数可用傅氏级数表示为
其中t0是在一个周期内均匀分布的随机变量,an,bn是常数,试求出X(t)的功率谱密度.
试编写一个工作在16位空间的486段内调用子程序,实现取16位有符号数x绝对值的操作。要求:
(1)子程序入口地址(标号):ABSX
(2)入口参数:AX=x
(3)出口参数:AX=|x|
另外,再编写一个程序段,利用这个子程序,将数据段内首地址为1000H数据区的100个16位有符号数取绝对值,并将结果存放到数据段内首地址为1100H的数据区中
A.正确
B.错误