文档介绍:得分评卷人全真试题(五)填空题(每空1分,共15分)。、、可行性、输入和输出。。,除了含数据元素域外,还含有个指针域。。不含元素的空表称为。,一旦确定了它的和,便可以为它分配内存空间。。。,如果对于每一对顶点Vi和Vj(Vi≠Vj),从Vi到Vj和从Vj到Vi都存在路径,则称G为。,可将排序方法分为和。(在每个小题的四个备选答案中,选出一个正确的,并将正确的答案的号码添在题干好的括号内。每小题1分,共10分。)?(),输入序列为A,B,C,D,E,那么下面哪种序列不可能得到?()?()A根、左子树、右子树B左子树、根、右子树C左子树、右子树、根D根、右子树、,它的中序遍历是哪一项?(),下面的哪一项不是紧缩格式的特点?(),则整棵二叉树有多少个度为1的结点?(),哪一项是该图的拓扑排序?(),2,3,4,,3,2,4,,2,4,3,,2,3,5,,哪一种方法容易产生“二次聚集”()?()(n2)(nlogn)(n)(logn)?、简释名词(每小题3分,共15分)、简答题(每小题5分,共30分)得分评卷人已给一个栈S,写出对S的所有操作。51324612234675以数据集{3,4,5,8,12,18}为叶