1、 是利用二叉链表存储树，则根结点的右指针是

2、 采用排序算法对n个元素进行排序,其排序趟数肯定为n-1趟的排序方法是

3、 一组记录的关键字值为(46, 79, 56, 38, 40, 84),以第一个记录为基准,利用快速排序算法得到的第一次排序结果是

4、 其比较次数与待排序的记录的初始状态无关的是()。

5、 下列排序算法中，第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是（）

6、 二叉排序树（）遍历是一个有序序列。

7、 在有n个叶子结点的哈夫曼树中，其结点总数为（）

8、 ·下图所示的4棵二又树中，（）不是完全二叉树。

9、 下述编码中哪一个不是前缀码

10、 排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是（）的基本思想

11、 一棵完全二叉树上有1001个结点，其中叶子结点的个数是()

12、 设森林F中有三棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3,与森林F对应的二叉树根结点的右子树上的结点个数是（）

13、 哈夫曼树中度为1的结点个数为

14、 深度为4的二叉树至多有个结点。

15、 已知某二叉树的先序遍历序列是ABDGCEFH，中序遍历序列是DGBAECHF，则其后序遍历的结点访问序列是（）

16、 已知某二叉树的后序遍历序列是DABEC，中序遍历序列是DEBAC，则其先序遍历的结点访问序列是（）

17、 设有n个结点的二叉树上只有度为0和度为2的结点,则此二叉树中叶子结点数为

18、 一个栈的输入序列是12345,则下列序列中是栈的输出序列的是().

19、 下列排序算法中,平均时间复杂度为O(nlog2n)的是( )

20、 二分查找法适用于存储结构为（）的，且按关键字排好序的线性表。

21、 对于一组记录的关键字值(25, 38, 63, 74),采用折半查找25时, (）次查找成功。

22、 具有4个结点的无向图最多有(）条边

23、 对于具有n个顶点的连通无向图,其边的个数至少为()

24、 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

25、 在一个图中，所有顶点的度之和等于所有边数的()倍。

26、 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(）倍。

27、 对于具有n个顶点的强连通图，其弧条数的最小值为（）

28、 图的深度、广度优先遍历算法分别类似于二叉树的()

29、 有n个顶点e条边的无向图G,它的邻接表中的表结点总数是（）

30、 连通图G中有n个顶点,G的生成树是( )的连通子图

31、 下面关于图的存储的叙述中正确的是(）

32、 导致图的遍历序列不唯一的因素有( )。

33、 对于一个有向图,若一个顶点的入度为k1,出度为k2,则对应邻接表中该顶点单链表中的结点数为（）。

34、 在数据结构中,与所使用的计算机无关的是()。

35、 采用顺序存储结构存储的线性表，其首地址为 100，每个元素的长度为2，则第5个元素的地址为（）

36、 .数据的最小单位是（）

37、 数据元素及其关系在计算机存储器内的表示，称为数据的（ ）。

38、 数据的最小单位是（)

39、 数据元素及其关系在计算机存储器内的表示,称为数据的( )。

40、 在数据结构中，数据的基本单位是（).

41、 算法分析的目的是(）

42、 在下面的程序段中 for(i=l;i<=n;i++) for(j=l:j<=n;j++) x=x+1; 对x的赋值语句的频度为（）

43、 不带头结点的单链表head为空的判定条件是（)。

44、 以下数据结构中,哪一个是线性结构()

45、 下面说法错误的是（)。

46、 数据的逻辑结构是指（）的整体。

47、 在数据结构中，从逻辑上可以把数据结构分为()两大类。

48、 计算机算法必须具备（ ）这三个特性。

49、（多选题） 计算机算法指的是（）

50、（多选题） 算法的时间复杂度与（）有关

51、（多选题） “数据结构”是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的()和操作等的学科。

52、 带头结点的单链表head为空的判定条件是（）

53、 .非空循环单链表head的尾结点（由p指向）满足（)。

54、 在一个单链表中,若p所指结点不是最后结点,在p之后插人s所指结点,则执行()

55、 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较()个结点。

56、 在一个具有n个结点的有序单链表中插人一个新结点并仍然有序的时间复杂度是()

57、 在一个长度为n的顺序表中，向第i个元素(1<=i<=n+1)位置插人一个新元素时需要从后向前移动（）个元素。

58、 若最常用的操作是读取线性表中某个位置元素的值,则采用()存储方式最节省时间。

59、 若线性表最常用的操作是存取第i个元素及其前趋的值,那么最节省操作时间的存储方式是（）。

60、 对于一个线性表，若既要求能够进行较快地插人和删除，又要求存储结构能够反映出数据元素之间的关系，则应该以（）

61、 一个栈的输人序列为1. 2，3.…，n，若输出序列的第1个元素为n，输出第i(1<=i<=n)个元素是

62、 如果用数组A[1…100]来实现一个大小为100的栈,并且用变量top来指示栈顶, top的初值为0,表示栈空,请可在top为100的再进行人栈操作，会产生（）

63、 栈可以在（）中应用。

64、 链式存储的队列，在进行删除运算时，()。

65、 循环队列A[Om-1]存放其元素值,分别用front和rear表示队头和队尾,则当前队列中的元素个数是（）

66、 将一个递归算法改为对应的非递归算法时，通常需要使用(）。