题目内容

设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

对于链队,根据队头、队尾指针的值不能计算出队列中元素的个数。( )

若用一个大小为6的数组来实现环形队列,rear作为队尾指针指向队列中的尾部元素, front作为队头指针指向队头元素的前一个位置。现在rear和 front的值分别是4和3,当在队列中加入三个元素后再从队列删除两个元素rear和 front的值分别是( )。

A. 4和2
B. 2和4
C. 1和5
D. 5和1