Question

数据结构复习题（考试用的），求高手解答，有点急

一、填空题：
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按列优先方式存储时的________元素的起始地址一致。

Answer 1

1 2000+(4*6+3-1)*2
2 1000+(6*2+5-1)*2
3 -+a*bcd答案是C吧，画语法树遍历就知道了。

1 n-i+1;
2 n n
3 初始low=2 high=100 mid=20 20>12
于是low=2 high=20 mid=6
于是low=6 high=20 mid=12
ok!
4 数据的物理结构
5 数据元素的个数
6 FIFO
7 1056 1086
8 2^（4-1）=8
9 n0=n2+1 所以有13个
10 1 1000 1000
11 20 (ps:sqrt(400)=20)

Answer 2

到我文库去下就得了

追问

不一样啊