河北大学数据结构(含C语言)考研真题试题2014—2019年

合集下载

(完整版),数据结构c语言版试题大全(含答案),推荐文档

C语言版数据结构题库习题及答案

数据结构（C语言版）课后习题答案目录第1章绪论 (1)第2章线性表 (5)第3章栈和队列 (13)第4章串、数组和广义表 (26)第5章树和二叉树 (33)第6章图 (43)第7章查找 (54)第8章排序 (65)第1章绪论1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。

如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。

数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。

在有些情况下，数据元素也称为元素、结点、记录等。

数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。

数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。

例如，学生基本信息表中的学号、姓名、性别等都是数据项。

数据对象：是性质相同的数据元素的集合，是数据的一个子集。

例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’， ‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。

逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。

因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

存储结构：数据对象在计算机中的存储表示，也称为物理结构。

抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。

具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。

2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。

数据结构(C语言版)考研真题(A卷)

1.设有一头指针为L的带有表头结点的非循环双向链表，其每个结点中除有pred（前驱指针），data（数据）和next（后继指针）域外，还有一个访问频度域freq。在链表被启用前，其值均初始化为零。每当在链表中进行一次Locate(L,x)运算时，令元素值为x的结点中freq域的值增1，并使此链表中结点保持按访问频度非增（递减）的顺序排列，同时最近访问的结点排在频度相同的结点的最后，以便使频繁访问的结点总是靠近表头。试编写符合上述要求的Locate(L,x)运算的算法，该运算为函数过程，返回找到结点的地址，类型为指针型。
2.已知二叉树用下面的顺序存储结构，写出先序遍历该二叉树的算法。
1
2
3
4
5
6
7
8
9
data
A
B
C
D
E
F
G
H
I
Lc
2
4
0
0
0
8
0
0
0
Rc
3
5
6
0
7
9
0
0
0
3.编写在后序线索二叉树中求任一结点直接前驱的算法（结点结构包括数据域data、左孩子域left、右孩子域right、左标志域ltag和右标志域rtag，标志域为0表示没有孩子，孩子域为线索）。
2.线性表Ｌ用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是（）。
3.一个栈的输入序列是：1，2，3则不可能的栈输出序列是（）。
4.一棵二叉树高度为h,所有结点的度或为0，或为2，则该二叉树最少有（）结点。
5.在完全二叉树中，编号为i和j的两个结点处于同一层的条件是（）。
5.设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，10），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。

河北大学计算机试题及答案

河北大学计算机试题及答案（正文）尊敬的读者，本文将为您提供关于河北大学计算机试题及答案的详细内容，请您仔细阅读并参考。

一、计算机试题及答案下面是一道河北大学计算机试题以及其答案：试题：在Python中，如何计算一个数的平方根？答案：可以使用math库中的sqrt()函数来计算一个数的平方根。

使用方法如下：```import mathnum = float(input("请输入一个数："))result = math.sqrt(num)print("该数的平方根为：", result)```通过以上代码，我们可以得到输入的数的平方根。

二、计算机试题及答案接下来是另一道河北大学计算机试题及答案：试题：什么是面向对象编程（Object-Oriented Programming，简称OOP）？答案：面向对象编程是一种编程范式，它将数据和处理数据的方法封装在一起，形成对象。

对象是程序的基本单元，通过相互关联和信息交换来完成具体的功能。

面向对象编程主要包括以下特点：1. 封装（Encapsulation）：将数据和操作数据的方法封装在一起，隐藏内部细节，只暴露必要的接口。

2. 继承（Inheritance）：通过继承，一个对象可以获得另一个对象的属性和方法，实现代码的重用。

3. 多态（Polymorphism）：同一种操作可以有多种不同的实现形式。

不同类的对象可以使用相同的方法名，但执行的操作可能是不同的。

面向对象编程可以提高代码的可读性、可维护性和可扩展性，使程序设计更加灵活和高效。

三、计算机试题及答案最后是一道关于数据结构的河北大学计算机试题及答案：试题：请说明二叉树的特点及其应用。

答案：二叉树是一种常用的数据结构，具有以下特点：1. 每个节点最多有两个子节点，分别称为左子节点和右子节点。

2. 左子节点在树中的位置比父节点靠左，右子节点在树中的位置比父节点靠右。

3. 每个节点都可以看作是一个二叉树的根节点。

2014年河北省C++答案数据结构试卷及答案理论考试试题及答案

