试题详情

下面关于查找运算及查找表的叙述，错误的是 （ ） 。
A、哈希表可以动态创建
B、二叉排序树属于动态查找表
C、二分查找要求查找表采用顺序存储结构或循环链表结构
D、顺序查找方法既适用于顺序存储结构，也适用于链表结构

进度安排的常用图形描述方法有 Gantt图和 PERT图。Gantt图不能清晰地描述（1）  ；PERT 图可以给出哪些任务完成后才能开始另一些任务。下图所示的 PERT 图中，事件 6 的最晚开始时刻是  （2）  。

（1）A、每个任务从何时开始
B、每个任务到何时结束
C、每个任务的进展情况
D、各任务之间的依赖关系
（2）A、0
B、3
C、10
D、11

在选择开发方法时，有些情况不适合使用原型法，以下选项中不能使用快速原型法的情况是（ ）。
A、系统的使用范围变化很大 
B、系统的设计方案难以确定 
C、用户的需求模糊不清 
D、用户的数据资源缺乏组织和管理 

在11个元素的有序表A[1..11] 中进行折半查找（ L(low+high)/2」 ）查找元素A[11]时，被比较的元素的下标依次是（ ）。
A、6，8，10，11
B、6，9，10，11
C、6，7，9，11
D、6，8，9，11

某项目包含的活动如下表所示，完成整个项目的最短时间为(1 )周。不能通过缩短活动(2)的工期，来缩短整个项目的完成时间。

（1）A.16
B.17
C.18
D.19
（2）A.A
B.B
C.D
D.F

McCabe 度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图G 中的环路个数，m 是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （ ） 。

A、2
B、3
C、4
D、5