题目内容
(请给出正确答案)
[主观题]
假定序列中n个元素的数值为独立均匀地随机分布,试证明:a)列表的插入排序算法平均需做约n2/4=o(n2)次元素比较操作;b)向量的插入排序算法平均需做约n2/4=o(n2)次元素移动操作;c)序列的插入排序算法过程中平均有expected-o(logn)个元素无需移动。
查看答案
如果结果不匹配,请 联系老师 获取答案
跳频扩频指采用伪随机序列控制系统(4)信号的频率,使其按照一定的规律,在移动的频段内(5)地跳变。
可选项:A.信号强度 B.信号频谱 C.码片速率 D.码组 E.IEEE802.11a F.IEEE 802.11b
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
现进程有如下的访问序列:其逻辑地址为八进制的105、217、567、1120、2500。
试问给定的这些地址能否进行转换?若能,请说明地址转换过程及相应的物理地址。若不能,则说明理由。
在时间序列分析中违背下面哪项关于回归分析的假设十分普遍?
A.误差的方差不变。
B.误差项独立。
C.误差的分布是正态分布。
D.误差项目的期望值为零。
算法设计:给定n个整数组成的序列,计算该序列的最优m段分割,使m段子序列的和的最大值达到最小.
数据输入:由文件input.txt提供输入数据.文件的第1行中有2个正整数n和m.正整数n是序列的长度:正整数m是分割的段数.接下来的一行中有n个整数.
结果输出:将计算结果输出到文件output.txt.文件的第1行中的数是计算出的m段子序列的和的最大值的最小值.
A.步骤1:传输前导序列
B.步骤2:随机接入响应
C.步骤3:发送Layer2/Layer3消息
D.步骤4:发送竞争方式决议消息
方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
A.归并排序
B.插入排序
C.快速排序
D.选择排序