数据结构单项选择题每日一练(2017.09.22)

来源：考试资料网

1 元素111，113，115，117按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。

2 在带头结点的链队列q中，用q．front表示队头指针，q．rear表示队尾指针，结点结构为data next ，删除链队列的队头结点的主要语句为（）。

3 一棵深度为8（根的层次号为1）的满二叉树有（）个结点。

4 运用直接插入排序方法对下面四个序列进行从小到大排序，元素比较次数最少的是（）。

5 下面有向图所示的拓扑排序的结果序列是（）。