若表R再排序前已经按关键字值递增排列，则（）算法的比较次数最少。

单项选择题已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）

A.81；
B.129；
C.110；
D.130；

单项选择题设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

A.k
B.2^k*L
C.（2^k-1）*L
D.（2^k+1）*L

单项选择题设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

A.n
B.2n
C.m
D.2m

单项选择题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

A.单链表；
B.双向链表；
C.单循环链表；
D.带头结点的双循环链表；

单项选择题链表不具备的特点是（）。

A.可随机访问任一元素；
B.插入删除不需要移动元素；
C.不必事先预分存储空间；
D.所需空间与线性表长度成正比；