数据结构练习题2及答案.docVIP

数据结构练习题2 2012-3 一、单选题（每题 2 分，共20分） 1.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。 A.HL=p; p-next=HL; B.p-next=HL-next; HL-next=p; C.p-next=HL; p=HL; D.p-next=HL; HL=p; 2.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ ）个元素. A.n 　 B.n-1 C.n+1 D.不确定 3.下述哪一条是顺序存储方式的优点？（ ） A．存储密度大 B.插入和删除运算方便 C. 获取符合某种条件的元素方便 D.查找运算速度快 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进制表示,m3) A．658 B．648 C．633 D．653 5.下列关于二叉树遍历的叙述中，正确的是( )。 A.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点。 B.若一个点是某二叉树的前序遍历最后一个结