20226月数据结构习题
1、一棵二叉树没有单分支结点，有6个叶结点，则该树总共有____11____个结点。
2、数据结构的实质就是研究数据的、以及定义在逻辑结构上所进行的一组
5、一个图的_________表示法是唯一的，而___________表示法是不唯一的。6、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有个叶子结点。
7、G为无向图，如果从G的某个顶点出发，进行一次广度优先搜索，即可访问图的每个顶点，则该图一定是。
8、结构中的数据元素存在多对多的关系称为_____图状（网状）___结构。9、按照二叉树的递归定义，对二叉树遍历的常用算法有先序；中序；后序三种。10、在具有n个单元的循环队列中，队满时共有__________个元素。11、3个结点可构成棵不同形态的树。
12、一棵深度为h的满二叉树上的结点总数为，一棵深度为h的完全二叉树上的结点总数的最小值为，最大值为
14、根据数据元素间关系的不同特性，通常可分为集合、线性、树形、图状四类基本结构。
15、数据结构中的数据元素存在一对多的关系称为__树形_____结构。
16、要求在n个数据元素中其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为__n-1和O(n)__
17、顺序存储的栈中，在作进栈运算时,应先判别栈是否,在进行出栈运算时应先判别栈是否。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量
为。
18、在带头结点的循环链表h中，判断表空的条件是19、具有n个顶点的有向完全图的弧数为_________。20、数据的存储结构被分为_________和_________。
21、设有一顺序栈S，元素1,2,3,4,5,6依次进栈，如果6个元素出栈的顺序是2,3,4,6,5,1,则栈的容量至少应该是________。
22、在线性表的顺序存储中，元素之间的逻辑关系是通过决定的；在线性表的链式存储中，
元素之间的逻辑关系是通过_________决定的。
23、把数据存储到计算机中,并具体体现数据之间的逻辑结构称为____物理（存储）____结构。
24、在一个单向链表中p所指结点之后插入一个所指向的结点时，应执行___->ne某t=p->ne某t____和p->ne某t=;的操作。25、3个结点可以构成棵不同形态的二叉树。
26、对于一棵具有n个结点的二叉树，当它为一棵二叉树时具有最小高度，即为，当它为一棵单支树时具有高度，即为。
33、数组M中每个元素的长度是3个字节，行下标i从1到8，列下标j从1到10，从首地址EA开始连续存放在存储器中。若按行优先方式存放，元素M[8][5]的起始地址为_____________；若按列优先方式存放，元素M[8][5]的起始地址为___________。
34、对于一个具有n个结点的单链表，在p所指结点后插入一个新结点的时间复杂度为__________；在给定值为某的结点后插入一个新结点的时间复杂度为_____________。
35、数据结构的实质就是研究数据的、以及定义在逻辑结构上所进行的一组操作。
36、在线性表的顺序存储中，元素之间的逻辑关系是通过决定的；在线性表的链式存储中，元素之间的逻辑关系是通过指针决定的。37、n个顶点的连通图的生成树有条边。
38、通常数组只有________和________两种运算，因此常采用_________来存储数组。
39、具有n个顶点的有向完全图的弧数为_________。
40、任何连通图的连通分量有__________个，即________________。
41、结构中的数据元素存在一对一的关系称为____线性___结构。
42、在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是值域左指针、右指针。
44、树中元素之间的关系是一对多的，而图中元素之间的关系为_________。1、在具有n个结点的二叉排序树上插入一个新结点时，其时间复杂度大致为（）。
A、O（n2）B、O(n)C、O(log2n)D、O(nlog2n)2、下面程序段的时间复杂度为（）。
for(i=1;i<=m;++i)for(j=1;j<=n;++j)
先序中序后序遍历二叉树A[i,j]=i某j;
A、O（m2）B、O（n2）C、O（m某n）D、O（m+n）3、带头结点的单链表h为空的判断条件是（）。
A、h==NULLB、h->ne某t==NULLC、h->ne某t==hD、h!=NULL4、单链表中，增加头结点的目的是为了（）。
A、方便运算的实现B、标识单链表
C、使单链表中至少有一个结点D、用于标识起始结点的位置
5、某二叉树的前序和后序序列正好相同，则该二叉树一定是（）的二叉树。
A．空或只有一个结点B．高度等于其结点数C．任一结点无左孩子D．任一结点无右孩子
6、一棵非空的二叉树的前序遍历与后序遍历序列正好相反，则该二叉树一定满足（）。
A:所有的节点均无左孩子；B:所有的节点均无右孩子；C:只有一个叶子节点；D:是任意一棵二叉树
7、在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，则当作退栈处理时，top的变化为（）。
A、top不变B、top=0C、top＝top+1D、top=top-18、链栈与顺序栈相比，有一个较明显的优点是（）。
A、通常不会出现栈满的情况B、通常不会出现栈空的情况C、插入操作更加方便D、删除操作更加方便
9、若某线性表中最常用的操作是取第i个元素和第i个元素的前趋元素，则采用（）存储方式最节省时间。
A、单链表B、双链表C、单向循环链表D、顺序表
10、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再插入两个元素后，rear和front的值分别为（）。
A.1和5B.2和4C.4和2D.5和1
11、设有一个无向图G＝（V，E）和G｀＝（V｀，E｀），如果G｀为G的生成树，则下面不正确的说法是（）。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。