一．单项选择题1.数据结构是一门研究非数值计算的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。A.操作对象B.计算方法C.逻辑存储D.数据映象2.算法分析的目的是（）。A.找出数据结构的合理性B.分析算法的效率以求改进C.研究算法中的输入和输出的关D.分析算法的易懂性和文档性3.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。A.edcbaB.decbaC.dceabD.abcde4.线性表的顺序存储结构是一种（）的存储结构。A.随机存取B.顺序存取C.索引存取D.散列存取5.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都可以6.具有6个顶点的无向图至少应有（）条边才能确保是一个连通图。A.5B.6C.7D.87.顺序查找法适合于存储结构为（）的线性表。A.散列存储B.顺序存储或链接存储C.压缩存储D.索引存储8.对线性表进行二分查找时，要求线性表必须（）。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D.以链接方式存储，且结点按关键字有序排序9.在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A.希尔排序B.起泡排序C.插入排序D.选择排序10.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。A.起泡排序B.快速排序C.堆排序D.基数排序11.判定一个栈ST（最多元素为m0）为空的条件是()。A.ST—>top!=0B.ST—>top==0C.ST—>top!=m0D.ST—>top==m012.栈和队列的共同点是()。A.都是先进后出B.都是先进先出C.只允许在端点处插入和删除元素D.没有共同点13.从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行()。(不带空的头结点)A.x=HS;HS=HS—＞next;B.x=HS—＞data;C.HS=HS—＞next;x=HS—＞data;D.x=HS—＞data;HS=HS—＞next14.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是()。A.6B.4C.3D.215.用单链表表示的链式队列的队头在链表的（）位置。A.链头B.链尾C.链中16.某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E则前序序列是：A.E,G,F,A,C,D,BB.E,A,C,B,D,G,FC.E,A,G,C,F,B,DD.上面的都不对17.在下列存储形式中，哪一个不是树的存储形式？（）。A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法18.深度为5的二叉树至多有(25-1)个结点。至少k-1A.31B.30C.16D.1019.在一非空二叉树的中序遍历序列中，根结点的右边()。A.只有右子树上的所有结点B.只有右子树上的部分结点C.只有左子树上的部分结点D.只有左子树上的所有结点20.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。A.1/2B.1C.2D.4二、填空题1.在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点。2.算法的五个重要特性是有穷性、确定性、可行性、输入性、输出性。3.对于栈只能在栈顶插入和删除元素；对于队列只能在队尾插入元素和队头删除元素。4.对栈进行退栈时的操作是___先取出元素，后移动栈顶指针_____。5.设含根结点的二叉树的高度为0，高度为k的二叉树的最大结点数为2（k+1）-1,最小结点数为k+1。6.有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是6，带权路径长度WPL=7*4+19*2+2*5+6*4+32*2+5*3+21*2+10*4=261。7.一棵有n（n>0）个结点的满二叉树共有：(n+1)/2个叶子和(n-1)/2个非终端结点。。8.在无权图G的邻接矩阵A中，若(vi,vj)或＜vi,vj＞属于图G的边集合，则对应元素A[i][j]等于1，否则等于0。9.假设在有序线性表A[1..20]上进行二分查找，则比较一次查找成功的结点数为1，则比较二次查找成功的结点数为__2_。10.在堆排序，快速排序和归并排序中，若只从存储空间考虑，则应首先选取堆排序方