数据结构期末考试试题及答案资料
127页1、贵州大学理学院数学系信息与计算科学专业数据结构期末考试试题及答案(2003-2004学年第2学期)一、 单项选择题1对于一个算法,当输入非法数据时,也要能作出相应的处理,这种要求称为( )。 (A)、正确性 (B). 可行性 (C). 健壮性 (D). 输入性2设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为( )。for(i=n-1;i=0;i-) for(j=0;jnext; p-next= Q.front-next; (B)、p=Q.front-next; Q.front-next=p-next; (C)、p=Q.rear-next; p-next= Q.rear-next; (D)、p=Q-next; Q-next=p-next;9 Huffman树的带权路径长度WPL等于( )(A)、除根结点之外的所有结点权值之和 (B)、所有结点权值之和(C)、各叶子结点的带权路径长度之和 (D)、根结点的值10线索二叉链表是利用( )域存储后继结点的地址。 (A)、lchild (B)、data (C)、rchild (D)、root二、填空题1 逻辑结构决定了算法的 ,而存
2、储结构决定了算法的 。2 栈和队列都是一种 的线性表,栈的插入和删除只能在 进行。3 线性表(a1,a2,an)的顺序存储结构中,设每个单元的长度为L,元素ai的存储地址LOC(ai)为 4 已知一双向链表如下(指针域名为next和prior): y x e q p现将p所指的结点插入到x和y结点之间,其操作步骤为: ; ; ; ;5n个结点无向完全图的的边数为 , n个结点的生成树的边数为 。6已知一有向无环图如下: BACDFEG 任意写出二种拓扑排序序列: 、 。7已知二叉树的中序遍历序列为BCA,后序遍历序列为CBA,则该二叉树的先序遍历序列为 ,层序遍历序列为 。三、应用题1 设散列函数H(k)=k % 13,设关键字系列为22,12,24,6,45,7,8,13,21,要求用线性探测法处理冲突。(6分)(1) 构造HASH表。(2) 分别求查找成功和不成功时的平均查找长度。2 给定表(19,14,22,15,20,21,56,10).(8分)(1) 按元素在表中的次序,建立一棵二叉排序树(2) 对(1)中所建立的二叉排序树进行中序遍历,写出遍历序列。(3) 画出对(2)中的
《数据结构期末考试试题及答案资料》由会员鲁**分享,可在线阅读,更多相关《数据结构期末考试试题及答案资料》请在金锄头文库上搜索。
任职资格评定:企业管理试试题库
吉林大学21春《高层建筑结构设计》在线作业三满分答案63
视听阅读Book3-课本练习答案
宝宝什么时候开始视力正常
中国冷轧薄板市场分析研究
工商局月度工作总结工商局上半年工作总结
环境类专业人才培养模式多样化研究
中学心理健康广播稿
联合办厂合同书
辽宁省抚顺市第二十六中学八年级语文上学期期末复习字音字形1新人教版
隧道施工测量技术交底
采购合同(我方为买方)
美元借款合同范本
大工21春《证券投资学》离线作业1辅导答案28
《糖尿病防治指南》复习题
矿用柴油牵引机车工安全技术操作规程
关于端午节演讲稿范文集锦6篇
听英语课心得体会
万邦时代广场场经营管理手册
安全工程师考试安全产生法练习题21
2023-03-26 21页
2023-12-19 4页
2023-07-07 9页
2024-01-22 6页
2022-11-01 3页
2023-05-24 3页
2022-08-04 28页
2023-07-15 5页
2023-02-13 15页
2023-05-15 5页