算法和数据结构试卷.docVIP

  1. 1、本文档共10页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 PAGE 10页(共 NUMPAGES 10页) 北京物资学院 2008 — 2009 学年第 1 学期期末考试 学号: 班级: 姓名: 装订线内不要答题 算法与数据结构(C) 课程试卷( B 卷) 题 号一二三四五六七八九总 分评 分评卷人审核人:名词解释(8分,每小题2分) 1、数据结构的逻辑结构 2、栈 3、小根堆 4、图的邻接矩阵 二、(16分)填空 1、抽象数据类型由一种数据结构和在其上的 所组成。 2、算法时间复杂度可以用与样本量有关的 表示,简称大O表示法。 3、顺序存储的线性表是由 作为存储空间的,其最大存 储空间定义变量为 。 4、队列插入元素的操作是在 进行,删除操作是在 进行。 5、如果某种数据结构的存储类型定义如下: typedef int DataType; struct Node; typedef struct Node * PNode; struct Node { DataType info; PNode link; }; typedef struct Node * LinkList; 则此数据类型定义为: ,其中link的含义是 。 6、在递归函数调用时,计算机自动建立栈,栈 中 至 少 包含二个域: 和参数域 。 7、一棵度为3的树,它的结点个数是12,则它的最小高度是 ;最大高度是 。 8、对一棵二叉排序树进行中序遍历,得到的结点序列一定是 。 9、一个图的边集为{0,2,0,4,2,53,2,4,14,3},从0顶点出发进行深度遍历的结果是: ;从0顶点出发进行广度遍历的结果是: 。 10、若根据数据集合{24,44,36,48,52,72,62,58}建立散列表,采用h(K)=K%13计算散列地址,并采用链接法处理冲突,则元素72的初始散列地址为: ,数据集合中的 有地址冲突。 三、选择题(10分) 1、在栈的有关定义中以下哪种说法是正确的:( ) A. 栈顶元素只有出栈后才能读。 B. 栈是一种链接的线性表。 C. 栈是一种后进先出的线性表。 D. 栈是一种先进先出的线性表。 2、若顺序循环队列有 MAXNUM个存储单元,front、rear分别为队首和队尾指针,队首和队尾的数据类型为 ( ) A. int B. char C. flout D. struct 3、对于链接存储的队列,front、rear分别为队首和队尾指针,队首和队尾的数据类型为 ( ) A. int B. char C. flout D. 指针类型 4、在广义表结点定义中,每个结点由三个域组成: atom info link 其中atom是一个标志位,atom=0时表示本结点为广义表,此时info存放子广义表中( )。 A.第一个元素结点的元素值 B. 第一个元素结点的地址 C. 下一个元素结点的元素值 D. 下一个元素结点的地址 5、一棵二叉树如下,此二叉树中根周游结果为( )。 B C F E D ABCDEF DBAFEC DBACEF ADBFEC 6、对一个有n个结点的二叉树来说,如果将其扩充,其扩充二叉树中有( )个外部结点。 A.n-1 B.n C.n+1 D.2n 7、由权值分别为2、3、4、6、7、9的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。 A. 39 B. 49 C. 59 D. 69 8、已知一个有向图的边集为{0,16, 0,25, 0,32, 1,410, 3,22, 2,49, 3,48 },则该图从0顶点到其余各顶点的最短路径是( )。 A. V0-V1 V0-V1-V2 V0-V1-V2-V3 V0-V1-V2-V3-V4 B. V0-V3 V0-V3-V1 V0-V3-V1-V2 V0-V3-V1-V2-V4 C. V0-V3 V0-V3-V2 V0-V3-V2-V1 V0-V3-V2-V1-V4 D. V0-V3 V0-V3-V2 V0-V1 V0-V

文档评论(0)

wuyoujun92 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档