数据结构1252本第二学期期末考试.doc

  1. 1、本文档共7页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
试卷代号:1252 中央广播电视大学2012-2013学年度第二学期“开放本科”期末考试 数据结构【本】 试题 2分,共30分) 1.在C语言中,顺序存储长度为3的字符串,需要占用( )个字节。 A.4 B.3 C.6 D.12 2。串函数StrCat(a,b)的功能是进行串( )。 A.比较 B.复制 C。赋值 D.连接 3.-棵有n个结点采用链式存储的二叉树中,共有( )个指针域为空。 A.n+l B.n C.n-l D.n-2 4.设一棵哈夫曼树共有n个非叶结点,则该树有( )个叶结点。 A.n B.n+l C.n-l D.2n 5.从一个栈顶指针为top的链栈中删除一个结点时,用变量x保存被删结点的值,则执 ( )。 A. x=top->data;top=top->next B.x=top->data C. top= top->next; x=top->data D.top=top->next;x=data 6.一棵完全二叉树共有5层,且第5层上有六个结点,该树共有( )个结点。 A.30 B.20C.21 D.237.在一个无向图中,所有顶点的度数之和等于边数的( )倍。 .O.3 C.1.5 D.2 8.已知如图1所示的一个图,若从顶点V,出发,按深度优先搜索法进行遍历,则可能得 ( )。 9.已知如图2所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到 ( )。 A. abcedfB. abcefd C. aebcfd D. acfdeb 10.对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列。 A.按层次 B.后序 C.中序 D.前序 11.在有序表(2,4,7,14,34,43,47,64,75,80,90,97,120)中,用折半查找法查找值80 ( )次比较后查找成功。 A.4 B.2 C.3 D.5 12.有一个长度为9的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的 ( )。 A.25/10 B.25/9 C.20/9 D.17/9 13.排序算法中,从未排序序列中依次取出元素与已排序序殂(初始为空)中的元素进行 ( )。 A.冒泡 B直接插入 C.折半插入 D.选择排序 14.一组记录的关键字序列为(46,79,56,38,40,84),利用快速排序,以第一个关键字为 ( )。 A.40,38946,79956,84 B.40,38946,56,79,84 C.40,38,46,84,56,79 D.38,40,46956,79,84 15.排序方法中,从尚未排序序列中挑选元素,并将其依次放人已排序序列(初始为空)的 ( )排序。 A.归并 B.插入 C.快速 D.选择 2分。共24分) 16.在二叉树的链式存储结构中,通常每个结点中设置三个域,它们是、、右指针。 17. -棵二叉树中顺序编号为i的结点,若它存在左、右孩子,则左、右孩子编号分别为 .__.____.....____.一、____......____...一O 18.串的两种最基本的存储方式是和。 19. -棵有2n-l个结点的二叉树,其每一个非叶结点的度数都为2,则该树共有 20.对于一棵具有n个结点的二叉树,其相应的链式 21.遍历二叉排序树可得到一个有序序列。22.如图3所示的二叉树,其后序遍历序列为 ≥ % 图3 23.如图4所示的二叉树,其先序遍历序列为 图4 24.图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是 一的。(回答正确或不正确) 25.二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其 的。(回答正确或不正确) 26.对记录序列排序是指按记录的某个关键字排序,记录序列按____排序 27.按某关键字对记录序列排序,若 在排序前和排10分。共30分) 28.设查找表为(16,15,20,53,64,7), (1)用冒泡法对该表进行排序(要求升序排列),写出每一趟的排序过程,通常对n个元素 j趟要进行多少次元素间的比较?

文档评论(0)

183****6405 + 关注
实名认证
内容提供者

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

1亿VIP精品文档

相关文档