数据结构的题谁能帮解答一下?谢谢

来源:百度知道 编辑:UC知道 时间:2024/06/06 02:42:21
1.设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为()
(A)p->next=p->next->next (B)p=p->next (C)p=p->next->next (D)p->nest=p

2.设用链表作为栈的存储结构则退栈操作()
(A)必须判别栈是否为满 (B)必须判别栈是否为空 (C)判别栈元素的类型 (D)对栈不作任何判别

3.函数substr("DATASTURCTURE",5,9)的返回值为()
(A)"STRUCTURE" (B)"DATA" (C)"ASTURCTUR" (D)"DATASTURSTRUE"

4.设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()
(A)空或只有一个结点 (B)高度等于其结点数 (C)任一结点无左孩子 (D)任一结点无右孩子

5.设某棵三叉树中有40个结点,则该三叉树的最小高度为()
(A)3 (B)4 (C)5 (D)6

1.设一棵二叉树中有n个结点,则当用二叉链表作为其存储结构时,该二叉链表中共有___个指针域,___个空指针域.
2.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC,则该二叉树的后序遍历序列为___.
3.下列程序段的功能实际子串t在主串s中位置的算法,要求在下划线处填上正确语句.
int index(char s[],char t[])
{
i=j=0;
while(i<strlen(s)&&j<strlen(t)) if(s[i]==t[j]){i=i+1;j=j+1;} else{i=___;j=___;}
if(j==strlen(t))return(i-strlen(t));else return(-1);
}

4.设完全二叉树的顺序存储结构中存储数据ABCDE,要求给出该二叉树的链式存储结构并给出该二叉树的前序

1.A
2.D
3.A
4.B
5.B
--------------
1.2n,n+1
2.CBA
3.i=i-j+1,j=0
4.(贴不了图,就是A的两个指针分别指向B,C,B的两个指针指向D和E,C的两个指针都为空),前:ABCDE,中:DBEAC,后:DEBCA
5.好象少条件,比如,是完全二叉树
6.2的K-1次方
7.ABCDEF,DBEAFC,DEBFCA
8.8,64
9.DEBCA

不清楚的问吧,都解释太费劲了