单项选择题

在一棵完全二叉树中，含有15个叶子结点，度为1的结点数为1时，该树的高度是______。

A．3
B．4
C．5
D．6
<上一题 目录 下一题>
热门 试题

单项选择题
设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队头元素为B1。A，B均采用顺序结构，现要将栈中元素全部移入队列中，需______次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B1，A1，B2，A2，…，B10，A10。(不必考虑存储空间)
A．100
B．1000
C．50
D．20
单项选择题
下面说法错误的是______。
A．算法原地工作的含义是指不需要任何额外的辅助空间
B．在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
C．所谓时间复杂度是指在最坏情况下，估算算法执行时间的一个上界
D．同一个算法，实现语言的级别越高，执行效率就越低
相关试题