17秋《软件技术基础》在线作业2部分答案.docxVIP

17秋《软件技术基础》在线作业217秋《软件技术基础》在线作业217秋《软件技术基础》在线作业2一、单选题（共?5?道试题，共?20?分。）1.??栈中输入A，B，C，D，E，F六个字符，出栈顺序是()。A. ABCDEFB. FEDCBAC. AFECBD. FABCDE ??????满分：4??分2.??下列哪个不是线性结构()。A. 链表B. 队列C. 串D. 树 ??????满分：4??分3.??已知某二叉树的前序序列是ABDC，中序序列是DBAC，问它的后序序列是()。A. 虚拟存储B. 地址变换与重定位C. 内存分配与回收D. 进程调