资源描述：
《数据结构试卷及答案复习进程.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构试卷及答案精品文档姓名:________学号:__________年级:______________专业:_____________…….……………………….密…………………封…………………线…………………………期末考试《数据结构》A卷注意事项：题号一二三四总分核分人得分得分评卷人一、单项选择题（请将正确答案的字母填写在每题对应的括号内，每小题1分，共20分）1、下面关于串的叙述中，哪一个是不正确的？（）A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储2、设无
2、向图的顶点个数为n，则该图最多有（）条边。A．n-1B．n(n-1)/2C．n(n+1)/2D．03、以下数据结构中，（）是非线性数据结构。A．树B．字符串C．队列D．栈4、下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链接存储，便于插入和删除操作。5、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（）。A．(rear-fr
3、ont+m)%mB．rear-front+1C．(front-rear+m)%mD．(rear-front)%m6、在单链表指针为p的结点之后插入指针为s的结点,正确的操作是（）。A．p->next=s;s->next=p->next;B．s->next=p->next;p->next=s;C．p->next=s;p->next=s->next;D．p->next=s->next;p->next=s;7、设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。A．1，2，4，3B．2，1，3，4C．1，4，3，2D．4，3，1，2，8、
4、广义表（a,(b,c),d,e）的表头和表尾分别为（）。A．a和(b,c),d,eB．（a）和(b,c),d,eC．a和((b,c)，d,e)D．(a)和((b,c)，d,e)9、栈和队都是（）A．顺序存储的线性结构B．链式存储的非线性结构C．限制存取点的线性结构D．限制存取点的非线性结构10、从逻辑上可以把数据结构分为（）两大类。A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构11、下列四个序列中，哪一个是堆（）。收集于网络，如有侵权请联系管理员删除精品文档A．75,65,30,15,25,4
5、5,20,10B．75,65,45,10,30,25,20,15C．75,45,65,30,15,25,20,10D．75,45,65,10,25,30,20,1512、在下述结论中，正确的是（）①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树结点个数小于或等于深度相同的满二叉树。A．①②③B．②③④C．②④D．①④13、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）A．9B．11C．15D．不确定14、设森林F中有三棵树，第一，第二，第三棵树的结点个数
6、分别为M1，M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。A．M1B．M1+M2C．M3D．M2+M315、在下面的程序段中，对x的赋值语句的频度为（）。FORi:=1TOnDOFORj:=1TOnDOx:=x+1;A．O(2n)B．O(n)C．O(n2)D．O(log2n)16、一个n个顶点的连通无向图，其边的个数至少为（）。A．n-1B．nC．n+1D．nlogn；17、二叉树的第I层上最多含有结点数为（）A．2IB．2I-1-1C．2I-1D．2I-118、下列排序算法中()排序在一趟结束后不一定能选出一个元素放
7、在其最终位置上。A．选择B．冒泡C．归并D．堆19、二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10。若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。A．A[8,5]B．A[3,10]C．A[5,8]D．A[0,9]20、散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则选择好的（）方法是散列文件的关键。A．散列函数B．除余法中的质数C．冲突处理D．散列函数和冲突处理得分评卷人二、判断题，在正确的题后括号内打“√”，在错误的题后
8、括号内打“×”（每小题1分，共10分）姓名:________学号:__________年级:______________专业:_____________…….……………………….密………………
