对于图像的离散余弦变换和K—L变换,以下说法哪些是正确的? (A)正交变换; (B)变换核可分离; (C)有快速算法; (D)基于图像统计特性的变换; (E)在均方意义下最优; (F)可以用来旋转图像; (G)可以用来压缩图像; (H)可以去除图像中像素间的相关性。
如果Frame算法中的矩阵B1,B2,…,Bn-1使得
, (5.27)
则Qk的非零列向量是A的对应于特征值λk的特征向量.
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。
A.冒泡排序
B.堆排序
C.直接插入排序
D.二路归并排序
要求二叉树按二叉链表形式存储,编写算法实现: (1)建立二叉树的算法。 (2)判别给定的二叉树是否是完全二叉树的算法。 (完全二叉树的定义为:深度为K,具有N个结点的二叉树的每个结点都与深度为K的满二叉树中编号从1~N的结点一一对应。此题以此定义为准)
试证:在对数障碍函数算法中,如果缩减因子σ的选取满足
则当‖Dk-1h(k)‖≤θ时,必有‖Dk+1-1h(k+1)≤θ.
A.A.冒泡排序算法的时间复杂性为 O(n*n)。
B.B.冒泡排序每一遍都选出最小的数,因此属于选择类排序。
C.C.冒泡排序属于标准交换分类。
D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下,算法需要进行 n遍比较和交换操作。