02142数据结构导论份真题及答案.pdf

该【02142数据结构导论份真题及答案 】是由【小屁孩】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【02142数据结构导论份真题及答案 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2012年10月高等教育自学考试全国统一命题考试数据结构导论试题课程代码:02142请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分注意事项:,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的。错选、多选或未选均无分。,(nlogn)(n2)(n)(2n),算法也能适当地做出反应或进行处理,不会产生预料不到的运行结果,,,->next==->next==!===,不需要判断栈是否为空的是...,B,C,D,,B,C,,C,D,,C,B,,D,B,[3][5]中,第一个元素a[0][0]的存储地址是100,每个元素占2个存储单元,则a[1][2],若叶结点数为5个,,+1:..-,(Dijkstra)(Kruskal)(Prim)(DFS)(BinarySearch)(n2)(nlog2n)(n)(log2n),依次插入键值序列50,72,43,85,75,20,38,45,65,60,构造对应的二叉排序树以后,:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。二、填空题(本大题共13小题,每小题2分,共26分)。for(i=1;i<=n;i++)for(j=1;j<=n;j++)for(k=1;k<=n;k++)x++;,利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系。这种存储方式是______。,若要删除A之后的结点(存在且不释放存储空间),则需要修改指针的操作为p->next=______。,首结点的指针为______。,允许插入和删除的一端称为______。,将对称矩阵A[n][n]的下三角元素压缩存储到n(n+1)/2个元素的一维数组M中,设a[i][j](i≥j)存放在数组M[k]中,则k的值(用i,j表示)为__(i+1)/2+j____。。,中序遍历序列为JLKANMO,则根结点A的右子树中的结点个数为______。:..?011???,v,v的图的邻接矩阵为101,则该图中顶点v的出度为______。123??2?000???,其余顶点不重复的回路,称为______。、二分查找、散列查找和索引顺序查找四种查找方法中,平均查找长度与元素个数没有关系的查找方法是______。。{60,18,28,69,99,75,78}建成堆,则只需把60与______相互交换。三、应用题(本大题共5小题,每小题6分,共30分),在栈的输入端依次输入元素A,B,C,试写出在栈的输出端可以得到的所有输出序列,并给出每个序列的操作过程(用push(A)表示A进栈,pop(A)表示A出栈)。。,B,C,D,E的连通带权图的邻接矩阵如题31图所示,试画出它所表示的连通带权图及该连通带权图的最小生成树。~10中的数,试标出各结点的数值。:..(key)=keymod11(mod表示求余运算),给出键值序列为66,13,41,15,44,6,68,17,26,31,39,46,用链地址法解决冲突,试画出相应的散列表,并计算在等概率情况下查找成功时的平均查找长度。四、算法设计题(本大题共2小题,每小题7分,共14分):typedefstructnode{intdata;structnode*next;}Node,*LinkList;试编写单链表的删除运算算法voidDeleteLinklist(LinkListhead,inti)。:..:..