已知输入序列为abed，经过输出受限的双端队列后，能得到的输出序列是( )。
若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1≤i≤n+1)。
如何对有向图中的顶点号重新安排可使得该图的邻接矩阵中所有的1都集中到对角线以上?
用邻接矩阵A表示图，判定任意两个顶点v
i
和v
j
之间是否有长度为m的路径相连，则只要检查( )的第i行第j列的元素是否为零即可。
已知一棵二叉树高度为^，在此二叉树中只有度为0和度为2的结点，那么这棵二叉树的结点个数最少为( )。
请利用两个栈s1和s2来模拟一个队列。已知栈的三个运算定义如下： (1)push(st，x)：元素x入st栈； (2)pop(st，x)：st栈顶元素出栈，赋给变量x； (3)sempty(st)：判st栈是否为空。 那么如何利用栈的运算来实现该队列的三个运算： (1)enqueue：插入一个元素入队列； (2)dequeue：删除一个元素出队列; (3)queue_empty：判队列为空。(请写明算法的思想及必要的注释。)
对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： (1)当n=7时，在最好情况下需进行多少次比较?请说明理由。 (2)当n=7时，给出一个最好情况的初始排序的实例。 (3)当n=7时，在最坏情况下需进行多少次比较?请说明理由。 (4)当n=7时，给出一个最坏情况的初始排序的实例。
二叉查找树的查找效率与二叉树的( )有关。
证明：对有向图的顶点适当地编号，可使其邻接矩阵为下三角形且主对角线为全0的充要条件是该图为无环图。
下列关于AOE网的叙述中，不正确的是( )。
关于链表的特点，下面的叙述中不正确的是( )。
写出在二叉排序树中删除一个结点的算法，使删除后仍为二又排序树。设删除结点由指针p所指，其双亲结点由指针f所指，并假设被删除结点是其双亲结点的右孩子。描述上述算法。
树是结点的有限集合，一棵树中有( )根结点。
设哈希表长m=14，哈希函数日(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。
已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是( )。
下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。
折半查找的时间复杂性为( )。
已知一棵树的结点表示如下，其中各兄弟结点是依次出现的，画出对应的二叉树。
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵?
如图所示的T2是由森林T1转换而来的二叉树，那么森林T1有()个叶结点。