2、．元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A．3B．4C．5D．6解答：B。出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。3．已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A．0,0B．0，n-1C．n-1,0D．n-1，n-1解答：B。插入元素时，front不变，rear+1
3、.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。4．若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A．257B．258C．384D．385解答：C。叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1（总结点数为偶数），故而即2n=768。5．若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A．1,2,3,4B．2,3,4,1C．3,2,4,1D．4,3,2,1解答：C。由前序和后序遍历序列可知3为根结点，故（1,2）为左子树，（4
4、）为右子树，C不可能。或画图即可得出结果。6．已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是A．115B．116C．1895D．1896解答：D。本题可采用特殊情况法解。设题意中的树是如下图所示的结构，则对应的二叉树中仅有前115个叶结点有右孩子。共1895个中间结点„„共116个叶结点7．对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是A．95,22,91,24,94,71B．92,20,91,34,88,35C．21,89,77,29,36,38D．12,25,71,68,33,34解答：A。选项A中，
5、当查到91后再向24查找，说明这一条路径之后查找的数都要比91小，后面的94就错了。8．下列关于图的叙述中，正确的是Ⅰ.回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路A．仅ⅡB．仅Ⅰ、ⅡC．仅ⅢD．仅Ⅰ、Ⅲ解答：C。Ⅰ.回路对应于路径，简单回路对应于简单路径；Ⅱ．刚好相反；Ⅲ．拓扑有序的必要条件。故选C。9．为提高散列（Hash）表的查找效率，可以采取的正确措施是Ⅰ.增大装填（载）因子Ⅱ．设计冲突（碰撞）少的散列函数Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象A．仅ⅠB．仅ⅡC．仅Ⅰ、ⅡD．仅Ⅱ、Ⅲ解答：B。I
6、II错在“避免”二字。10．为实现快速排序算法，待排序序列宜采用的存储方式是A．顺序存储B．散列存储C．链式存储D．索引存储解答：A。内部排序采用顺序存储结构。11．已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18，将其再调整为大根堆，调整过程中元素之间进行的比较次数是A．1B．2C．4D．5解答：B。首先与10比较，交换位置，再与25比较，不交换位置。比较了二次。12．下列选项中，描述浮点数操作速度指标的是A．MIPSB．CPIC．IPCD．MFLOPS解答：D。送分题。13．float型数据通常用IEEE754单精度浮点数格式表示。若编译器将
7、float型变量x分配在一个32位浮点寄存器FR1中，且x=-8.25，则FR1的内容是A．C1040000HB．C2420000HC．C1840000HD．C1C20000H11解答：A。x的二进制表示为-1000.01﹦-1.00001×2根据IEEE754标准隐藏最高位的“1”，又E-127=3，所以E=130=10000010（2）数据存储为1位数符+8位阶码（含阶符）+23位尾数。故FR1内容为1100000010000010000000000000000000即11000001000001000000000000000000，即C104000H14．
