单项选择题

至一棵具有4层的完全二叉树中,节点总数最少为()

A.15
B.16
C.5
D.31

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

单项选择题
对n个记录的文件进行快速排序,所需的辅助存储空间为()

A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)

单项选择题
若关键码序列(k1,k2,…,kn)是一个堆,序列中元素的关系是()

A. ki≤k2i且ki≤k2i+1或ki≥k2i且ki≥k2i+1
B.k1≤k2≤…≤kn
C. k1≥k2≥…≥kn
D. 元素问没有任何限制

相关试题
  • 假定在一棵二叉树中,双分支节点数为12个...
  • 设电文中出现的字母为A、B、C、D和E,每个...
  • 下列()关键码序列不符合堆的定义。
  • 下列有关查找与排序的说法中正确的是()
  • 若进栈序列为3,5,7,9,进栈过程中可...