13和17，则当前尾指针的值为15。 A: 错误 B: 正确 正确答案:

(判断题)29: 若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 O(n)。 A: 错误 B: 正确 正确答案:

(判断题)30: 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。 A: 错误 B: 正确 正确答案:

(判断题)31: 两个空串联接得到的串的长度为0。 A: 错误 B: 正确 正确答案:

(判断题)32: 栈下溢是指在栈空时进行出栈操作 A: 错误 B: 正确 正确答案:

(判断题)33: 在一个长度为n的循环链表中，删除其元素值为x的结点的时间复杂度为O(n)。 A: 错误 B: 正确 正确答案:

(判断题)34: 设S1=\，则S1，S2和S3依次联接后的结果是”good book” 。 A: 错误 B: 正确 正确答案:

(判断题)35: 结点数为20的二叉树可能的最大高度为4。 A: 错误 B: 正确 正确答案:

(判断题)36: 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。

A: 错误 B: 正确 正确答案:

(判断题)37: 在含100个结点的完全二叉树中，叶子结点的个数为36。 A: 错误 B: 正确 正确答案:

(判断题)38: 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 A: 错误 B: 正确 正确答案:

(判断题)39: 已知完全二叉树T的第5层只有7个结点，则该树共有15个叶子结点。 A: 错误 B: 正确 正确答案:

(判断题)40: 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 A: 错误 B: 正确 正确答案: