2023年数据结构期末考试卷最新版及超详细解析超详细解析超详细解析答案A.pdf

《2023年数据结构期末考试卷最新版及超详细解析超详细解析超详细解析答案A.pdf》由会员分享，可在线阅读，更多相关《2023年数据结构期末考试卷最新版及超详细解析超详细解析超详细解析答案A.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 2017 年数据结构期末考试题及答案 一、选择题(共计 50 分，每题 2 分，共 25 题)1在数据结构中，从逻辑上可以把数据结构分为 C 。A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部结构 2数据结构在计算机内存中的表示是指 A 。A数据的存储结构 B数据结构 C数据的逻辑结构 D数据元素之间的关系 3在数据结构中，与所使用的计算机无关的是数据的 A 结构。A逻辑 B存储 C逻辑和存储 D物理 4在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A数据的处理方法 B数据元素的类型 C数据元素之间的关系 D数据的存储方法 5在决定选取

2、何种存储结构时，一般不考虑 A 。A各结点的值如何 B结点个数的多少 C对数据有哪些运算 D所用的编程语言实现这种结构是否方便。6以下说法正确的是 D 。A数据项是数据的基本单位 B数据元素是数据的最小单位 C数据结构是带结构的数据项的集合 D一些表面上很不相同的数据可以有相同的逻辑结构 7在以下的叙述中，正确的是 B 。A线性表的顺序存储结构优于链表存储结构 B二维数组是其数据元素为线性表的线性表 C栈的操作方式是先进先出 D队列的操作方式是先进后出 8通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B。A数据元素具有同一特点 B不仅数据元素所包含的数据项的个数要相同，而且对应

3、的数据项的类型要一致 C每个数据元素都一样 D数据元素所包含的数据项的个数要相等 9链表不具备的特点是 A 。A可随机访问任一结点 B插入删除不需要移动元素 C不必事先估计存储空间 D所需空间与其长度成正比 10 若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 D 存储方式最节省运算时间。A单链表 B给出表头指针的单循环链表 C双链表 D带头结点的双循环链表 11需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。A单链表 B静态链表 C线性链表 D顺序存储结构 12非空的循环单链表 head 的尾结点（由 p 所指向）满足 C 。Apnext

4、 NULL Bp NULL Cpnext head Dp head 13在循环双链表的 p 所指的结点之前插入 s 所指结点的操作是 D 。Apprior prior=s Bpprior next=s Csprior next s Dsprior prior s 14栈和队列的共同点是 C 。A都是先进后出 B都是先进先出 C只允许在端点处插入和删除元素 D没有共同点 15 一个栈的进栈序列是 a，b，c，d，e，则栈的不可能的输出序列是 C 。Aedcba Bdecba Cdceab Dabcde 16一个队列的入队序列是 1，2，3，4，则队列的输出序列是 B 。据的存储结构数据结构数据的

5、逻辑结构数据元素之间的关系在数据结构中与所使用的计算机无关的是数据的结构逻辑数据元素之间的关系数据的存储方法在决定选取何种存储结构时一般不考虑各结点的值如何结点个数的多少对数据有小单位数据结构是带结构的数据项的集合一些表面上很不相的数据可以有相的逻辑结构在以下的叙述中正确的是线性 A4，3，2，1 B1，2，3，4 C1，4，3，2 D3，2，4，1 17 在循环队列中，若 front与 rear 分别表示对头元素和队尾元素的位置，则判断循环队列空的条件是 C 。Afront rear 1 Brear front 1 Cfront rear Dfront 0 18若串 Ssoftware ，其

6、子串的数目是 B 。A8 B37 C36 D9 19串的长度是指 B 。A串中所含不同字母的个数 B串中所含字符的个数 C串中所含不同字符的个数 D串中所含非空格字符的个数 20串是一种特殊的线性表，其特殊性体现在 B 。A可以顺序存储 B数据元素是一个字符 C可以链式存储 D数据元素可以是多个字符 21若一棵二叉树具有 10 个度为 2 的结点，5 个度为 1 的结点，则度为 0的结点的个数是 B。A9 B11 C15 D不能确定 22具有 10 个叶子结点的二叉树中有 B 个度为 2 的结点。A8 B9 C10 D11 23某二叉树结点的中序序列为 ABCDEFG，后序序列为 BDCAFG

7、E，则其左子树中结点数目为：C A3 B2 C4 D5 二、填空题。（共计 20 分，共 10 题，每空 1 分）1 数据逻辑结构包括 线性结构 、树形结构 和 图状结构 三种类型，树形结构和图状结构合称 非线性结构 。2 数据的逻辑结构分为 集合 、线性结构 、树形结构 和 图状结构 4 种。3 线性结构中元素之间存在 一对一 关系，树形结构中元素之间存在 一对据的存储结构数据结构数据的逻辑结构数据元素之间的关系在数据结构中与所使用的计算机无关的是数据的结构逻辑数据元素之间的关系数据的存储方法在决定选取何种存储结构时一般不考虑各结点的值如何结点个数的多少对数据有小单位数据结构是带结构的数据项

8、的集合一些表面上很不相的数据可以有相的逻辑结构在以下的叙述中正确的是线性 多 关系，图形结构中元素之间存在 多对多 关系。4 数据结构的基本存储方法是 顺序、链式、索引 和 散列 存储。5子串”str”在主串”datastructure”中的位置是 5。6深度为 5 的二叉树至多有 31 个结点。7若某二叉树有 20 个叶子结点，有 30 个结点仅有一个孩子，则该二叉树的总结点个数为 69 。8具有 10 个顶点的无向图，边的总数最多为_45_。9索引是为了加快检索速度而引进的一种数据结构。一个索引隶属于某个数据记录集，它由若干索引项组成，索引项的结构为 关键字 和 关键字对应记录的地址。10

9、在一棵 m 阶 B 树中，除根结点外，每个结点最多有 m 棵子树，最少有 m/2 棵子树。三、判断题（共 10 分，共 10 题，每题一分）。1在决定选取何种存储结构时，一般不考虑各结点的值如何。（）2抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个 ADT 的逻辑特性，不必考虑如何在计算机中实现。（）3抽象数据类型与计算机内部表示和实现无关。（）4顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）5线性表采用链式存储结构时，结点和结点内部的存储空间可以是不连续的。（）6双向链表可随机访问任一结点。（）7在单链表中，给定任一结点的地址 p，则可用

10、下述语句将新结点 s 插入结点 p 的后面：pnext；（）8队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（）9长度为 1 的串等价于一个字符型常量。（）10空串和空白串是相同的。（）据的存储结构数据结构数据的逻辑结构数据元素之间的关系在数据结构中与所使用的计算机无关的是数据的结构逻辑数据元素之间的关系数据的存储方法在决定选取何种存储结构时一般不考虑各结点的值如何结点个数的多少对数据有小单位数据结构是带结构的数据项的集合一些表面上很不相的数据可以有相的逻辑结构在以下的叙述中正确的是线性 四、编程题（共 20 分，共 2 题，每题 10 分）。1.请用 C 语言定义一个链表的数据结构存储方式。（10 分）2.请有 C 语言简单描述冒泡排序算法。（10 分）据的存储结构数据结构数据的逻辑结构数据元素之间的关系在数据结构中与所使用的计算机无关的是数据的结构逻辑数据元素之间的关系数据的存储方法在决定选取何种存储结构时一般不考虑各结点的值如何结点个数的多少对数据有小单位数据结构是带结构的数据项的集合一些表面上很不相的数据可以有相的逻辑结构在以下的叙述中正确的是线性