含有n个叶子结点的最优二叉树中共有分支结点数是()
A. n-2
B. n-1
C. 2n-1
D. 2n+1
查看答案
下面关于求关键路径的说法不正确的是()
A. 求关键路径是以拓扑排序为基础的
B. 一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D. 关键活动一一定位于关键路径上
如果S是由有序树T转换的二叉树,则T中的结点的后序遍历顺序是S结点的()
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是()
A. (1),(2)
B. (1)
C. (1),(2),(3)
D. (2)
已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()
A. 2
B. 3
C. 4D