资源描述：
《数据结构与算法试卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、安阳工学院数据结构与算法课程试卷学年第二学期题号—-二三四总分得分阅卷人注：请将所在的院（系）、专业、班级、姓名和学号写在密封线内，不要写在其它地方整斗一、填空题（每空2分，共12分）ir>I1.数据结构被形式地定义为（D,R）,其中D是数据元素的有限集合，R是D上的—数据元素Z间的关系有限集合。2.向一个长度为n的线性表中删除第i个元素仃WiWn）时，需向前移动—n~i个元素。載3.假设以S和X代表进栈和出栈操作，则对输入序列a,b,c,d,e进行一系列操作SSXSXSSXXX之后，得到的输出序
2、列为—bceda4.已知循环队列的存储空间为数组A[21],front指向队头元素的前一个位置，rear指向队尾元素，假设front和rear的值分别为8和3,则该队列的长度为_16。5.在有序表A[0...17]屮，采用折半杏找法杳找关键字等于A[7]的元素，需比较元素的F标依次为83567o归并排序6.在堆排序、快速排序和归并排序方法中，稳定的排序方法是H二、单项选择题（每小题2分，共40分）1.数据结构中，与所使用的计算机无关的是数据的（C）结构。A.存储B.物理C.逻辑D.物理和存储2.算
3、法分析的两个主要方面是（A）A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性3.在n个结点的顺序表中，算法的时间复朵度是0（1）的操作是（A）A.访问第i个结点（lWiWn）和求第i个结点的直接前驱（2WiWn）B.在第i个结点后插入一个新结点（lWiWn）C.删除第i个结点（lWiWn）D.将n个结点从小到大排序4.线性表L在（B）情况下适用于使用链式结构实现。A.需经常修改L屮的结点值B.需不断对L进行删除插入C.L小含有大量的结点D.L中结点结构复杂5
4、.经过以下栈运算后，x的值是（A）TnitStack（s）;Push（s,'a'）;Push（s,'b'）;Pop（s,x）;GetTop（s,x）;A.aB.bC.1D.01.循环队列存储在数组八［0…ni］中，则入队时的操作为(D)oA.rear=rear+lB.rear=(rear+1)mod(m~l)C.rear=(rear+l)modmD.rear-(rear+1)mod(m+1)2.按(B)遍历二叉排序树得到的序列是一个有序序列。A.先序B.中序C.后序D.层次&下面哪一方法可以判断出
5、一个冇向图是否冇环(回路)(B).A.深度优先遍历B.拓扑排序C.求最短路径D.求关键路径9.在解决计算机主机与打印机之间速度不匹配问题吋通常设置一•个打印缓冲区，该缓冲区应该是一个(B)结构。A.栈B.队列C.数组D.线性表10.已知关键码序列{78,19,63,30,89,84,55,69,28,83}釆用基数排序,第一趟排序后的关键码序列为(B)oA.{19,2&30,55,63,69,7&83,84,89}B.{30,63,83,84,55,28,7&19,69,89}C.{30,63,8
6、3,84,55,78,28,19,89,69}D.以上都不正确。11.无向图G二(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历，得到的顶点序列正确的是(D).A.abecdfB.acfebdC.aebcfdD.aedfcbs>next二pp->next=s->nextB）条边。12.在一个单链表屮，已知p结点，若在p后插入s结点，则须执行(A)B.p->next=s;D.s->nex
7、t二p;则生成树将要去掉（D.6A.s->next=p->next;p->next=sC.p->next=s->next;s->next=p13.一个无向连通图冇5个顶点8条边，A.3B.4C.514.设一棵二叉树共有50个叶子结点，则共有(B)个度为2的结点A.25B.49C.50D.5115.对数据序列{15,9,7,8,20,-1,7,4}，用堆排序的筛选法建立的初始小顶堆为(C)。A.{-1,4,8,9,20,7,15,7}B.{-1,7,15,7,4,8,20,9}C.{-1,4,7,8
8、,20,15,7,9}D.以上都不对16.设数组a［0-59,0-69］的基地址为2048,每个元素占2个存储单元,若以列序为主序顺序存储，贝U元素爼［32,58］的存储地址为(A)。A.9072B.6644C.8950D.6502树中,A.B.C.D.5317.在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉关键字37所在结点的左右子结点中保存的关键字分别是(C)48485390132424241&有向图川邻接矩阵存储，其第i列的所有元素之和等于顶点匚
