●若对27个元素只进行三趟多路归并排序，则选取的归并路数为_(37)_。

试卷相关题目

• 1●若广义表L=((1,2,3))，则L的K度和深度分别为_(36)_。

  A.1和1

  B.1和2

  C.1和3

  D.2和2

  开始考试点击查看答案
• 2●_(35)_从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

  A.二叉排序树

  B.大顶堆

  C.小顶堆

  D.平衡二叉树

  开始考试点击查看答案
• 3●堆是一种数据结构，_(34)_是堆。

  A.(10,50,80,30,60,20,15,18)

  B.(10,18,15,20,50,80,30,60)

  C.(10,15,18,50,80,30,60,20)

  D.(10,30,60,20,15,18,50,80)

  开始考试点击查看答案
• 4●在一棵完全二叉树中，其根的序号为1，_(33)_可判定序号为p和q的两个结点是否在同一层。

  A.Llog2P」=Llog2q」

  B.log2P = log2q

  C.Llog2P」+1=Llog2q」

  D.Llog2P」=＋Llog2q」+1

  开始考试点击查看答案
• 5●在UML提供的图中，可以采用_(30)_对逻辑数据库模式建模；_(31)_用于接口、类和协作的行为建模，并强调对象行为的事件顺序； _(32)_用于系统的功能建模，并具强调对象间的控制流。

  A.用例图

  B.构件图

  C.活动图

  D.类图

  开始考试点击查看答案
• 6●_(38)_是多媒体内容描述接口标准。

  A.MPEG-1

  B.MPEG-2

  C.MPEG-4

  D.MPEG-7

  开始考试点击查看答案
• 7●未经压缩的数字音频数据传输率的计算公式为_(39)_。

  A.采样频率(Hz)*量化位数(bit)*声道数*1/8

  B.采样频率(Hz)*量化位数(bit)*声道数

  C.采样频率(Hz)*量化位数(bit)*1/8

  D.采样频率(Hz)*量化位数(bit)*声道数*1/16

  开始考试点击查看答案
• 8●彩色打印机中所采用的颜色空间是_(40)_。

  A.RGB彩色空间

  B.CMY彩色空间

  C.YUV彩色空间

  D.HSL彩色空问

  开始考试点击查看答案
• 9●MPEG视频中的时间冗余信息可以采用_(41)_的方法来进行压缩编码。

  A.帧间预测和变换编码

  B.霍大曼编码和运动补偿

  C.变换编码和行程编码

  D.帧间预测和运动补偿

  开始考试点击查看答案
• 10●假定每一车次具有唯一的始发站和终点站。如果实体“列车时刻表”属性为车次、始发站、发车时间、终点站、到达时间，该实体的主键是_(42)_；如果实体“列车运行表”属性为车次、日期、发车时间、到达时间，该实体的主键是_(43)_。通常情况下，上述“列车时刻表”和“列车运行表”两实体型间_(44)_联系。

  A.车次

  B.始发站

  C.发车时间

  D.车次，始发站

  开始考试点击查看答案