设F是一个森林,B是由F变换的二叉树。若F中有m个分支结点,则B中右指针域为空的结点有( )个。
A. m-1;
B. m;
C. m+1;
D. m+2
对于AOE网的关键路径,以下叙述中正确的是( )。
A. 任何一个关键活动提前完成,则整个工程也会提前完成
B. 完成工程的最短时问是从源点到汇点的最短路径长度
C. 一个AOE网的关键路径是唯一的
D. 任何一个活动持续时间的改变可能会影响关键路径的改变
有一个有序表R[1..13]={1,3,9,12,32,41,45,62,75,77,82,95,100},当用二分查找法查找值为32的结点时,经过( )次比较后查找成功。
A. 2
B. 3
C. 4
D. 8
对于链队,根据队头、队尾指针的值不能计算出队列中元素的个数。( )