数据结构与法部分历年考试题.pptVIP

数据结构与算法历年试题 （44）?下列关于栈叙述正确的是???A)栈顶元素最先能被删除????B）栈顶元素最后才能被删除???C)栈底元素永远不能被删除???D）以上三种说法都不对 （45）下列叙述中正确的是???A）有一个以上根结点的数据结构不一定是非线性结构????B）只有一个根结点的数据结构不一定是线性结构???C）循环链表是非线性结构???D）双向链表是非线性结构? （46）某二叉树共有7个结点，其中叶子结点只有1个，则二叉树的深度为（假设根结点在第1层）???????A)???3???????B)??4?????????C)???6????????????D)??7 (2011-03) 数据结构与算法历年试题 （21）有序线性表能进行二分查找的前提是该线性表必须是____ __存储的。 （12）一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为________。 分析：前序遍历的顺序是“根结点-左子树-右子树”，由题意可知，结点A必然为二叉树的根结点，中序遍历的顺序是“左子树-根结点-右子树”，所以DBE为左子树的结点，FC为右子树的结点，后序遍历的顺序是“左子树-右子树-根结点”，所以根结点必然为后序遍历序列的最后一个结点。因此，答案为 数据结构与算法历年试题 一棵二叉树的前序遍历序列为ABDGCFK，中序遍历序列为DGBAFCK，则结点的后序遍历序列为（） A)ACFKDBG B)GDBFKCA C)KCFAGDB D)BCDFKG 分析：前序遍历的顺序是“根结点-左子树-右子树”，由题意可知，结点A必然为二叉树的根结点，中序遍历的顺序是“左子树-根结点-右子树”，所以DGB为左子树的结点，FCK为右子树的结点，后序遍历的顺序是“左子树-右子树-根结点”，所以根结点必然为后序遍历序列的最后一个结点。因此，答案为B 数据结构与算法历年试题 已知某二叉树的后序遍历序列为DACBE，中序遍历序列是DEBAG，则它的前序遍历序列是（） A)ABCED B)DEABC C)DECAB D)EDBAC 分析：后序遍历的顺序是“左子树-右子树-根结点” 中序遍历的顺序是“左子树-根结点-右子树” 前序遍历的顺序是“根结点-左子树-右子树” 答案为D 数据结构与算法历年试题 已知一棵二叉树的前序遍历序列和中序遍历序列，可以唯一确定这棵二叉树。 已知一棵二叉树的后序遍历序列和中序遍历序列，也可以确定这棵二叉树。 但是，已知一棵二叉树的前序遍历序列和后序遍历序列，不能唯一确定这棵二叉树。 数据结构与算法历年试题 8、对下列二叉树进行中序遍历的结果为【 】。(2007-09) ACBDFEHGP 数据结构与算法历年试题 9、按“先进后出”原则组织数据的数据结构是【 】 。(2006-09) 10、数据结构分为线性结构和非线性结构，带链的队列属于【 】。(2006-09) 11、对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为【 】。(2006-04) 12、一棵二叉树第六层（根节点为第一层）的节点数最多为 【 】 个。(2005-09) 栈 线性结构 45 32 数据结构与算法历年试题 13、数据结构分为逻辑结构和存储结构，循环队列属于 【 】 结构。(2005-09) 14、某二叉树中度为2的结点有18个，则该二叉树中有 【 】 个叶子结点。(2005-04) 存储 19 数据结构与算法历年试题 （15）一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素 A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为【 】　　 （16）在长度为n的线性表中，寻找最大项至少需要比较【 】次。　　 （17）一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。 1DCAB2345 log2n 25 (2010-09) 数据结构与算法历年试题 （18）一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序【 】?? 。 （19）设某循环队列的容量为50，如果头指针front=45（指向队头元素的前一位置），尾指针rear=10（指向队尾元素），则该循环队列中共有【 】??