数据结构模拟试卷

《数据结构模拟试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一选择题（前10题，每题1分，后10题，每题2分，共30分）1、数据结构有________________种基本逻辑结构。(数据：描述客观事物的数字，字符以及一切能够输入到计算机中，并且能够被计算机程序处理的符号的集合。数据元素：数据这个集合中的一个个的元素，一个数据元素可以包含一个或若干个数据项。数据对象：具有相同特性的数据元素的集合。结构：数据元素之间具有的关系。数据结构：就是具有结构的数据元素的集合。)A、1B、2C、3D、42、一个存储结点存放一个________________。A、数据项B、数据元素C、

2、数据结构D、数据类型3、下列算法的时间复杂度是________________。For(I=0;I

3、B、C、D顺序连续进续进S栈，进行Pop(S,x)运算后，X的值是___________。A、AB、BC、CD、D7、栈是一个___________线性表结构。A、不加限制的B、加了限制的C、推广D、非8．从一个长度为n的顺序表中删除第i个元素(1≤i≤n)，需向前移动（）个元素。A．n-iB．n-i+1C．n-i-1D．i9.n个权构成一棵Huffman树，其节点总数为________________A、2n-1B、2nC、2n+1D、不确定10.由N个顶点组成的无向图，最多可以有_________条边。A、N*

4、NB、N（N+1）/2C、N（N-1）D、N(N-1)/211、顺序栈是空栈的条件是___________。A、top==0B、top==qC、top==-1D、top==m12、当循环队列SQ是队列时，存放队列元素的数组data有N个元素，则DATA中存放___________个队列元素。A、nB、n-1C、n-2D、014、设二叉树有n个结点，则其深度为________.A、n-1B、nC、[log2n]+1D、无法确定15．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为

5、(    )    A．4           B．5            C．6          D．716．设一数列的输入顺序为1,2,3,4,5,6，通过栈操作不可能排成的输出序列为（）。A．3,2,5,6,4,1B．1,5,4,6,2,3C．2,4,3,5,1,6D．4,5,3,6,2,117．在具有N个单元的顺序存储循环队列中，假定front和rear分别为对头指针和对尾指针，则判断队满的条件为（）。A．front==rearB．(rear+1)%MAXSIZE==frontC．front-rear=

6、=1D．rear%MAXSIZE==front18．设一棵二叉树共有20个度为2的结点，则叶子结点共有（）个。A．40B．19C．20D．2119．设单链表中指针p指向结点A，若要删除A后的结点且该结点存在，则需要修改指针的操作为（）。A．p->next=p->next->nextB．p=p->nextC．p=p->next->nextD．p->next=p20、树转换成二叉树后，以下结论正确的是___________.A、树的先根遍历序列与其对应的二叉树的先充历序列相同B、树的先根遍历序列与其对应的二叉树的中历序

7、列相同C、树的先根遍历序列与其对应的二叉树的后历序列相同D、以上都不对二填空题（每题2分，共20分）1、线性表的存储结构有顺序存储和_____链式__________存储两种。2．在串S="structure"中，以t为首字符的子串有11个个。3.栈的修改是按后进先出的原则进行。4.下列程序段的时间复杂度为___O(n2)______。for(i=1;i<=n;i++)for(j=1;j<=n;j++)x++;5.顺序栈被定义为结构类型，含有两个域：data和top，则对栈*sq进行初始化的操作是______(*s

8、q).top=-1__。6.一个具有n个顶点的无向图的边数最多为__N(N-1)/2_______。7.队列的插入操作在队列的_____队尾______部分进行。8.在无向图中，如果从顶点v到顶点v′有路径，则称v和v′是______连通的_____。9.在单链表中某结点后插入一个新结点，需要修改_____2__________个结点指针域的值。10．设n>