计算机学院数据结构历年试题_第1页
计算机学院数据结构历年试题_第2页
全文预览已结束

下载本文档

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

文档简介

1、华南师范大学计算机科2003-学年第（一）学期期试卷卷数据结构专业年班学号一、判断题（正确的划“”，错误的划“”。每小题 1 分51顺2用邻接矩阵表示图所二、单项选择题（每小题2分，共华南师范大学计算机科2003-学年第（一）学期期试卷卷数据结构专业年班学号一、判断题（正确的划“”，错误的划“”。每小题 1 分51顺2用邻接矩阵表示图所二、单项选择题（每小题2分，共 10）(b)待处理数据的初态 (c) (a)2.若需要在 O(nlog2(n)）（a）（b）（c）（d）(c)后（ (a)单链表 (b)(c)带表头结点的双向循环链表 (d一二三四五六教研签系教签三、填空题（每1分，共 202.设

2、广义表（)是 3.设W三、填空题（每1分，共 202.设广义表（)是 3.设W为一个二维数组，其每个数据元素Wij占用6个字节，行下标i从0到8，列下标j从 2 到 5，则二维数组 W 的数据元素共占用个字节，若按行顺序存放二维数组 W，其起始地址的字节号为 100，则二维数组 W 的最后一个数组元素的起始地址的字节号为，数组元素 W34的起始地址号4.用循环链表表示的队列长度为 n，若只设头指针，则出队和入队的时间复杂度分别是和；若只设尾指针，则出队和入队的时间复杂度分树，从根结点 区的 3开始顺序存放在区中。结果如下图所示。其中 Li 为第 i 个结点左指针，Ri为第i个结点的右指针，则L2应，L4应，R1应PBQHCJvoidselectsort(NodeType rfor(j=i+1;if(rj.key rk.key) voidselectsort(NodeType rfor(j=i+1;if(rj.key MaxLevel) r

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

温馨提示

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

最新文档

评论

0/150

提交评论