17、多路复用技术可以分为()、()和()基本方式。

13、已知数据序列( )是某种排序算法第二趟排序后得到的结果,则该算法可能是

12、下列排序方法中,不是稳定排序方法的是

11、对题10-11图进行拓扑排序,下列选项中,正确的拓扑序列是

8、设字符集中有n个字符,对其进行哈夫曼编码,得到的哈夫曼树的结点总数

7、—棵完全二叉树T的全部k个叶结点都在同一层中,每个分支结点都有两个孩子结点。T中包含的结点数是

6、设线性表采用顺序存储方式保存,每个元素占8个存储单元。第1个元素的存储地址为200,则第5个元素占用的最后一个存储单元的地址

5、己知广义表LS=(((c,((d)),(e,((f)),(g,h),((m,n))),head(LS)

4、设栈初始为空,入栈序列为1,2,3,4,5,下列选项中,不可能得到的出栈序列

3、下列应用中会用到栈

2、某线性表L含有n个元素,采用单循环链表保存,仅有尾指针指向链表的终端结点。在最后一个结点之后插入一个结点及删除第一个结点的时间复杂度分别是