试题详情

若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为（ ）。
A、4 
B、5 
C、6 
D、7 

利用逐点插入建立序列（50,72,43,,85,75,20,35,45,65,30）对应的二叉排序树以后，查找元素30要进行（ ）次元素间的比较。
A、4
B、5
C、6
D、7

若二维数组arr[1..M，1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i，j]在该数组空间的地址为（）。
A．base+((i-1)*M+j-1)*K
B．base+((i-1)*N+j-1)*K
C．base+((j-1)*M+i-1)*K
D．base+((j-1)*N+i-1)*K

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间（天），则完成该项目的最少时间为（1）天。活动BD最多可以晚开始（2）天而不会影响整个项目的进度。

（1）A.15
B.21
C.22
D.24
（2）A.0
B.2
C.3
D.5

通常在软件的 （ ） 活动中无需用户参与。
A、需求分析
B、维护
C、编码
D、测试

基于构件的软件开发，强调使用可复用的软件“构件”来设计和构建软件系统，对所需的构件进行合格性检验、  （ ）  ，并将它们集成到新系统中。
A、规模度量
B、数据验证
C、适应性修改
D、正确性测试