当前位置： 首页 > 所有资源 > 《数据结构》资源 > 电大资源网11252《数据结构》国家开放大学期末考试题库（1742）【期末纸考+一平台机考】

电大资源网11252《数据结构》国家开放大学期末考试题库（1742）【期末纸考+一平台机考】2025年春

最近更新：2024-12-31
5896

适用科目：《数据结构》 课程号：02272 试卷号：11252

总题量（1742）： 单选(735) 简答(6) 判断(438) 填空(402) 综合题(102) 程序选择填空题(59)

重要提示：本站不支持微信或苹果手机充值及下载，为了避免下载出错，请用电脑访问下载资源
下载地址
39积分
下载附件

附件已包含答案

使用说明：下载的附件为zip压缩包，需解压，解压后PDF文档，已按题目首字首写字母排版整理，直接打印使用。

（点击下列按钮即可跳转对应的题型位置）
  • 单选(735)
  • 简答(6)
  • 判断(438)
  • 填空(402)
  • 综合(102)
  • 程序(59)
[单选] 1. 最小生成树指的是（）。
[单选] 2. 字符串的基本函数不包括（）。
[单选] 3. 字符串（）是“abcd321ABCD”的子串。
[单选] 4. 字符串a1=“AEIJING“,a2=“AEI“,a3=“AEFANG“,a4=“AEFI“中最大的是（）。
[单选] 5. 字符串“DABcdabcd321ABC“的子串是（）。
[单选] 6. 子串“acd”在主串“abdcacdefac”中的位置是（）。
[单选] 7. 直接插入排序在最好情况下的时间复杂度为O（）
[单选] 8. 执行下面程序段时，执行S语句的次数为（）。
[单选] 9. 这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为（）。
[单选] 10. 折半搜索与二叉排序树的时间性能（）。
[简答] 1. 栈、队列和线性表的区别是什么？
[简答] 2. 有5个元素,其入栈次序为：A、B、C、D、E,在各种可能的出栈次序中,以元素C、D最先的次序有哪几个？
[简答] 3. 设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是多少？
[简答] 4. 解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
[简答] 5. 简述数据的逻辑结构和存储结构的区别与联系,它们如何影响算法的设计与实现？
[简答] 6. 简述广义表和线性表的区别和联系。
[判断] 1. 最小生成树是指边数最少的生成树。
[判断] 2. 字符串属于线性的数据结构
[判断] 3. 字符串a1=〝heijing〞,a2=〝hen〞,a3=〝heifang〞,a4=“heni〞最小的是a2。
[判断] 4. 中序遍历一棵完全二叉树树可得到一个有序序列。
[判断] 5. 中序遍历一棵完全二叉树可得到一个有序序列。
[判断] 6. 只有用面向对象的计算机语言才能描述数据结构算法。
[判断] 7. 直接选择排序是一种不稳定的排序方法。
[判断] 8. 折半查找只适用与有序表,包括有序的顺序表和有序的链表。
[判断] 9. 折半查找方法运用在升序序列比降序序列效率更高，所以降序序列最好先转换为升序序列。
[判断] 10. 折半查找方法适用于按值有序的线性链表的查找。
[填空] 1. 组成串的数据元素只能是（）。
[填空] 2. 字符串a1=“teijing“,a2=“tef“,a3=“teifang“,a4=“tefi“最小的是（）。
[填空] 3. 字符串a1=“heijing“．a2=“hef“．a3=“heifang“,a4=“hefi“中最小的是（）。
[填空] 4. 中序遍历一棵（）树可得到一个有序序列。
[填空] 5. 中序遍历二叉树的的操作定义为；若二叉树为空,则为空操作,否则进行如下操作,中序遍历二叉树的（）；访问而叉树的（）,中序遍历二叉树的（）。
[填空] 6. 中序遍历二叉排序树可得到一个（）的序列。
[填空] 7. 中序遍历（）树可得到一个有序序列。
[填空] 8. 折半查找只适用于（）的有序表。
[填空] 9. 折半查找又称为（）。使用该查找算法的前提条件是,查找表中记录相应的关键字值必须按（）。
[填空] 10. 栈元素的进、出栈次序是：后进（）。
[综合题] 1. 有一棵树如图所示，回答下面问题：
[综合题] 2. 由如图所示的二叉树，回答以下问题：
[综合题] 3. 以给定权重值1,2,12,13,20,25为叶结点,建立一棵哈夫曼树。
[综合题] 4. 以4,5,6,13,11,12作为叶结点的权,构造一棵哈夫曼树。
[综合题] 5. 以3，4，5，8，9，作为叶结点的权，构造一棵哈夫曼树。该树的带权路径长度为（）
[综合题] 6. 以3,4,5,8,9,作为叶结点的权,构造一棵哈夫曼树。
[综合题] 7. 以3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
[综合题] 8. 以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树。权重值为4的叶结点的哈夫曼编码为（）
[综合题] 9. 以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树。
[综合题] 10. 以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权
[程序选择填空题] 1. 在下面空格处填写一条语句，以使下面的循环队列出队算法完整。
[程序选择填空题] 2. 在下面空格处填写一条语句，以使下面的顺序队列入队算法完整。
[程序选择填空题] 3. 在下面空格处填写一条语句，以使下面的进栈算法完整。void Push(struct SeqStack*s,ElemType x)
[程序选择填空题] 4. 在下面空格处填写一条语句，以使下面的串连接算法完整。
[程序选择填空题] 5. 在下面空格处填写一条语句，以使下面的串复制算法完整。
[程序选择填空题] 6. 在下面空格处填写一条语句，以使下面的串比较算法完整。
[程序选择填空题] 7. 在下面空格处填写一条语句，以使下面的出栈算法完整。ElemType Pop(struct SeqStack*s,ElemType x)
[程序选择填空题] 8. 在下面空格处填写一条语句,以使下面的循环队列入队算法完整。
[程序选择填空题] 9. 在下面空格处填写一条语句,以使下面的循环队列入队算法完整。
[程序选择填空题] 10. 在下面空格处填写一条语句,以使下面的链式队列全部元素出队的算法完整。