C．p->next ==head D．p == head
23、对于图1所示的二叉树，其来自序序列为（C ）。 A）ABDECFG B）DBEAFCG
C）DEBFGCA D）GFCEBDA
24、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡
19、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
20、当一个作为实际传递的对象占用的存储空间较大并可能需要修改时，应最好把它说明为( )参数，以节省参数值的传输时间和存储参数的空间。
A.整形 B.引用型
49、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表
50、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
A．{25，51，66，82，98，108}
B．{25，51，66，98，82，108}
C．{51，25，66，108，98，82}
D．{51，25，66，82，98，108}
48、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
33、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5

数据结构(C语言版)考研复习题

数据结构(C语言版)考研复习题数据结构(C语言版)考研复习题数据结构是计算机科学与技术领域的一门重要课程，也是考研考试中的一个重点内容。

在这篇文章中，我将为大家提供一些数据结构的C语言版考研复习题，希望对大家的学习和备考有所帮助。

一、线性表1. 使用C语言实现一个顺序表，并编写插入、删除和查找元素的函数。

2. 编写一个函数，判断一个顺序表是否为回文序列。

二、栈和队列1. 使用C语言实现一个栈，并编写入栈、出栈和判断栈空的函数。

2. 编写一个函数，使用栈实现对一个整数栈的逆序。

3. 使用C语言实现一个队列，包括入队、出队和判断队空的操作。

三、串1. 使用C语言实现一个串，并编写查找子串的函数。

2. 编写一个函数，将一个串中的所有数字字符删除。

四、树和图1. 使用C语言实现一个二叉树，并编写前序、中序和后序遍历的函数。

2. 编写一个函数，判断一个二叉树是否为完全二叉树。

3. 使用C语言实现一个图，并编写深度优先搜索和广度优先搜索的函数。

五、查找和排序1. 使用C语言实现线性查找和二分查找，并分析它们的时间复杂度。

2. 使用C语言实现冒泡排序、插入排序和快速排序，并分析它们的时间复杂度。

六、散列1. 使用C语言实现一个散列表，并编写插入、删除和查找元素的函数。

2. 编写一个函数，计算一个字符串的哈希值。

七、图算法1. 使用C语言实现Dijkstra算法，并用于求解一个加权有向图的最短路径问题。

2. 使用C语言实现Prim算法，并用于求解一个带权无向图的最小生成树问题。

八、高级数据结构1. 使用C语言实现一个红黑树，并编写插入、删除和查找元素的函数。

2. 使用C语言实现一个B+树，并编写插入、删除和查找元素的函数。

以上是一些常见的数据结构的C语言版考研复习题，希望能够帮助到大家。

在备考过程中，多进行实践编程，加深对数据结构的理解和掌握。

祝大家考试顺利！。

数据结构c语言版试题大全(含答案)

1 绪论沈阳理工大学应用技术学院信息与控制学院计算机科学与技术教研室2011-5-8数据结构复习题：绪论单选题1、在数据结构中，与所使用的计算机无关的数据叫_____结构。

A存储|B物理|C逻辑|D物理和存储2、在数据结构中，从逻辑上可以把数据结构分成______。

A动态结构和静态结构|B紧凑结构和非紧凑结构|C线性结构和非线性结构|D内部结构和外部结构图3、数据结构在计算机内存中的表示是指_______。

数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系4、在数据结构中，与所使用的计算机无关的是数据的______结构。

逻辑|存储|逻辑和存储|物理5、在以下的叙述中，正确的是_____。

线性表的线性存储结构优于链表存储结构|二维数组是其数据元素为线性表的线性表|栈的操作方式是先进先出|队列的操作方式是先进后出6、在决定选取何种存储结构时，一般不考虑_______。

各结点的值如何|结束个数的多少|对数据有哪些运算|所用编程语言实现这种结构是否方便7、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储_______。

数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法8、下面说法错误的是_______。

(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下，估计算法执行时间的一个上界(4)同一个算法，实现语句的级别越高，执行效率越低(1)|(1)、(2)|(1)、(4)|(3)9、通常要求同一逻辑结构中的所有数据元素具有相同的特性。

这意味着______。

数据元素具有同一特点|不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致|每个数据元素都一样|数据元素所包含的数据项的个数要相等10、以下说法正确的是_______。

数据结构(C语言版)1800道题及答案[完整版]

数据结构1800例题与答案第一章绪论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率B．复杂性C．现实性D．难度2．算法的时间复杂度取决于（C）。

【中科院计算所1998 二、1 （2分）】A．问题的规模B．待处理数据的初态C．A和B D．都不是3．计算机算法指的是（①C ），它必须具备（② B ）这三个特性。

①A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法②A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（B ）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5．下面关于算法说法错误的是（ D ）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（C ）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（Ａ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（Ｃ）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（Ｄ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（Ｄ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（Ａ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（Ｃ）是非线性数据结构。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。