资源描述：
《数据结构期末考卷13-14.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、年级：_____________专业：_____________________班级：_________________学号：_______________姓名：__________________…………………………………………………………..装………………….订…………………..线………………………………………………………诚信应考考出水平考出风格浙江大学城市学院2013—2014学年第一学期期末考试试卷《数据结构基础》开课单位：计算分院；考试形式：闭卷；考试时间：2014年1月14日；所需时间：120分钟题序一二三四五六总分得分评卷人得分一．选
2、择题(本大题共18题，每题1分，共18分)1.数据的 包括集合、线性结构、树形结构和图形结构四种基本类型。A.存储结构B.逻辑结构C.基本运算D.算法描述2.中任何两个结点之间都没有逻辑关系。A.树形结构B.集合C.图形结构D.线性结构3.下面的程序段违反了算法的原则。voidfun(){intx=2;while(!(x%2))x=x*2;printf(“%d”,x);}A.健壮性B.确定性C.可行性D.有穷性4.算法分析的两个主要方面是。A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性第6页共6页5.用数
3、组表示线性表的优点是。A.便于插入和删除操作B.便于随机存取C.可以动态地分配存储空间D.不需要占用一片相邻的存储空间6.循环链表的主要优点是。A.节约存储空间B.已知某个结点的位置后，能够很容易找到它的直接前驱C.在进行插入、删除运算时，能更好的保证链表不断开D.从表中的任意结点出发都能访问到任何一个结点7.可以用带表头附加结点的链表表示线性表，也可以用不带头结点的链表表示线性表，前者最主要的好处是。A.可以加快对表的遍历B.节省存储空间C.使空表和非空表的处理统一D.可以提高存取表元素的速度8.在头指针为h且表长大于1的单向循环链表中，指针p指
4、向表中的某个结点，若p->next->next==h，则。A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*p的直接后继是尾结点9.线性表中，只有直接前驱而无后继的元素是。A.首元素B.尾元素C.中间元素D.全部元素10.以下不是栈的基本运算的是。A.删除栈顶元素B.删除栈底元素C.判断栈是否为空D.将栈置为空栈11.若用一个大小为6的数组来实现循环队列，且当前rear和fornt的值分别为1和4。从当前队列中删除一个元素，再加入两个元素后，rear和front的值分别为。A.3和5B.2和0C.0和2D.5和312.最不适合用作链队
5、的链表是_____。A.只带队头指针的非循环双链表B.只带队头指针的循环双链表C.只带队尾指针的循环双链表D.只带队尾指针的循环单链表13.最不适合用作栈的链表是。A.只有表头指针没有表尾指针的循环双链表B.只有表尾指针没有表头指针的循环双链表C.只有表尾指针没有表头指针的循环单链表D.只有表头指针没有表尾指针的循环单链表14.一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程效率。A.高B.低C.相同D.无法确定第6页共6页15.设n和m为一棵二叉树上的两个结点，中序遍历时，n在m后的条件是。A
6、.n在m的右子树上B.n是m祖先C.n在m的左子树上D.n是m子孙16.已知一棵普通树的广义表表示为a(b,c(e(h,i,j),f),d(g))，则此树的深度为。A.2B.3C.4D.517.G是一个非连通无向图，共有21条边，则该图至少有___________个顶点。A.7B.8C.9D.2318.用邻接表存储图，所用的空间大小___________。A.与图的顶点数和边数都有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关得分二．填空题(本大题共10题，每题2分，共20分)1.数据结构主要研究三方面的内容：数据的逻辑结构、。2
7、.计算机算法指的是解决问题的有限运算序列，它必具备输入、输出、有穷性和这五个特性。3.下列算法的时间复杂度为。inttest(intn) {ints=1;while(s<=n)s=s*2;returns;}4.在单链表中，指针p指向某中间结点，实现“删除p结点的后继结点”的语句是。5.向一个栈顶指针为top的链式栈中插入一个s所指的结点时，则执行。6.在一个非空的链式队列中，假设f和r分别为队头和队尾指针，则实现出队列运算并将删除结点元素值赋给x的语句是。7.栈s的初始状态为空，6个元素a,b,c,d,e,f依次入栈，若出栈的顺序是b,d,c,f,
8、e,a，则栈s的容量至少应该是。8.已知二叉树的后序遍历是dabec，中序遍历是debac，则其前序遍历是。9.设森林F中
