A.一定是不连续的B.必须是连续的C.可以连续也可以不连续D.部分地址必须是连续的线性表采用链式存储时，其地址……

单项选择题针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

A.单链表
B.双链表
C.单循环链表
D.顺序表

单项选择题一棵哈夫曼树总共有25个结点，该树共有（）个非叶结点（非终端结点）。

A.12
B.13
C.14
D.15

单项选择题一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点）。

A.10
B.13
C.11
D.12

单项选择题如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。

A.acfgedb
B.aedbgfc
C.acfebdg
D.aecbdgf

单项选择题如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。

A.acebdfgh
B.aebcghdf
C.aedfbcgh
D.abecdfgh