链表所具备的特点是（）。

单项选择题队列的插入操作在（）进行。

A.队头
B.队尾
C.队头或队尾
D.在任意指定位置

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

A.21
B.20
C.22
D.19

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

A.acebdgf
B.acfedgb
C.abecdgf
D.abecfdg

单项选择题在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序）。

A.6
B.2
C.3
D.4

单项选择题对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

A.1
B.2
C.0
D.n-1