《数据结构》期末考试题及答案
7页1、1 2011-2012 学年第一学期期末考查 数据结构试卷 (答案一律写在答题纸上,在本试卷上做答无效) 一、选择(每题 1 分,共 10 分) 1.长度为 n 的线性表采用顺序存储结构,在其第i 个位置插入一个新元素的算法时间复 杂度为() A.O(0) B.O(1) C.O(n) D.O(n 2) 2.六个元素按照 6,5,4,3,2,1 的顺序入栈,下列哪一个是合法的出栈序列?() A.543612 B.453126 C.346512 D.234156 3.设树的度为 4,其中度为 1、2、3、4 的结点个数分别是4、2、1、2,则树中叶子个数 为( ) A.8 B.9 C.10 D.11 4.设森林 F 对应的二叉树 B 有 m 个结点, B 的右子树结点个数为n,森林 F 中第一棵树 的结点个数是() A. m-n B.m-n-1 C.n+1 D.m+n 5.若一棵二叉树具有10 个度为 2 的结点,5 个度为 1 的结点,则度为 0 的结点个数是( ) A.9 B.11 C.15 D.不确定 6.下列哪一个方法可以判断出一个有向图是否有环。() A.深度优先遍历B.拓扑排序
2、C.求最短路径D.求关键路径 7.第 7 层有 10个叶子结点的完全二叉树不可能有()个结点。 A.73 B.234 C.235 D.236 8.分别用以下序列构造二叉排序树,与用其他三个序列构造的结果不同的是() A.(100,80,90,60,120,110,130 )B.(100, 120, 110,130,80, 60,90 ) C.(100,60,80,90,120,110,130 )D.(100,80, 60,90, 120, 130,110 ) 9.对一组数据( 84,47,25,15,21)排序,数据的排列次序在排序过程中变化如下: (1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84则采用 的排序方法是() 2 A.选择排序B.起泡排序C.快速排序D.插入排序 10.对线性表进行折半查找时,要求线性表必须() A.以顺序方式存储B.以顺序方式存储,且数据元素有序 C.以链接方式存储D.以链接方式存储,且数据元素有序 二、填空(每空 1 分,共 15 分) 1.数据结构中评价算法的
3、两个重要指标是、空间复杂度。 2.在单链表中, 指针 P所指结点有后继的条件是。 (结点构成: data和 next) 3.栈的特点是。 4.判断循环队列是否队满的条件表达式是。 5.完全二叉树中的结点个数为n,则编号最大的分支结点的编号为。 6.如果 A 有 7 个兄弟,而 B 是 A 的双亲,则 B 的度是。 7.如果二叉树中有20 个叶子节点, 30 个度为1 的结点,则该二叉树的总结点数 为。 8.设二叉树中每个结点均用一个字母表示,若一个结点的左子树或者右子树为空,用. 表示。现前序遍历二叉树的结点序列为ABD.G CE.HF,则中序遍历二叉树的结点序 列为。 9.若用 n 表示图中的顶点数目,则有条边的无向图被称为完全图。 10.如果具有 n 个顶点的图是一个环,则它有棵生成树。 11.克鲁斯卡尔算法的时间复杂度是, 它适合求图的最小生成树。 12.顺序查找 n 个元素的线性表,若查找成功时的平均查找长度为。 13.高度为 5 的完全二叉树,其结点最少有个。 14.直接插入排序中使用的监视哨的作用是。 三、判断题(每题1 分,共 10 分) 1.算法独立于具体的程序设计语言
《《数据结构》期末考试题及答案》由会员小**分享,可在线阅读,更多相关《《数据结构》期末考试题及答案》请在金锄头文库上搜索。
2020年高考真题——理科综合(全国卷Ⅲ)+Word版含答案
2021年绝味鸭脖策划书
2021年熟食店创业方案
2021年熟食店开店策划
2021年卤菜店创业计划书
2021年周黑鸭网络营销策划方案
东大21年1月考试《现代设计方法》考核作业
谈我国行政管理效率的现状及其改观对策(论文)
单证员考试-备考辅导-复习资料:无贸易背景信用证案分析.docx
土木工程毕业生答辩自述.docx
建筑学毕业后工作状态真实写照.doc
C#代码规范(湖南大学).doc
xx区食药监局2019年工作总结及2020年工作计划
2019年中医院药物维持治疗门诊工人先锋号先进事迹
2019年度xx乡镇林长制工作总结
2019年性艾科工作计划书
2019年人才服务局全国扶贫日活动开展情况总结
关于组工信息选题的几点思考
摘了穷帽子 有了新模样
2019年某集团公司基层党支部书记培训班心得体会
2024-03-21 40页
2024-03-21 32页
2024-03-21 44页
2024-03-13 36页
2024-03-13 12页
2024-03-13 15页
2024-03-13 35页
2024-03-04 55页
2024-03-04 57页
2024-03-04 137页