文档介绍：莂一、单项选择题:(本大题共20小题,每题2分,共30分)膁(说明:将答案写在试卷后面的答题纸上)、存储和加工处理的对象被统称为()()(1)(n)(nlogn)(n2)(),比较明显的优点是()(),根结点的右边(),包含的边的总数是()蚄N(N-1)/2莅N(N-1)袀N(N+1)薀N(N+1)/,S语句共执行的()次。螂i=1;羂while(i<=n)蚈{for(j=i;j<n;j++)螇{S;薂}蝿i=i+1;螇}(n+1)/(n-1)/!,则其深度为()-+,中根序列为DGBAFCK,则结点的后根序列为()(),中序遍历序列是debac,则它的前序遍历序列是(),则这类二叉树上所含结点总数量是(C)+-+()薄For(i=1;i<=n;i++)薃For(j=1;j<=n;j++)蚁{a[i][j]=i*j;螈}()()(m*n)(m+n),其长度不可能超过()-(A),若采用邻接表示,则表头向量的大小是(A)+--,除了可以利用拓扑排序方法,还可以利用(),2,3,4,则队列的输出序列是()羅A,4,3,2,,2,3,,4,3,,2,4,(B)、填空题(本大题共10小题,每小题1分,共10分)羆请在每小题的空格中填上正确答案。错填、不填均无分。螄蒂薂蒈(1)在线性表中插入或删除一个元素,需要平均移动元素,具体移动的元素个数与有关。膂(2)顺序表中逻辑上相邻的元素的物理位置紧邻,单链表中逻辑上相邻的元素物理位置紧邻。莀(3)在单链表中,除了首元结点外,任意结点的存储位置由指示。莇(4)记录的结构是数据在物理存储器上的存储方式。袇(5)在非空队列中,头指针始终指向,而尾指针始终指向。羃(6)N个顶点的连通图,至少有条边。蒁(7)对于一个长度为n的线性表,假设表中各结点的查找概率相同,则在查找成功的情况下,平均查找长度为,如果k不在表中,则需要进行次比较后才能确定查找失败。螀(8)在二叉排序树中,其左子树中任何一个结点的关键字一定其右子树的各结点的关键字。莆(9)已知无向图G的结点数为n,边数为e,其邻接表表示中的表结点数与表头结点数之和为。蚃(10)若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的个结点。蒂(11)有m个叶子结点(又称外结点)的哈夫曼树,其结点总数是。袈(12)