如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快。
A.冒泡B.快速C.堆D.直接选择正确答案:堆
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
A.堆B.直接插入C.快速D.冒泡正确答案:冒泡
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
A.O(log2n)B.O(1)C.O(n)D.O(nlog2n)正确答案:O(1)
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()。
A.希尔B.冒泡C.插入D.选择正确答案:插入
一组记录的序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
一组记录的序列为(46,79,56,38,40,84),则利用堆排序的方法建立的初始堆为()。
A.79,46,56,38,40,80B.84,79,56,38,40,46C.84,79,56,46,40,38D.84,56,79,40,46,38正确答案:84,79,56,38,40,46
左边序列就是反因果序列
左边序列就是反因果序列
A.正确B.错误正确答案:错误
序列发生时移后,z变换的收敛域可能要除去z=0或z=∞。
序列发生时移后,z变换的收敛域可能要除去z=0或z=∞。
A.正确B.错误正确答案:正确
任何离散系统的输出序列都等于输入序列和系统单位脉冲响应的线性卷积。
任何离散系统的输出序列都等于输入序列和系统单位脉冲响应的线性卷积。
A.正确B.错误正确答案:错误
对周期为N的时域序列做DFS,得到周期为()的频域周期序列。
对周期为N的时域序列做DFS,得到周期为()的频域周期序列。
正确答案:N
长度为M的序列,其频谱一个周期内的N点采样造成时域序列以N为周期的延拓,频域不失真采样的条件是M大于等于N。
长度为M的序列,其频谱一个周期内的N点采样造成时域序列以N为周期的延拓,频域不失真采样的条件是M大于等于N。
A.正确B.错误正确答案:错误
设复序列x[n]的DFT为X[k],x[n]的实部的DFT即为X[k]的共轭奇对称分量。
设复序列x[n]的DFT为X[k],x[n]的实部的DFT即为X[k]的共轭奇对称分量。
A.正确B.错误正确答案:错误
将DFS的时域、频域各取主值序列,可构成DFT变换对。
将DFS的时域、频域各取主值序列,可构成DFT变换对。
A.正确B.错误正确答案:正确