- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
湖北城市建设职业技术学院考试查试题学年第一学期课程数据结构专业计算机班级计算机姓名学号题号一二三总分得分选择题分分数据的逻辑结构可以分为动态结构和静态结构顺序结构和链式结构线性结构和非线性结构简单结构和构造结构次次次次已知一个链式存储的线性表为现在需要删除元素形成新的线性表那么需要移动元素的次数是次次次次堆栈的运算特点是队列的运算特点是后进先出后进先出先进先出先进先出先进先出后进先出后进先出先进先出栈有和三个是栈底元素是栈顶元素元素等待进栈则不可能的出栈序列是根节点叶子节点左子树右子树下列不为堆
湖北城市建设职业技术学院考试(查)试题
2013—2014学年第一学期
课程:数据结构专业: 计算机 班级: 计算机1201 姓名: 学号:
题号 一 二 三 总分 得分 选择题 (2分*10=30分)
数据的逻辑结构可以分为A.动态结构和静态结构 B.顺序结构和链式结构
C.线性结构和非线性结构 D.简单结构和构造结构
A. 0次 B. 1次 C. 2次 D. 3次
已知一个链式存储的线性表为a,b,c,d,e,现在需要删除元素c,形成新的线性表a,b,d,e,那么需要移动元素的次数是( )A
A. 0次 B. 1次 C. 2次 D. 3次
堆栈的运算特点是①( ),队列的运算特点是②( )D
A、①后进先出 ②后进先出 B、①先进先出 ②先进先出
C、①先进先出 ②后进先出 D、①后进先出 ②先进先出
栈有a、b和c三个a是栈底元素,c是栈顶元素,元素d等待进栈,则不可能的出栈序列是
A.dcba B.cbda
C.cadb D.cdba
A. 根节点 B. 叶子节点 C. 左子树 D. 右子树
下列不为堆的是
A.75,45,65,30,15,25 B.75,65,45,30,25,15
C.75,65,30,l5,25,45 D.75,45,65,25,30,15
若一棵叉树有10个度为2的结点,5个度为1的结点,则度为0的结点数是( )
A.9 B.11 C.15 D.不确定
B.线性结构
C.动态结构 D.静态结构
高度为h(h0)的二叉树最多有( )个结点B
A、2h B、2h-1 C、2h+1 D、2h
设一个栈的输入序列为A、B、C、D,则借助一个栈所得到输出序列不可能是( )D
(A)A、B、C、D (B)D、C、B、A
(C))在右图中,从顶点V1出发,按广度优先遍历图的顶点序列是( ) B
A、V1 V2 V3 V6 V4 V5
B、V1 V2 V4 V5 V3 V6
C、V1 V5 V3 V4 V2 V6
D、V1 V4 V2 V6 V5 V3
一组记录的关键字为(45、80、55、40、42、35),
则利用快速排序的方法,第一个记录为基准的一次划分结果是( )A
A(35、42、40、45、55、80) B(40、35、42、55、45、80)
C(80、42、45、35、55、40) D(55、45、40、42、35、80)
每次把待排序的元素划分为左右两个子区间,其左区间元素的关键字均小于等于基准元素的关键字,右区间中元素的关键字均大于等于基准元素的关键字,则此排序方法叫做( )B
A、堆排序 B、快速排序 C、冒泡排序 D、Shell排序
填空(2分*10=20分)
1、树是一种( 非线性 )结构。在树上,( 根 )结点没有直接前驱。
2、线性表的起始结点没有( 前驱 ),有且只有一个( 后继 )。终端结点没有( 后继 ),有且只有一个( 前驱 )。
3、二叉树第i(i=1)
(6分,要有解题过程)
写出它的先根序列。(4分)
解:(1)
D G B A E C H F
D G B E C H F
D G E H F
根据后根序列,根为A,DGB为左子树,ECHF为右子树,其中,B为根,DG为左子树,右子树为空;C为根,E为左子树,HF为右子树。
根据后根,D为根,F为根
(2)先根序列:ABDGCEFH
给定权值(2,6,8,15,11,25,46)
(1)构造相应的哈夫曼树(6分)
(2)为这7个结点写出相应的哈夫曼编码。(4分)
解:(1)
(2)哈夫曼编码:
2 11000 6 11001 8 1101 11 100 15 101 25 111 46 0
画写出右边有向图的深度优先遍历树。(4分)
解:从V1开始
右图为一无向图,
(1)使用普里姆算法,从v0顶点开始,构造它的最小生成树,要求有过程。(6分)
(2)计算构造出的最小生成树的权值。(2分)
注:普里姆(Prim)算法通过每次添加一个新节点加入集合,连出该集合到其他所有点直到所有点加入保证生成树的边权总和最小a, b, c, d,
您可能关注的文档
- 杭州市地铁2号线工程设计总承包 - 绍兴公共资源交易网.doc
- 杭州市征收集体所有土地住宅房屋补偿货币化安置的指导意见.doc
- 杭州中恒电气股份有限公司关于本次重大资产重组相关方出具承诺 .pdf
- 好大一个洞 - math seed数学领域课程与教学辅导网.pdf
- 合成氨工艺3d虚拟现实认识.pdf
- 合肥包河工业园区总体发展规划 - 合肥市政府信息公开网.doc
- 合肥经济技术开发区城市基本公共服务设施专项规划 - 安徽合肥公共 .doc
- 合肥市轨道交通3号线磨店车辆基地土建tj18标补疑3.doc
- 合约品项订购 - cgmhorgtw.ppt
- 何炜超srp项目结题报告书 - 华南理工大学广州学院.doc
文档评论(0)