电子科大数据结构(专)网络教育试卷..pdf

《电子科大数据结构(专)网络教育试卷..pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、电子科技大学网络教育考卷（A1卷）(20年至20学年度第学期)………考试时间年月日(120分钟)课程数据结构(专)教师签名_____…_…_…一、名词解释(每题2分，共10分)_…___……1.数据结构__……教_…是指数据对象（集合）以及该数据对象集合中的数据元素之间的相互关系的集合（即数据元素的_…学_中__…组织形式）。_线心__2.算法_……答：是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。…3.栈答：栈是一种仅允许在一端进行插入和删除运算的线性表,通常将表中允许进行插入、删除操作的一端…_

2、_…称为栈顶(Top)，同时表的另一端被称为栈底(Bottom)。__学_4.二叉树_号__答：二叉树是由n(n≥0)个结点的有限集T构成，此集合或者为空集，或者由一个根结点及两棵____互不相交的左右子树组成，并且左右子树都是二叉树。_…__封…5.查找_…__…答：在含有n条记录的表（文件）中找出关键字等于给定值K的记录。若找到，则查找成功，返回该__……记录的信息或该记录在表（文件）中的位置；否则查找失败，返回相关的指示信息。_…_…班_二、判断正误(正确打√，错误划×，每题1分，共10分)_…号___…1.算法可以是无限循环。(×

3、)___2.顺序表能够动态分配结点空间。(×)_…__…3.队列是一种先进先出的线性表。(√)_4.广义表的求表尾操作得到的也是广义表。(√)5.二叉树的叶子结点数等于度为2的结点数。(×)6.图的任一结点的相邻结点数不能大于2。(×)__…7.二分查找适于任意的线性表。（×）__密…_…8.假设结点总数为n，冒泡排序至多进行n-1轮排序。(√)__…_…9.单链表的结点的指针域只能有一个。(√)专_…_…业__…10.顺序查找方法既适用于线性表的顺序存储结构，也适用于线性表的链式存储结构。(√)名_……_称_…三、填空(每空2分，共10

4、分)___1.数据的逻辑结构是数据元素之间的逻辑关系，通常有下列4类：集合、线性结构、树型结构、(…图状结构)。…2.一个算法必须在执行有穷步之后结束，这是算法的(有穷性)。3.(队列)是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。____1姓__名___…__…__…__…__…_………4.设一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点的数目为(10)。5.若图G中每条边都(有)方向，则G为有向图。四、选择题(单选或多选)(每题2分，共30分)1.算法的每一步，必须有确切的定义，也就是说，对于每一步需要

5、执行的动作必须严格、清楚地给…出规定。这……是算法的()…_……A.正确性B.有穷性C.确定性D.可行性__…_2.设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为()。_……__…A.10B.11C.12D.不确定_…教__……3.任何一棵二叉树的叶子结点在先根、中根和后遍历序列中的相对次序()学__…A.不发生改变B.发生改变C.不能确定D.以上都不对中_心__线4.关于栈的说法正确的是（）_…_A.后进先出B.属于非线性结构C.只能采用顺序存储D.属于散列结构…5.用单链表表示的链式队列的队头是在链表的()位置…A.表

6、尾B.表头C.表中D.任意_…6.树的叶子结点是（）。_…__A.度为1的结点B.根结点C.度为0的结点D.孩子结点学_号__7.图的邻接矩阵是表示()之间相邻关系的矩阵。___A.边B.顶点C.路径D.有向边___…8.一个图的生成树的顶点是图的()顶点。__封…_…A.1个B.1/3C.所有D.1/2__…9.广度优先遍历算法类似于二叉树的()遍历_……_…A.按层次B.先根C.中根D.后根_…班__10.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用()查找方法_…号__…A.分块B.顺序C.折半D.散列___1

7、1.在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。__…A.n-1B.nC.1D.n/2__…_12.若一个元素序列基本有序，则选用()方法较快A直接插入排序B直接选择排序C堆排序D快速排序13.关于链式存储的说法正确的有()A.能动态分配结点空间B.只能应用于线性表结构_…C.能随机存取D.需要定义指针域___密…14.数据的存储结构所包括的存储方法有()__…A.顺序存储方法B.链接存储方法_…专__…C.索引存储方法D.散列存储方法_…业_……_15.以下哪些属于算法的特性()名_……称__A.有穷性B.确定性_…_C.可行

8、性D.运行性_…五、简述题(每题10分，共30分)…1.算法与程序有何异同?___2_姓__名___…__…__…__…__…_………答：尽管算法的含义与程序非常相似，但两者还是有区别的。首先