1、数据的逻辑结构包括集合、线性结构、树型结构和 _________ 。
2、在一个长度为n的向量中删除第i(1≤i≤n)个元素时,需向前移动 _____ 个元素。
3、在队列中,新插入的结点只能添加到 _______ 。
4、设有两个串q和p,求q在p中首次出现的算法叫 _________ 。
5、下三角矩阵A[1..n,1..n]的下三角元素已压缩到一维数组S[1..n(n+1)/2]中,若按行序为主序存储时,则 A[i,j]
对应的S中的存储位置K= —————— 。
6、对任何二叉树,若度为2的结点数为n2,则叶子结点n0= ———— 。
7、在无向图G的邻接矩阵A中,若A[i][j]等于1,则A[j][i]等于 ____ 。
8、遍历图的基本方法有 ______ 优先搜索和广度优先搜索。
9、假定有三个元素A,B,C依次进栈,进栈次序为ABC,试写出所有不可能的出栈序列: _____ 。
10、直接插入排序是稳定的,它的时间复杂度为 ______ 。