2017年全国硕士研究生统一入学考试自命题试题（B卷）********************************************************************************************学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211，软件工程(专业学位) 085212考生注意：所有答案必须写在答题纸（卷）上，写在本试题上一律不给分。
一、单项选择题(每题2分，共30分)1. 一个队列的入列序列是1,2,3,4, 则队列的输出序列是（）。
A. 4,3,2,1B. 1,2,3,4C. 1,4,3,2D. 3,2,4,12. 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear, 则当前队列中的元素个数是( )。
A. (rear-front+m)%mB. rear-front+1C. rear-front-1D. rear-front3. 平衡二叉树的平均查找长度是( )。
A. O(n2）B. O(nlog2n）C. O(n）D. O(log2n）4. 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。
A. N1-1B. N2-1C. N2+N3D. N1+N35. 计算机内部数据处理的基本单元是（）。
A. 数据B. 数据元素C. 数据项D. 数据库6. 设按照从上到下、从左到右的顺序从1开始对完全二叉树的结点进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A. 2i+1B. 2iC. i/2D. 2i-17. 设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。
浙江理工大学2017年硕士研究生招生考试初试试题考试科目：数据结构代码：991 （请考生在答题纸上答题，在此试题纸上答题无效）一、单选题：(每小题2分，共30分)1. 不带头结点的单链表simpleList为空的判定条件是。
A. simpleList == nullB. simpleList->next == nullC. simpleList->next = simpleListD. simpleList! = null2. 某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用_______________存储方式最节省运算时间。
A. 单链表B. 仅有头结点的单循环链表C. 双链表D. 仅有尾指针的单循环链表3. 向一个栈顶指针为top的链栈中插入一个S所指结点时，则执行_______________________。
A. top->next = S;B. S->next = top->next; top->next = S;C. S->next = top; top = S;D. S->next = top; top = top->next;4. 一维数组和线性表的区别是_____________。
A. 前者长度固定，后者长度可变B. 后者长度固定，前者长度可变C. 两者长度均固定D. 两者长度均可变5. 设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,),在一组数组B的下标位置K的值是n(n-1)/2]中，对任一下三角部分中任一元素a ij(i j______。
A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j6.在线索化二叉树中，P所指的结点没有左子树的充要条件是_______________________。
A. P->left == nullB. P->ltag =1C. P->ltag ==1 且 P->left ==nullD. 以上都不对7. 如果Tree2是由有序树Tree1转换而来的二叉树，那么Tree1中结点的后序就是Tree2中结点的____________________。
