单选题 具有10个叶子结点的二叉树中有（ ）个度为2的结点。

单选题 以（ ）不是队列的基本运算。

单选题 稀疏矩阵一般的压缩存储方式有两种，即（ ）。

单选题 若串s="software"其子串的数目是（ ）。

单选题 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（ ）。

单选题 下列那一条是顺序存储的优点（ ）。

单选题 设有两个串p和q，求q在p中首次出现的位置的运算称为（ ）。

单选题 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为（ ）。

单选题 设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是（ ）。