单项选择题

当二叉树的结构形如______时,其后序遍历序列和中序遍历序列相同。

<上一题 目录 下一题>
热门 试题

单项选择题
对于具有n个元素的关键字序列(K1,K2,…,Kn),当且仅当满足关系Ki≥K且2iki≥k2i+1时称为大根堆。据此可以断定______不是大根堆。
A.59,53,48,46,37,31,25
B.59,46,53,48,37,31,25
C.59,37,53,25,31,46,48
D.59,53,48,31,25,46,37
单项选择题
对长度为n的有序表进行二分(折半)查找时,无论查找指定的一个元素是否成功,最多只与表中的______个元素进行比较即可。
A.[log2n]-1
B.[log2n]+1
C.n/2
D.n-1
相关试题
  • 已知某带权有向图G(顶点数为6,顶点编号...
  • 若二维数组arr[1..8,1..6]的首...
  • 设递增序列A为a1,a2,…,an,递增序列B...
  • 输入受限的双端队列是指只有一端可以进行入...
  • 对于具有n个元素的关键字序列(K1,K2,...