本文目录一览：
- 1、数据结构c语言版复习资料 数据结构课程设计 第二个最要紧(⊙o⊙)哦。。希望有这方面资料的大神。
- 2、急需数据结构C语言版（清华大学出版社）的期末考试试题及答案
- 3、我是大二的学生期末要考计算机组成原理和数据结构（c语言版） 这两门课一般会考到哪些知识点？
- 4、怎么复习数据结构C语言版
- 5、考研数据结构怎么复习？
- 6、谁有数据结构（C语言版）的期末上机试题 啊？跪求。。。。
数据结构c语言版复习资料 数据结构课程设计 第二个最要紧(⊙o⊙)哦。。希望有这方面资料的大神。
在网上下载c语言编写的小系统，一定就用到了数据结构，如链表，树等。就可作为数据结构的课程设计
急需数据结构C语言版（清华大学出版社）的期末考试试题及答案
《数据结构》期末考试试卷（ A ）
一、 选择题（每小题2分，共24分）
1．计算机识别、存储和加工处理的对象被统称为( A )
A.数据 B.数据元素
C.数据结构 D.数据类型
2．栈和队列都是（ A ）
A．限制存取位置的线性结构 B．顺序存储的线性结构
C．链式存储的线性结构 D．限制存取位置的非线性结构
3．链栈与顺序栈相比，比较明显的优点是( D )
A.插入操作更加方便 B.删除操作更加方便
C.不会出现下溢的情况 D.不会出现上溢的情况
4．采用两类不同存储结构的字符串可分别简称为( B )
A.主串和子串 B.顺序串和链串
C.目标串和模式串 D.变量串和常量串
5． 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：B
A. 110 B .108
C. 100 D. 120
6．串是一种特殊的线性表，其特殊性体现在：B
A.可以顺序存储 B .数据元素是一个字符
C. 可以链接存储 D. 数据元素可以是多个字符
7．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为： C
A. 2h B .2h-1
C. 2h+1 D. h+1
软件开发网
8．树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把 由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确？ A
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B .树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对
9．一个有n个顶点的无向图最多有多少边？C
A. n B .n(n-1)
C. n(n-1)/2 D. 2n
10．在一个图中，所有顶点的度数之和等于所有边数的多少倍?C
A. 1/2 B .1
C. 2 D. 4
11．当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为（ A ）
A．左子树的叶子结点 B．左子树的分支结点
C．右子树的叶子结点 D．右子树的分支结点
软件开发网
12．对于哈希函数H(key)=key%13,被称为同义词的关键字是( D )
A.35和41 B.23和39
C.15和44 D.25和51
二、已知某棵二叉树的前序遍历结果为A,B,D,E,G,C,F,H,I,J，其中中序遍历的结果为D,B,G,E,A,H,F,I,J,C。请画出二叉的具体结构。（注意要写出具体步骤）（10分）
原理见课本128页
三、有图如下，请写出从顶点c0出发的深度优先及宽度优先遍历的结果。(10分)
深度优先；C0-C1-C3-C4-C5-C2
宽度优先：C0-C1-C2-C3-C4-C5
四、有图如下，按Kruskal算法求出其最小生成树。要求写出完整的步骤。（10分）
原理见课本250页
五、给定线性表（12，23，45，66，76，88，93，103，166），试写出在其上进行二分查找关键字值12，93，166的过程。并写出二分查找的算法。（20分）
0 1 2 3 4 5 6 7 8
12 23 45 66 76 88 93 103 166
过程：
mid=(0+8)/2=4
high=3,low=0 mid=1
high=0,low=0 mid=0（找到12）
high=8,low=5,mid=6（找到93）
high=8,low=7,mid=7
high=8 low=8 mid=8
算法：见课本84页上
六、知单链表的结点结构为
Data next
下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。
请在空缺处填入合适的内容，使其成为完整的算法。 (可用文字说明该算法的基本思想及执行的过程，10分)
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataType rcd;
p= (1) ;
while(p!=NULL) {
min=p;
q=p-next;
while(q!=NULL){
if( (2) )min=q;
q=q-next;
}
if( (3) ){
rcd=p-data;
p-data=min-data;
min-data=rcd;
}
(4) ;
}
}
本题不会。嘿嘿。。。。
七、一个完整的算法应该具有哪几个基本性质？分别简要说明每一性质的含意。(5分)
输入：
四个基本性质：1.输入：有零个或多个有外部提供的量作为算法的输入
2：输出：算法产生至少一个量作为输出
3.：确定性：组成算法的每条指令是清晰的，无歧异的。
4.：有限性：算法中每条指令的执行次数是有限的，执行每条指令的时间也是有限的
八、何谓队列的"假溢"现象？如何解决？（5分）
队列的假溢现象是指数组实现的顺序队列中，队尾指针已到达数组的下表上界产生上溢而队头指针之前还有若干 空间闲置的现象。解决的办法之一是利用循环队列技术使数组空间的首尾相连。
九、说明并比较文件的各种物理结构。（6分）
我是大二的学生期末要考计算机组成原理和数据结构（c语言版） 这两门课一般会考到哪些知识点？
数据结构
会考到 树 图 链表 排序 哈希 等知识
组成原理
会考到
第1章
1．计算机系统的层次结构模型，及各层次功能
2．冯.诺依曼结构计算机的组成及特征
3、计算机组成与计算机结构研究的内容分别是什么？
第2章
1．二、十、十六进制数据之间的相互转换
2．原码整数、补码整数、原码小数、补码小数的表示
3．浮点数的表示及规格化。
4．数据编码及基本运算：(1)真值—原码、补码（2）原码、补码— 真值(3)补码移位运算：*2n或/2n（4）[x]补—[-x]补（5）补码填充运算：8位补码求16位补码
5．
6．对数据做奇偶校验
7．对数据做海明校验
8．已知生成多项式，对数据做循环冗余校验
第3章
1．4位先行进位加法器的推导过程
2．由4位先行进位加法器的组成组间先行进位加法器的逻辑电路图
3．74181功能及控制信号含义
4．74182功能及控制信号含义
5．补码加减法及判断溢出
6．已知2个数据，采用原码1位乘法求乘积
7．已知2个数据，采用补码1位乘法求乘积
8．已知2个数据，采用恢复余数法求商
9．已知2个数据，采用不恢复余数法（加减交替法）求商
10．浮点数加减运算。
第4章
1．存储系统的层次结构及特征
2．已知SRAM存储芯片容量，构成存储器电路图。
3．DRAM特征。
4．DRAM三种刷新方式计算及比较
5．cache直接映象方式的地址对应关系，及数据访问的命中率计算
6．cache组相联映象方式的地址对应关系，及数据访问的命中率计算
7．直接映象方式和组相联映象方式在采用FIFO和LRU替换算法时的cache数据替换命中情况
第5章
1．根据指令格式，将指令翻译为二进制编码
2．根据指令格式，将二进制编码翻译为指令，求指令的有效地址，各种寻址方式的寻址范围，指令的执行结果等
3．根据题目中的指令种类，指令寻址方式，指令地址码个数等要求，设计固定操作码的指令格式，以及分配编码
4．根据题目中的指令种类，指令寻址方式，指令地址码个数等要求，设计扩展操作码的指令格式，以及分配编码
第6章
1．写出程序在机器硬件上的执行过程（操作序列或者控制信号序列）
2．.微程序控制器的组成部分及功能
3．根据信号数量及信号产生时序，设计水平直接表示型微指令格式
4. 根据信号数量及信号产生时序，设计水平字段直接编码型微指令格式
怎么复习数据结构C语言版
弄些以前的习题做做，特别是上几届的考试习题，发的那本书也该翻一翻了首先应该搞懂那些数据结构的定义，搞懂线性表，链表，队列，栈，各种排序算法，树的几种表示法以及树的遍历，哈希表，应该就差不多了，太难得估计也不会考。
考研数据结构怎么复习？
考研数据结构可以根据以下几点来复习：
1、看清华大学出版社 严蔚敏 《数据结构》的教材，C语言版本，这个是最基本的。清华大学计算机考硕士、博士都是考这本书，也是考研官方推荐的教材。数据结构有些是C++语言描述的，有些是JAVA语言描述的，如果你报考的高校没有特别要求，一般就用严的C语言版本的教材。
2、买一本专门的考研数据结构科目的复习指导，尽量把里面的题目都做一遍，这个有几个系列的，基本每年考研都出一版，里面有国家统考和各个大学历年考研题目，答案详细。比如《天勤计算机考研高分笔记系列》，还有王道系列等。
3、推荐一本很有深度的数据结构习题集，李春葆的《数据结构习题与解析》。
4、你所报考的大学的历年专业课真题是重中之重，每年考试的题目类型可能相似。
谁有数据结构（C语言版）的期末上机试题 啊？跪求。。。。
线性表
1、 某软件公司大约有30名员工，每名员工有姓名、工号、职务等属性，每年都有员工离职和入职。
把所有员工按照顺序存储结构建立一个线性表，建立离职和入职函数，当有员工离职或入职时，修改线性表，并且打印最新的员工名单。
2、 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。
建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。
栈和队列
3、 某商场有一个100个车位的停车场，当车位未满时，等待的车辆可以进入并计时；当车位已满时，必须有车辆离开，等待的车辆才能进入；当车辆离开时计算停留的的时间，并且按照每小时1元收费。
汽车的输入信息格式可以是（进入/离开，车牌号，进入/离开时间），要求可以随时显示停车场内的车辆信息以及收费历史记录。
4、 某银行营业厅共有6个营业窗口，设有排队系统广播叫号，该银行的业务分为公积金、银行卡、理财卡等三种。公积金业务指定1号窗口，银行卡业务指定2、3、4号窗口，理财卡业务指定5、6号窗口。但如果5、6号窗口全忙，而2、3、4号窗口有空闲时，理财卡业务也可以在空闲的2、3、4号窗口之一办理。
客户领号、业务完成可以作为输入信息，要求可以随时显示6个营业窗口的状态。
5、4阶斐波那契序列如下：f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4，
利用容量为k=4的循环队列，构造序列的前n+1项（f0, f1 , f2 ,… fn ），要求满足fn ≤200而fn+1 200。
6、八皇后问题：设8皇后问题的解为 (x1, x2, x3, …,x8), 约束条件为：在8x8的棋盘上，其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。要求用一位数组进行存储，输出所有可能的排列。
7、迷宫求解：用二维矩阵表示迷宫，自动生成或者直接输入迷宫的格局，确定迷宫是否能走通，如果能走通，输出行走路线。
8、英国人格思里于1852年提出四色问题(four colour problem，亦称四色猜想），即在为一平面或一球面的地图着色时，假定每一个国家在地图上是一个连通域，并且有相邻边界线的两个国家必须用不同的颜色，问是否只要四种颜色就可完成着色。现在给定一张地图，要求对这张地图上的国家用不超过四种的颜色进行染色。
要求建立地图的邻接矩阵存储结构，输入国家的个数和相邻情况，输出每个国家的颜色代码。
9、以下问题要求统一在一个大程序里解决。
从原四则表达式求得后缀式，后缀表达式求值，从原四则表达式求得中缀表达式，从原四则表达式求得前缀表达式，前缀表达式求值。
数组与广义表
10、 鞍点问题： 若矩阵A中的某一元素A[i,j]是第i行中的最小值，而又是第j列中的最大值，则称A[i,j]是矩阵A中的一个鞍点。写出一个可以确定鞍点位置的程序。
11、 稀疏矩阵转置： 输入稀疏矩阵中每个元素的行号、列号、值，建立稀疏矩阵的三元组存储结构，并将此矩阵转置，显示转置前后的三元组结构。
12、 用头尾链表存储表示法建立广义表，输出广义表，求广义表的表头、广义表的表尾和广义表的深度。
树和二叉树
以下问题要求统一在一个大程序里解决。
13、 按先序遍历的扩展序列建立二叉树的存储结构
14、 二叉树先序、中序、后序遍历的递归算法
15、 二叉树中序遍历的非递归算法
16、 二叉树层次遍历的非递归算法
17、 求二叉树的深度(后序遍历)
18、 建立树的存储结构
19、 求树的深度
图
20、 输入任意的一个网，用普里姆(Prim)算法构造最小生成树。
21、 要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的深度优先搜索遍历路径。
22、 要求建立图的存储结构（邻接表或邻接矩阵），输入任意的一个图，显示图的广度优先搜索遍历路径。
查找
23、 设计一个读入一串整数构成一颗二叉排序树的程序，从二叉排序树中删除一个结点，使该二叉树仍保持二叉排序树的特性。
24、设定哈希函数 H(key) = key MOD 11 ( 表长=11 )，输入一组关键字序列，根据线性探测再散列解决冲突的方法建立哈希表的存储结构，显示哈希表，任意输入关键字，判断是否在哈希表中。
排序
以下问题要求统一在一个大程序里解决。
25、折半插入排序
26、冒泡排序
27、快速排序
28、简单选择排序
29、归并排序
30、堆排序
这些是我们的上机题目 请参考
