王道2013年最后8套模拟题第5套.pdf

王道2013 年最后8 套模拟试题（五） 一、单项选择题：第 1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一 个选项最符合试题要求。 1． 栈和队列的主要区别在于( ) 。 A ．逻辑结构不一样 B．存储结构不一样 C ．所包含的运算不一样 D．插入和删除运算的限定不一样 2 ． 假设栈的容量为3，入栈的序列为1,2,3,4,5，则出栈的序列可能为( ) 。 A ．3,2,1,5,4 B ．1,5,4,3,2 C ．5,4,3,2,1 D ．4,3,2,1,5 3 ． 将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达 式A-(B+C/D) ×E，当扫描读到操作数E 时，堆栈中保存的运算符依次是( ) 。 A ．-× B ．- （× C ．- + D ．- （+ 4 ． 前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树 A ．仅有Ⅰ B．Ⅰ、Ⅱ和Ⅳ C ．Ⅰ和Ⅲ D．Ⅰ和Ⅳ 5 ． 在含有 15 个结点的平衡二叉树上，查找关键字为28 （存在该结点）的结点，则依次比 较的关键字有可能是( ) 。 A ．30,36 B．38,48,28 C ．48,18,38,28 D．60,20,50,40,38,28 6 ． 若一棵深度为6 的完全二叉树的第6 层有3 个叶子结点，则该二叉树共有( )个叶子结 点。 A ．17 B ．18 C ．19 D ．20 7 ． 若G 是一个具有36 条边的非连通无向图（不含自回路和多重边），则图G 的结点数至少 是( ) 。 A ．11 B ．10 C ．9 D ．8 8. 在有向图G 的拓扑序列中，若顶点V 在顶点V 之前，则下列情形不可能出现的是( ) 。 i j A ．G 中有弧V ，V B ．G 中有一条从V 到V 的路径 i j i j C ．G 中没有弧 V ，V D ．G 中有一条从V 到V 的路径 i j j i 9. 散列表的地址范围为0-17，散列函数为H(k)=k mod 17 。采用线性探测法处理冲突，将 关键字序列26,25,72,38,8,18,59 依次存储到散列表中。元素59 存放在散列表中的地址是 ( ) 。 A ．8 B ．9 C ．10 D ．11 10．数据序列（2,1,4,9,8,10,6,20 ）只能是( )排序的两趟排序后的结果。 A ．快速排序 B ．冒泡排序 C ．选择排序 D ．插入排序 11．若采用第一个元素作为基准对下列关键字序列进行快速排序，速度最快的是( ) 。 A ．{21,25,5,1