二、填空题(本大题共13小题，每小题2分，共26分)
请在每小题的空格中填上正确答案。错填、不填均无分。
16.下列程序段的时间复杂度为___________。
i=1；
while（i<n）
i=i*2；
17.向一个长度为n的顺序表中第i（1≤i≤n）个元素之前插入一个元素时，需向后移动___________个元素。
18.在循环双链表中，删除最后一个结点，其算法的时间复杂度为___________。
19.队列的插入操作在队列的___________部分进行。
20.一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素为___________。
21.一个10阶对称矩阵A，采用行优先顺序压缩存储下三角，a00为第一个元素，其存储地址为1，每个元素占有1个存储地址空间，则a85的地址为___________。
22.设字符串S=″I□AM□A□STUDENT″（其中□表示空格字符），则S的长度为___________。
23.在树形结构中，没有后继的结点是___________结点。
24.一棵深度为n(n>1)的满二叉树中共有___________个结点。
25.在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是___________。
26.无向完全图G采用___________存储结构较省空间。
27.在顺序查找、二分查找、索引查找和散列查找四种查找方法中，平均查找长度与元素个数没有关系的查找方法是___________。
28.快速排序最好情况下的时间复杂度为___________。
