早教吧作业答案频道 -->其他-->
数据结构复习题(考试用的),求高手解答,有点急一、填空题:1、3个节点可以构成棵不同形态的二叉树。3个结点可构成棵不同形态的树。2、对于一棵具有n个结点的
题目详情
数据结构复习题(考试用的),求高手解答,有点急
一、填空题:
1、3个节点可以构成 棵不同形态的二叉树。3个结点可构成 棵不同形态的树。
2、对于一棵具有n个结点的二叉树,当它为一棵 二叉树时具有最小高度,即为 ,当它为一棵单支树时具有 高度,即为 。
3、一个图的_________表示法是唯一的,而___________表示法是不唯一的。
4、在一棵有n个结点的完全二叉树中,对这些结点按层序编号,若一个结点编号为59,则其双亲编号为 ,若一个结点编号为23,则其有右孩子的条件是 。
5、一棵深度为h的满二叉树上的结点总数为 ,一棵深度为h的完全二叉树上的结点总数的最小值为 ,最大值为 。
6、 查找法的平均查找长度与元素个数n无关。
7、在带头结点的循环链表h中,判断表空的条件是 。
8、一个具有n个顶点的无向完全图的边数为 。
9、数组M中每个元素的长度是3个字节,行下标i从1到8,列下标j从1到10,从首地址EA开始连续存放在存储器中。若按行优先方式存放,元素M[8][5]的起始地址为_____________;若按列优先方式存放,元素M[8][5]的起始地址为___________。
10、对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为__________;在给定值为x的结点后插入一个新结点的时间复杂度为_____________。
11、数据结构的实质就是研究数据的 、 以及定义在逻辑结构上所进行的一组操作。
12、在线性表的顺序存储中,元素之间的逻辑关系是通过 决定的;在线性表的链式存储中,元素之间的逻辑关系是通过指针决定的。
13、n个顶点的连通图的生成树有 条边。
14、通常数组只有________和________两种运算,因此常采用_________来存储数组。
15、具有n个顶点的有向完全图的弧数为_________。
16、任何连通图的连通分量有__________个,即________________。
17、G为无向图,如果从G的某个顶点出发,进行一次广度优先搜索,即可访问图的每个顶点,则该图一定是 。
18、在作进栈运算时,应先判别栈是否 ,在进行出栈运算时应先判别栈是否 。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为 。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 分别设在这片内存空间的两端,这样,当 时,才产生上溢。
19、二维数组M的成员是6个字符组成的串,行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要________个字节;M的第8列和第5行共占___________个字节;若M按行优先方式存储,元素M[8][5]的起始地址与当M按列优先方式存储时的________元素的起始地址一致。
一、填空题:
1、3个节点可以构成 棵不同形态的二叉树。3个结点可构成 棵不同形态的树。
2、对于一棵具有n个结点的二叉树,当它为一棵 二叉树时具有最小高度,即为 ,当它为一棵单支树时具有 高度,即为 。
3、一个图的_________表示法是唯一的,而___________表示法是不唯一的。
4、在一棵有n个结点的完全二叉树中,对这些结点按层序编号,若一个结点编号为59,则其双亲编号为 ,若一个结点编号为23,则其有右孩子的条件是 。
5、一棵深度为h的满二叉树上的结点总数为 ,一棵深度为h的完全二叉树上的结点总数的最小值为 ,最大值为 。
6、 查找法的平均查找长度与元素个数n无关。
7、在带头结点的循环链表h中,判断表空的条件是 。
8、一个具有n个顶点的无向完全图的边数为 。
9、数组M中每个元素的长度是3个字节,行下标i从1到8,列下标j从1到10,从首地址EA开始连续存放在存储器中。若按行优先方式存放,元素M[8][5]的起始地址为_____________;若按列优先方式存放,元素M[8][5]的起始地址为___________。
10、对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为__________;在给定值为x的结点后插入一个新结点的时间复杂度为_____________。
11、数据结构的实质就是研究数据的 、 以及定义在逻辑结构上所进行的一组操作。
12、在线性表的顺序存储中,元素之间的逻辑关系是通过 决定的;在线性表的链式存储中,元素之间的逻辑关系是通过指针决定的。
13、n个顶点的连通图的生成树有 条边。
14、通常数组只有________和________两种运算,因此常采用_________来存储数组。
15、具有n个顶点的有向完全图的弧数为_________。
16、任何连通图的连通分量有__________个,即________________。
17、G为无向图,如果从G的某个顶点出发,进行一次广度优先搜索,即可访问图的每个顶点,则该图一定是 。
18、在作进栈运算时,应先判别栈是否 ,在进行出栈运算时应先判别栈是否 。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为 。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 分别设在这片内存空间的两端,这样,当 时,才产生上溢。
19、二维数组M的成员是6个字符组成的串,行下标i的范围从0到8,列下标j的范围从1到10,则存放M至少需要________个字节;M的第8列和第5行共占___________个字节;若M按行优先方式存储,元素M[8][5]的起始地址与当M按列优先方式存储时的________元素的起始地址一致。
▼优质解答
答案和解析
到我文库去下就得了
看了 数据结构复习题(考试用的),...的网友还看了以下:
1.求2又7/9的平方根和算术平方根.2.计算6√2+5√2的值.3.解方程x³-8=04.若√x 2020-04-11 …
若长方体的长,宽,高分别用a,b,c表示,长方体的体积用V表示,已知长方体的宽比长短2厘米,它的体 2020-05-14 …
一个圆柱与一个圆锥体积和底面积都相等,圆锥的高3分米,圆柱的高是()分米 2020-05-21 …
将一块有一个锐角是30°的直角三角形的三角板绕着它的一边旋转一周得到一圆锥,这个圆锥的高3√3,求 2020-06-02 …
把篮球从50米高的楼上落下,让它自由落体运动,球落地后会是怎么样一个运动过程?不要告诉我试试就知道 2020-06-05 …
波源以y=8cos5πt(m)做简谐震动,并以50m/s速度在某介质中传播,试求:1.波函数2.距 2020-06-07 …
求解这个一元三次方程,有待定字母,二次项系数为零,求数学家等级的高手解出来再加一百分4X^3-3X 2020-06-12 …
求三角函数极限的一个问题高手来看下lim(secx-1)/(√(1+sin^2x)-1)=lim( 2020-06-20 …
英语翻译麻烦翻译成英文:因为受金融危机的影响,公司厂出口订单锐减,不得不裁员.公司为了规避劳动法引 2020-06-26 …
新手提问matlab相关问题,问题挺弱的,高手解一下哈~~~有三个问题哦~~~Q1:dot运算>> 2020-06-27 …