2012级信科数据结构试卷_第1页
免费预览已结束，剩余2页可下载查看

下载本文档

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

文档简介

1、2013年20142 科12级数据结构试卷C卷时间共120分钟一、填空题（每115分杂度或删除元素的时间复杂度间关系的不同特征，可分和集合四类基本的数据结5、具有n2013年20142 科12级数据结构试卷C卷时间共120分钟一、填空题（每115分杂度或删除元素的时间复杂度间关系的不同特征，可分和集合四类基本的数据结5、具有n个结点的完全有向图含pop,后，输出序列9。二、选择题（每115分A.B.C.D、层（1in，A.n-B.n-C.n-i-D.D.3、2、1、A.3、4、2、4、在具有nB2、4、3、C.1、4、2、frontrear条件是A.B.C.D.A、D-B、D-C、D-D、D-

2、S1=ABCDEGS2=PRST.H2）ABCDA、C、B、D、A、折B、分C、哈D、顺）C、逆邻接A、邻接矩B、邻接D、邻接多重A、第i 行非无穷和B、第和得阅卷得阅卷题123456789总得阅卷C、第i 行非零且非无穷元素个12S1.nS1S2D、第A、S1的栈底位置为0，S2的栈底位C、S1的栈底位置为1，S2的栈底位B、S1的栈底位置为0，S2的栈底位置为D、S1的栈底位置为1，S2C、第i 行非零且非无穷元素个12S1.nS1S2D、第A、S1的栈底位置为0，S2的栈底位C、S1的栈底位置为1，S2的栈底位B、S1的栈底位置为0，S2的栈底位置为D、S1的栈底位置为1，S2的栈底位置

3、为树的带权路径长度为A、14B、C、D、n（A、B、的比较次数为D、n(n-A、B、C、D、三、判断题（每110分），不能得到原来的二叉排序树。 ）5、在NN（N-）92）10、只有在初始数据表为逆序时，冒泡排序所执行的比较次数最多。 ）四、简答题（15 分 分（5五、应用题（30 分后序序列为（7得阅卷得阅卷得阅卷4左图是一个具有 15 个活动的假想工AOE11它们分别表示事件V1V11，其中V1示工程开始，V11 表示工程结束，边上的六、算法题（15 分1、简述下列算法的功能（5分void while(p-next!=q)p=p-next; papb/（10）（1（24左图是一个具有 15 个活动的假想工AOE11它们分别表示事件V1V11，其中V1示工程开始，V11 表示工程结束，边上的六、算法题（15 分1、简述下列算法的功能（5分vo

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

温馨提示

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

最新文档

评论

0/150

提交评论