资源描述：
《广东工业大学2015数据结构复习题剖析.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、考试题型：选择题、填空题、简答题、算法填空、算法设计、附加题第一章绪论1.在数据结构中，数据的基本单位是___答案：CB.数据类型D.数据变量A.数据项C.数据元素2.数据结构中数据元素之间的逻辑关系被称为___B.数据的基本操作D.数据的逻辑结构C.程序的算法A.数据的存储结构3.在定义ADT时，除数据对象和数据关系外，还需说明___A.数据元素D.数据项C.基本操作B.算法4.抽象数据类型的三个组成部分分别是：数据对象，__数据关系_，基本操作。第二章线性数据结构基础1.1.对定义“inta[2]；”的正确描述是（）。A、定义一维数组a，包含a[1]和a[2
2、]两个元素B、定义一维数组a，包含a[0]和a[1]两个元素C、定义一维数组a，包含a[0]、a[1]和a[2]三个元素D、定义一维数组a，包含a(0)、a(1)和a(2)三个元素2.具有后进先出特点的结构是_____。A）栈B）队列C）线性表D）数组3.具有先进先出特点的结构是_____。A）栈B）队列C）线性表D）数组第三章线性结构的顺序存储和实现1.已知栈S=(l,b,c,y)，Pop(S,e)操作之后栈S的结果是____。答案示例：(a,b,c)或()2.已知栈S=(u,b,m,k,v)，Push(S,‘c’)操作之后栈S的结果是____。答案示例：(a
3、,b,c)或()3.用S表示入栈操作，X表示出栈操作，若元素入栈的顺序是(d,l,g,k,a)，为了得到(d,g,l,k,a)出栈序列，用相应的S和X表示的操作串为____。答案示例：SSXXS4.3.1.5、用S表示入栈操作，X表示出栈操作，若元素入栈的顺序是(e,n,d,c,z)，为了得到(d,z,c,n,e)出栈序列，用相应的S和X表示的操作串为____。答案示例：SSXXS5.3.2.1、已知队列Q=(q,v,d,m,e,c)，EnQueue(Q,'y')操作之后队列Q的结果是___。答案形式：（a,b）6.若用一个长度为7的数组来表示循环队列，且当前f
4、ront和rear的值分别是0和1则该队列的长度是___。7.若用一个长度为6的数组来表示循环队列，且当前front和rear的值分别是1和3当从队列中删除2个元素，再加上4个元素后，rear和front的值分别为___和___。8.以下操作不属于队列的操作是：___B.构造空队列A.队尾添加一个元素D.删除队列中部的元素9.在队列中，允许进行插入操作的一端称为___A.队首B.队尾D.栈底10.一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是___A.edcbaB.decbaD.abcdeC.dceab11.下述哪一条是顺序存储结构的优点？___
5、B.插入运算方便A.存储密度大C.删除运算方便D.可方便地用于各种逻辑结构的存储表示12.线性表是一种逻辑结构，下面的的叙述中哪一个是错误的？___A.线性表采用顺序存储，必须占用一片连续的存储单元。D.线性表采用链接存储，便于插入和删除操作。B.线性表采用顺序存储，便于进行插入和删除操作。C.线性表采用链接存储，不必占用一片连续的存储单元。13.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。___D.单循环链表B.双链表A.顺序表C.带头结点的双循环链表第四章线性结构的链式存储和实现1.如果用不带头结点
6、的链表表示队列，则在做删除元素操作时，（）___B.仅修改尾指针C.头尾指针都要修改D.仅将被删除元素结点的next域置为nullA.仅修改头指针2.链式实现中队列为空时，front和rear指针是否可以相等：___C.不清楚D.以上都不A.可以相等B.不可以相等3.在链式存储结构中是否存在“空间已满”的情况？__________A.存在C.不一定B.不存在第五章排序基础1.基数排序的时间复杂度是___C.O(nlogn)D.O(d(n+rd))B.O(logn)A.O(n*n)2.对序列74,29,58,63,90,98,41执行升序的简单插入算法，写出排序中
7、各趟的结果是____。3.对序列13,25,96,76,75,47,8执行降序的希尔排序算法，增量序列为（5，3，1），写出排序中各趟的结果是____。4.5.插入排序算法是（稳定或不稳定）____的排序算法。给定关键字序列｛483，35，126，86，678，257，513，750，680，226｝，执行三趟希尔排序，设增量序列为{5,3,1}，请依次写出每一趟的排序结果。第六章哈希表1.设哈希表长m=14，哈希函数H(key)=key%11。表中已有4个结点：addr(15)=4;addr(38)=5;addr(61)=6;addr(84)=7；如用二次探
8、测再散列处理冲突，关键字
