《数据结构试卷及答案》由会员分享，可在线阅读，更多相关《数据结构试卷及答案（38页珍藏版）》请在金锄头文库上搜索。
1、风从水上走过，留下粼粼波纹；骆驼从沙漠上走过，留下深深的脚印 ；哨鸽从天空飞过，留下串串欢韵；岁月从树林穿过，留下圈圈年轮。啊，朋友，我们从时代的舞台走过，将给社会留下些什么？花从春走过，留下缕缕花香；叶从夏走过，留下片片荫凉；风从秋走过，留下阵阵金浪；雪从冬走过，留下种种希望。啊，朋友，我们从人生的四季走过，将给人生留下些什么 数据结构试卷及答案1 .算法分析的目的是()。A.找出数据结构的合理性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性2 .()是具有相同特性数据元素的集合，是数据的子集。A.数据符号B.数据对象C.数据D.数据结构3 .用链表表示
2、线性表的优点是()。A.便于随机存取B.花费的存储空间比顺序表少C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相同4 .输入序列为(A,B,C,D)不可能的输出有()。A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)5 .在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是()。A.front=maxSizeB.(rear+1)%maxSize=frontC.rear=maxSizeD.rear=front6 .设有串t=Iamagoodstudent,那么Substr(t,6,6)=()。
3、A.studentB.agoodsC.goodD.agood7 .设有一个对称矩阵A,采用压缩存储方式，以行序为主序存储a11为第一个元素，其存储地址为1,每个元素占一个地址空间，则a85地址为()。A.23B.33C.18D.408 .已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中原子b的运算()。A.Gethead(Gethead(LS)B.Gettail(Gethead(LS)C.Gethead(Gethead(Gettail(LS)D.Gethead(Gettail(LS)9 .若已知一棵二叉树先序序列为ABCDEFG,中序序列为CBDAEGF,则其后
4、序序列为()。A.CDBGFEAB.CDBFGEAC.CDBAGFED.BCDAGFE10 .下列存储形式中，()不是树的存储形式。A.双亲表示法B.左子女右兄弟表示法C.广义表表示法D.顺序表示法11 .对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是()。B.直接插入排序A.直接选择排序C.快速排序D.起泡排序12 .采用折半查找方法进行查找，数据文件应为（），且限于（）。A.有序表顺序存储结构B.有序表链式存储结构C.随机表顺序存储结构D.随机表链式存储结构13 .就平均查找速度而言，下列几种查找速
5、度从慢至快的关系是（）A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半14 .执行下面程序段时，执行S语句的次数为（）for（intI=1;I=n;I+）for（intj=1;jdata);if(p-rchild!=NULL)(3);stacktop=p-rchild;if(4)top+;(4)(5)3.请在标号处填写合适的语句。完成下列程序。(每空1分，共5分)intBinary_Search(S_TBLtbl,KEYkx)/*在表tbl中查找关键码为kx的数据元素，若找到返回该元素在表中的位置，否则，返回0*/intmid,flag=0;low=1;high
6、=length;while(&!flag)/*非空，进行比较测试*/mid=_；if(kxtbl.elemmid.key)；elseflag=(5)；break；returnflag;(4) 4.下面是一个采用直接选择排序方法进行升序排序的函数，请在标号处填写合适的语句。(每空1分，共5分)程序：Voidseletesort(intAn,intn)inti,j,t,minval,minidx;for(i=1;i=n-1;i+)minval=Ai+1;for(j=i+2;j=n;j+)if(2)(3);minidx=j;if(4)t=Ai+1;(5)Aminidx=t;风从水上走过，留下粼粼波纹；骆驼从沙漠上走过，留下深深的脚印 ；哨鸽从天空飞过，留下串串欢韵；岁月从树林穿过，留下圈圈年轮。啊，朋友，我们从时代的舞台走过，将给社会留下些什么？花从春走过，留下缕缕花香；叶从夏走过，留下片片荫凉；风从秋走过，留下阵阵金浪；雪从冬走过，留下种种希望。啊，朋友，我们从人生的四季走过，将给人生留下些什么
