文档介绍：(本大题共15小题,每小题2分,共30分)在每小题的四个备选答案中,选出一个正确的答案,并将正确答案的序号填在题干的括号内。1下面程序段的时间复杂度是()for(i=0;i<n;i++)for(j=1;j<m;j++)AO(n)BO(m+n+1)CO(m+n)DO(m*n)2在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是()Ap=p->nextBp->next=p->next->nextCp->next=pCp=p->next->next3在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next=head,则()Ap指向头结点 B p指向尾结点C *p的直接后继是头结点 D *p的直接后继是尾结点 4判定“带头结点的链队列为空”的条件是()A =======,求P在T中首次出现的位置的串运算称作()A 联接 B 求子串C 字符定位 D 子串定位6广义表A=(a,(b),(),(c,d,e))的长度为()A 4 B 5 C 6 D 77一棵含18个结点的二叉树的高度至少为()A 3 B 4 C 5 D 68已知二叉树的先序序列为DBEAFC,则后序序列为()A DEBAFC B DEFBCAC DEBCFA D DEBFCA9无向图中一个顶点的度是指图中()A 通过该顶点的简单路径数 B 与该顶点相邻接的顶点数C 通过该顶点的回路数 D 与该顶点连通的顶点数10已知一个图如下所示,从顶点a出发进行广度优先遍历可能得到的序列为()AacefbdBacbdfeCacbdefDacdbfe 11在下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是()A快速排序B堆排序C归并排序D基数排序12已知一组关键字为{25,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。对这些子序列进行一躺两两归并的结果是()A{25,36,48,72,23,40,79,82,16,35}B{25,36,48,72,16,23,40,79,82,35}C{25,36,48,72,16,23,35,40,79,82}D{16,23,25,35,36,40,48,72,79,82}13设顺序存储的线性表共有123个元素,按分块查找的要求等分成3块。若对索引表采用顺序查找来决定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为()A21B23C41D6214索引非顺序文件的特点是()A主文件无序,索引表有序B主文件有序,索引表无序C主文件有序,索引表有序D主文件无序,索引表无序15到排文件的主要优点是()A便于进行插入和删除运算B便于进行文件的恢复C便于进行多关键字查询D节省存储空间二填空题(本大题共10分,每小题2分,若有两个空格,每个空格1分,共20分)16 抽象数据类型的特点是将和封装在一起,从而实现信息隐藏。17从顺序表中删除一个元素时,表中所有在被删元素之后的元素均需一个位置。18 在队列中,允许进行插入操作的一端称为,允许进行删除操作的一端称为。19 如