计算机数据结构原理与分析,鵬飞教育自考吉林大学计算机数据结构原理与分析.doc...

鵬飞教育自考吉林大学计算机数据结构原理与分析

数据结构原理与分析

1. 具有n个结点的二叉树采用链接结构存储，链表中存放NULL指针域的个数为(n+1)。

2．串是(任意有限个字符构成的序列)。

3．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加(2 )。

4．某二叉树的前序和后序序列正好相反，则该二叉树一定是什么二叉树(高度等于其结点数)。

5. 对于栈操作数据的原则是(后进先出 )。

6．若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，首先需要移动表中数据元素的个数是(n-i)。

7. 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该(只有左子树上的所有结点 )。

8. 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为( 插入排序 )。

9. 若一棵二叉树具有45个度为2的结点，6个度为1的结点，则度为0的结点个数是(46 )。

10.某二叉树的前序和后序序列正好相同，则该二叉树一定是什么样的二叉树(空或只有一个结点)。

11. 在一个有向图中，所有顶点的入度之和等于所有边数( 4 )倍。

12．串是(任意有限个字符构成的序列 )。

13．对于栈操作数据的原则是(后进先出 )

14. 设输入序列为A,B,C,D,借助一个栈不可以得到的输出序列是(D,A,B,C )。

15. 结点前序为xyz的不同二叉树，所具有的不同形态为(5 )。

16. 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的起始地址为100，则该数组的首地址是(70)。

17．在一棵高度为h(假定树根结点的层号为0)的完全二叉树中，所含结点个数不小于(2h )。

18. 在一个无向图中，所有顶点的度数之和等于所有边数( 2 )倍。

19.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ).

20. 一般情况下，将递归算法转换成等价的非递归算法应该设置(堆栈)。

21. 对于一棵满二叉树，m个树叶，n个结点，深度为h,则(n=2h＋1-1 )。

22. 线性表的长度是指(表中的元素个数)。

23. 用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。

24. 堆的形状是一棵(完全二叉树 )。

25. 设abcdef以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为( cabdef)。

26. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该

是( C. 1≤i≤n)。

27．在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加(2 )。

28. 若某线性表中最常用的操作是取第i个元素和删除最后一个元素，则采用什么存储方

式最节省时间(顺序表)。

29．一组记录的关键字为{45, 80, 55, 40, 42, 85}，则利用堆排序的方法建立的初始堆为(85, 80, 55, 40, 42, 45 )。

30. 如果T2是由有序树T转换而来的二叉树，那么T中结点的先根序列就是T2中结点的(先根序列)。

31. 对于一棵满二叉树，m个树叶，n个结点，深度为h,则(n=2h＋1-1 )。

32.具有n个顶点的有向图最多可包含的有向边的条数是(n(n-1) )。

33．设有6000个无序的元素,希望用最快的速度挑选出其中前5个最大的元

素,最好选用(堆排序)法。

34.任何一个无向连通图的最小生成树(有一棵或多棵 )。

35. 排序方法中，从未排序序列中挑选元素，将其放入已排序序列的一端的方法，称为(选择排序)。

36. 对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为(R[6]，R[2]，R[4]，R[3] )。

37. 因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d )。

38.深度为h且有多少个结点的二叉树称为满二叉树(2h+1-1 )。

39．某二叉树的前序和后序序列正好相反，则该二叉树一定是的二叉树为(高度等于其结点数)。

40. 带头结点的单链表head为空的判断条件是(head->next==NULL)。

41．栈和队列的主要区别在于(插入删除运算的限定不一样)

42. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为(2h-1 )。

43．在一个单链表中，若删除(*p)结点的后继结点，则执行(p->next=p->next->next)。

44.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于(n+1 )

45.若一棵二叉树有11个度为2的结点，则该二叉