题目内容

某算法的时间复杂度为O(n),表示算法的( )。

A. 执行时间是n
B. 执行时间与n呈线性增长关系
C. 执行时间不受n影响
D. 以上都不对

查看答案
更多问题

设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

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

答案查题题库