数据结构内容总结 数据结构设计报告总结(5篇)

本文格式为Word版，下载可任意编辑——数据结构内容总结数据结构设计报告总结(5篇)随着个人素质的提升，报告使用的频率越来越高，我们在写报告的时候要注意规律的合理性。那么，报告终究怎么写才适合呢？以下是我为大家搜集的报告范文，仅供参考，一起来看看吧

key)f-lchild=p;数据结构内容总结数据结构设计报告总结篇五

数据结构参考题目

一、选择

1.假使在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（）

a.栈b.队列c.树d.图2.下面程序段的时间繁杂度为（）for(i=0;inext=hl;b.p-next=hl;hl=p;c.p-next=hl;p=hl;d.p-next=hl-next;hl-next=p;4.两个字符串相等的条件是（）

c.都是非空串d.串的长度相等且对应的字符一致5．若以s和x分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（）

xxsxsxxx6.已知一棵含50个结点的二叉树中只有一个叶子结点，则该树中度为1的结点个数为（）a.0b.1c.48d.497.已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为

（35，51，24，13，68，56，42，77，93）

（35，24，13，51，56，42，68，77，93）所采用的排序方法是（）

a.插入排序b.冒泡排序c.快速排序d.归并排序

8.已知散列表的存储空间为t[0..16]，散列函数h（key）=key%17,并用二次探测法处理冲突。散列表中已插入以下关键字：t[5]=39，t[6]=57和t[7]=7，则下一个关键字23插入的位置是（）

a.t[2]b.t[4]c.t[8]d.t[10]9.假使将矩阵an×n的每一列看成一个子表，整个矩阵看成是一个广义表l，即l=((a11,a21,…,an1),(a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是（）(tail(head(l)))(head(head(l)))(head(tail(l)))(head(tail(l)))10.在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）

-1+1d.n11．从规律关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（）a线性结构b.树形结构c.线性结构和树型结构d.线性结构和图状结构

12．栈的插入和删除操作在()进行。

a．栈顶b.栈底c.任意位置d指定位置13．由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）a.24b.71c.48d.5314．一个栈的输入序列为123，则以下序列中不可能是栈的输出序列的是()a.231b.321c.312d.12315．关于栈和队列的说法中正确的是（）

a．栈和队列都是线性结构b.栈是线性结构，队列不是线性结构c.栈不是线性结构，队列是线性结构d.栈和队列都不是线性结构16．关于存储一致数据元素的说法中正确的是（）a．顺序存储比链式存储少占空间b.顺序存储比链式存储多占空间

c.顺序存储和链式存储都要求占用整块存储空间d.链式存储比顺序存储难于扩展空间

17．已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（）a.q→next=s；p→next=s；b.q→next=s；s→next=p；c.q→next=s；q→next=p；d.q→next=s；s→next=q；

18．设一组记录的关键字key值为{62，50，14，27，19，35，47，56，83}，散列函数为h(key)=keymod13，则它的开散列表中散列地址为1的链中的结点个数是（）a.1b.2c.3d.419．执行下面程序段时，s语句被执行的次数为：（）for(inti=1;i=n;i++)for(intj=1;j=i;j++)s;a.n*nb.n*n/2c.n(n+1)d.n(n+1)/220．在长度为n的线性表中删除一个指针p所指结点的时间繁杂度是（）a．o(n)b.o(1)c.o(log2n)d.o(n2)21．设一个栈的输入序列是a，b，c，d，则所得到的输出序列（输入过程中允许出栈）不可能出现的是（）

a.a，b，c，db.a，b，d，cc.d，c，b，ad.c，d，a，b22．关于串的表达中，正确的是（）a．空串是只含有零个字符的串b.空串是只含有空格字符的串

c.空串是含有零个字符或含有空格字符的串

d.串是含有一个或多个字符的有穷序列

23．在具有m个单元的循环队列中，队头指针为front，队尾指针为rear，则队满的条件是（）

a．front==rear

b.(front+1)%m==rear

+1==front

d.(rear+1)%m==front24．设有二维数组

1a［n］［n］表示如下：23456，则a［i］［i］（0≤i≤n-1）的d.i2/2值为（）

a．i*(i-1)/2b.i*(i+1)/2c.(i+2)*(i+1)/225．高度为h的完全二叉树中，结点数最多为（）

ha．2h-1b.2h+1c.2-1d.2h26．由m棵结点数为n的树组成的森林，将其转化为一棵二叉树，则该二叉树中根结点的右子树上具有的结点个数是（）

-1c.n(m-1)d.m(n-1)27．在一个具有n个顶点的无向图中，每个顶点度的最大值为（）a.nb.n-1c.n+1d.2(n-1)28．关于无向图的邻接矩阵的说法中正确的是（）a.矩阵中非全零元素的行数等于图中的顶点数

b.第i行上与第i列上非零元素总和等于顶点vi的度数c.矩阵中的非零元素个数等于图的边数

d.第i行上非零元素个数和第i列上非零元素个数一定相等

29．设一组记录的关键字key值为{62，50，14，28，19，35，47，56，83}，散列函数为h(key)=keymod13，则它的开散列表中散列地址为1的链中的结点个数是（）a.1b.2c.3d.430．设有一组初始关键字值序列为（49，81，55，36，44，88），则利用快速排序的方法，以第一个关键字值为基准得到的一次划分为（）

a.36，44，49，55，81，88b.44，36，49，55，81，88c.44，36，49，81，55，88d.44，36，49，55，88，81

二、填空题

1.数据是计算机加工处理的对象（）。2.数据结构的概念包括数据的规律结构、数据在计算机中的存储方式和数据的运算三个方面()。

3.线性表是由n≥0个一致类型组成的有限序列（）。4.栈是一种后进先出的线性表（）。

5.从循环链表的某一结点出发，只能找到它的后继结点，不能找到它的前驱结点（）。6.单链表设置头结点的目的是为了简化运算（）。7.树的最大特点是一对多的层次结构（）。8.组成数据的基本单位称为数据元素（）。

9.从非循环链表的某一结点出发，既能找到它的后继结点，又能找到它的前驱结点（）。

10.单链表结点的指针域是用来存放其直接后继结点的首地址的（）

11.数据的存储结构是数据的规律结构的存储映象（）。

12.用顺序表来存储线性表时，不需要另外开拓空间来保存数据元素之间的相互关系（）。

13.在非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后驱（）。14.树的最大特点是一对多的层次结构（）。15.队列的特点是先进先出（）。

16.由后序遍历序列和中序遍历序列能唯一确定一颗二叉树（）。17.数据的存储结构独立于计算机（）。18.线性表简称为〞顺序表〞。（）

19.对数据的任何运算都不能改变数据原有的结构特性（）。20.从循环单链表的任一结点出发，可以找到表中的所有结点（）。21.栈是一种先进先出的线性表（）。22.链表的主要缺点是不能随机访问（）。23.二叉树是树的特别形式（）。24.冒泡排序法是稳定的排序（）。25.算法是对解题方法和步骤的描述（）。26.算法可以用任意的符号来描述（）。

27.数据的规律结构可以看作是从具体问题抽象出来的数学模型（）。

28.线性表的顺序存储方式是按规律次序将元素存放在一片地址连续的空间中（）。29.栈是一种先进后出的线性表（）。

30.将插入和删除限定在表的同一端进行的线性表是队列（）。

三、画图题

1.请根据以下二元组画出相应的数据结构

k={15,11,20,8,14,13}r={15,11,15,20,11,8,11,14,14,13}2.请根据以下二元组画出相应的数据结构

k={a,b,c,d,e,f,g,h,i,j}r={,,,,,,,,}3．请根据以下二元组画出相应的数据结构k={1,2,3,4,5,6,7}r={1,2,1,3,1,4,2,1,2,4,3,5,3,6,3,7,4,1,4,5,5,1,5,3,5,4,6,5,6,7,7,3}4.请根据以下二元组画出相应的数据结构k={1,2,3,4,5,6,7}r={(1,2),(1,3),（2,3），(2,4),(2,5),(3,7),(4,6),(5,6)，（6,7）}

四、运算题

1．已知一个图的顶点集v和边集h分别为：

v＝{0，1，2，3，4，5，6，7}

e＝{（0，1）8，（0，2）5，（0，3）2，（1，5）6，（2，3）25，（2，4）13，（3，5）9，（3，6）10，（4，6）4，（5，7）20}；

依照克鲁斯卡尔算法得到最小生成树，拭写出在最小生成树中依次得到的各条边。______，______，______，______，______，______，______。

2.一个线性表为b=（12，23，45，57，20，03，78，31，15，36），设散列表为ht[0..12]，散列函数为h（key）=key%13并用线性探查法解决冲突，请画出散列表，并计算等概率状况下查找成功的平均查找长度。

平均查找长度：（写出计算过程）

3．已知一个图的顶点集v和边集h分别为：

v＝{0，1，2，3，4，5，6，7}

e＝{（0，1）8，（0，2）5，（0，3）2，（1，5）6，（2，3）25，（2，4）13，（3，5）9，（3，6）10，（4，6）4，（5，7）20}；

依照普里姆算法得到最小生成树，试写出在最小生成树中依次得到的各条边。（从顶点2出发）

____

__，___

_，___

___，__

____，______，______，______。4.写出下图所示的二叉树的前中后序遍历结果：

前序：中序：后序：

5.设有一个输入数据的序列是{46,25,78,62