数据结构考试试题总结doc_数据结构复习题总结
数据结构考试试题总结doc由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“数据结构复习题总结”。
数据结构考试模拟题(单独整理)
一、选择题
1．以下结构中逻辑结构不是线性结构的是（）A 栈B 队列 C串 D线索二叉树
2．如下算法的最坏时间复杂度为（）for(i=n-1;i>=1;--i)for(j=1;ja[j+1])a[j]与a[j+1]对换;其中n为正整数。
A 0(n)
B 0(nlogn)
C 0(n^2)D 0(n^3)
3．下列说法错误的是（）
A采用顺序存储占用一片连续ide存储空间，可随机存取
B采用链式存储在进行插入和删除错做是不需要移动元素，但只能顺序访问各元 C满二叉树采用顺序存储结构会浪费大量存储时间 D3阶B-树中节点内关键字的个数为1或者2
4．设指针变量p指向单链表节点A，则删除节点A的后继结点B需要的操作为（）A
p->next=p->next->next B
p=p->next C
p=p->next->next D
p->next=p
5．设入栈序列为123，则可能的出栈序列不包括（）A 123 B 132
C 213
D 312
6．某二叉树有n各叶子节点，且当中不存在度为1的节点，则该二叉树中共有（）A(n-1)/2
B(n+1)/2
C 2n-1
D 2n+1
7．对于一个具有n各顶点和e条边的无向图，若采用邻接表存储结构进行表示，则除去链表中表节点（弧节点）的数目为（）A e/2 B e
C 2e
D n+e
8．对于含n个顶点的带权有向图G，下列说法错误的是（）A拓扑排序可用于检查图G中是否存在有向回路 B关键路径是源点到汇点的最短路径
C位于关键路径上的任意活动的延期大都将影响整个工程的进度 D只需执行一次Floyd算法，便可求出任意一对顶点间的最短距离
9．以下关于这边查找的说法错误的是（）
A折半查找算法宜在有序顺序表上实现，而不宜在有序单链表上实现 B折半查找的判定树一定是二叉排序树 C折半查找的判定树一定是满二叉树 D折半查找的判定树一定是平衡二叉树
10．下列排序算法中时间复杂度不受数据初始状态影响而恒为0（n logn）的是（）A 直接插入排序
B 冒泡排序
C 归并排序
D 快速排序
11．以下排序方法中稳定的是（）
A 希尔排序
B基数排序
C 堆排序
D快速排序
二、填空题
1．长度为n的有序顺序表中进行顺序排序查找的时间复杂度为_________,折半查找的时间复杂度为__________;2． 双向循环链表中结点的指针域为prior和next，一直指针变量p指向双向循环链表某结点指向一新节点，将s所致结点插入到p所指结点后面的语句序列s->next=->next:_____________:____________:p->next=s;3．顺序栈S的栈底指针为S.base，栈顶指针为S.top，栈空的判定条件是________.4．设循环队列Q分配有M个存储单元，Q.front和Q.rear分别为队投缘苏下表和队尾元素下标，则循环队列队满的判定条件是_____________;5．已知n*n阶上三角矩阵A，矩阵元素的行、列下标为1……n，将其上三角元素逐行存储于一维数组S中（从0号单元开始存储），则对角线元素aii在数组S自己拍卖会对应元素的下标为____________;6对于下图所示的树，其对应的二叉树所含叶节点数为________;
7．设权值集合W=(15,3,2,6,9),据此所得Huffman数的带权路径长度为___________;8．有向图G中边的集合E={，，},则该图的一个拓扑序列为_____;9．设一组记录的关键字序列为（34,76,45,18,26,54,92），则由这组记录关键字生成的二叉排序树的深度为_________；补全算法：输入十进制整数n，将其转换为八进制整数
Void conversion(){ Scanf(“%d”,n);InitStack(S);While(n!=0){ ________;n=n/8;} }
三、应用题
1．设二叉树线序序列为ABDEFCGHI,中序序列为DBFEAGHCI,画出该二叉树，并给出后序序列
2．图的邻接矩阵如下所示，分别画出出自顶点A出发进行遍历所得的深度优先生成树和广度优先生成树，假设邻接点按由小到大的顺序排列
3设一组初始记录关键字集合为（25,17,15,27,32,68），散列表的长度为7，散列函数H(k)=k mod 7,要求分别用线性探测和连地址法作为解决冲突的方法构造哈希表，并求平均查找长度。
4设初始记录关键字序列为（20,18,22,16,30,19），现对其由小到大进行排序，写出快速排序时以20为枢轴进行一趟快速排序后的结果：并画出堆排序时初始大顶堆对应的二叉树。
四、算法设计题 要求：（1）用自然语言说明所采用算法的思想
（2）给出每个算法所设计的存储结构定义，并作必要的注释或说明；（3）用C语言或伪代码写出对应的算法程序，并做必要的注释。
1、二叉树采用二叉链表存储结构，设计算法统计二叉树的深度。
2、已知集合A与集合B中的元素分别以递增的顺序结构在但联保La和Lb中，求A U B 并将结果存入单链表Lc中。要求Lc中的元素也递增排序，且个链表均带头结点。
ps：根据勇哥的photos整理，部分地方有纰漏，请指出并上传修订版
刀豆文库小编为你整合推荐5篇数据结构试题，也许这些就是您需要的文章，但愿刀豆文库能带给您一些学习、工作上的帮助。......
数据结构试题一、选择题(30分)1.下列程序段的时间复杂度为( )。(A) O(m*n*t) (B) O(m+n+t) (C) O(m+n*t) (D) O(m*t+n)2.设顺序线性表中有n个数据元素，则删除表中第i个元素需......
数据结构试题一、选择题（30分）1、下列程序段的时间复杂度为（）。（A）O（m*n*t）（B）O（m+n+t）（C）O（m+n*t）（D）O（m*t+n）2、设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。（A）n—i（B）n+l—i......
☆自考乐园---心境随缘，诚与天下自考人共勉！！！☆自考乐园---分享快乐，你的快乐老家！！！☆自考乐园---引领成功，你的精神乐园！！！ 自考乐园俱乐部，专注于自考，致力于成为全国最全，最优的自考学......
数据结构练习试题一、单项选择题1.关系数据模型的三个组成部分中，不包括( C )A.完整性规则 B.数据结构 C.恢复D.数据操作2. 五种基本关系代数运算是 ( A )A. ∪，-，×，π和σ......
