数据结构实体.docVIP

2006年 A卷 试卷A 一、 选择题（每小题２分，共10分） 在下列备选答案中选出一个正确的, 将其号码填在“_____”上。 1. 若已有一个栈，输入序列为A，B，C，D，E，那么下面哪种序列不可能得到？（ ） a．ABCDE b．EDCBA c．BAEDC d．ECDBA 2. 在用邻接表表示图时, 对图进行深度优先搜索遍历的算法的时间复杂度为______。 23)(n d. c. Ｏ(nＯ) a. Ｏ(n) b. Ｏ(n+e) 3. 下列排序算法中, 只有____排序算法是不