2017数据结构考题-02331-2012年10月试卷_第1页
2017数据结构考题-02331-2012年10月试卷_第2页
免费预览已结束，剩余4页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

★考试结束前201210月高等教育课程代选择题、答题前，考生务必将自己的考试课程名称、准考证号用黑色字迹的签字笔或钢笔填写在答、一、单项选择题(l5230分一个算法的时间耗费的数量级称为该算法的A． A．结 A[0..m-1]存放循环队列，front指向队头元素，rear指向队尾元素的下一个位置，则当前队 个元素占一个单元，则a7,5的地址 二叉树中结点的与删除 设无向图的顶点个数为n，则该图边的数目最多为 对线性表进行二分查找时，要求线性表必须是A． D．链 mB树的叙述中，m非选择题部二、填空题(10220分 用S表示入栈操作，X1、2、3、41、3、4、2的出栈顺序，相应的S和X的操作序列 三、解答题(4520分假设Q是一个具有11个元素空间的循环队列(队尾指针指向队尾元素的下一个位置，队头指针指向队头元素)Q.front=Q.rear=0；写出依次执行a,b,c,d,e,f入队，a,b,c,d出队；(1)Q.front= g,h,i,j,k,l入队，e,f,g,h出队；(2)Q.front= ；Q.rear= 。M,n,o,P入队，i,j,k,l,m出队；(3) 27图所示，以①为起点，用普里姆(Prim)算法求其最小生成树，画出最用归并排序法对序列一组记录关键字(55,76,44,32,64,82,20,16,43)H(key)=key％11将记录散列到散列表HT[0..12]中去，用线性探测法解决。四、算法阅读题(4520分)#define ListSize100 struct{intdata[ListSize]；intlength；} f30(SeqList inti,j；if(L- for(j=i+1;j<L->length;j++)L->data[j-1]=L->data[j];}else}（22,463,0,15,9,34,42,3 // int // //int //1000010000001101000000111A f31(MGraph{inti,j,k=0; (i=0;i<G.n; printf(“%d\n”,k); printf(“%d}} f32(intr[]，int { for }}}这是哪一种排序算法?该算法是否稳定 f33(SeqListr，int a,b,i；if a=r[1]；b=r[0]；}for(i=2；i<n；i++)if if(r[i]>b)

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论