● 以比较为基础的排序算法在最坏情况下的计算时间下界为__(55)___。

试卷相关题目

• 1● 为在状态空间树中_____(53)____，可以利用LC-检索（Least Cost Search） 快速找到一个答案结点。在进行LC-检索时，为避免算法过分偏向于作纵深检查，应该_____(54)____。

  A.找出任一个答案结点

  B.找出所有的答案结点

  C.找出最优的答案结点

  D.进行遍历

  开始考试点击查看答案
• 2● 已知一个线性表（38，25，74，63，52，48），假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0..6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为_____(52)____ 。

  A.1.5

  B.1.7

  C.2.0

  D.2.3

  开始考试点击查看答案
• 3● 在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是_____(51)____。

  A.基数排序

  B.快速排序

  C.堆排序

  D.归并排序

  开始考试点击查看答案
• 4● 由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为_____(50)____ 。

  A.23

  B.37

  C.44

  D.46

  开始考试点击查看答案
• 5● 一个具有n(n>0)个顶点的连通无向图至少有_____(49)____条边。

  A.n+1

  B.n

  C.n/2

  D.n-1

  开始考试点击查看答案
• 6● 利用动态规划方法求解每对结点之间的最短路径问题(all pairs shortest path problem)时，设有向图G=<V,E>共有n个结点，结点编号1～n，设C是G的成本邻接矩阵，用Dk(i,j)即为图G 中结点i到j并且不经过编号比k还大的结点的最短路径的长度（Dn(i,j)即为图G中结点i到j的最短路径长度），则求解该问题的递推关系式为___(56)___。

  A.Dk(i,j)=Dk-1(i,j)+C(i,j)

  B.Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}

  C.Dk (i,j)=Dk-1(i,k)+Dk-1(k,j)

  D.Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}

  开始考试点击查看答案
• 7● PC 机处理人耳能听得到的音频信号，其频率范围是__(57)___。

  A.80～3400Hz

  B.300～3400Hz

  C.20～20kHz

  D.20～44.1kHz

  开始考试点击查看答案
• 8● 电视系统采用的颜色空间中，其亮度信号和色度信号是相分离的。下列颜色空间中,__(58)___不属于电视系统的颜色空间。

  A.YUV

  B.YIQ

  C.YcbCr

  D.HSL

  开始考试点击查看答案
• 9● 双层双面的只读DVD盘片的存储容量可以达到_____(59)____。

  A.4.7GB

  B.8.5GB

  C.17GB

  D.6.6GB

  开始考试点击查看答案
• 10● 静态图像压缩标准JPEG2000中使用的是_____(60)____算法。

  A.K-L变换

  B.离散正弦变换

  C.离散余弦变换

  D.离散小波变换

  开始考试点击查看答案