相关考题
-
单项选择题
若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.选择排序 -
单项选择题
已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）
A.81；
B.129；
C.110；
D.130； -
单项选择题
设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。
A.k
B.2k*L
C.（2k-1）*L
D.（2k+1）*L
