数据结构试题库1答案.doc

数据结构试题库1答案一、填空题（每空1分，共10分）1、随机 线性2、哈希表查找 折半查找 顺序查找 快速排序 直接插入排序 汉诺塔3、p-prior s-prior-next二、单项选择题（每题2分，共20分）1、D 2、B 3、B 4、D 5、C 6、A 7、A 8、D 9、B 10、B三、应用题（共40分）1、10分答：输入过程中读到的字符同时入栈、入队列直到读入结束；.3分栈与队列不空时比较出队与入队元素是否相等，如不等则不是回文。.3分若一直相等且栈与队列空，则输入为回文。.4分2、15分画出二叉树.10分 后序线索化5分3、15分画出图G的邻接表存储表示10分写出从顶点1开始按深度优先遍历G得到的顶点序列。