25.在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。 26.puts不
25.在查找其关键字等于给定值的过程中，需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度，则称为平均查找长度ASL。
26.puts不需要格式控制符，且自动换行。
27.已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有12个叶子结点。
28.对长度为n 的有序链表进行对分查找，最坏情况下需要的比较次数为log2n。
29.冒泡排序是一种不稳定排序方法。
30.二分法插入排序所需比较次数与待排序记录的初始排列状态相关。
31.在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。
32.递归算法是一种用若干步可重复的简单运算（规律）来描述复杂问题的方法。
33.gets()函数一次可以输入多个字符串。
34.递推就是在函数里调用自身。
35.一个函数直接或间接调用自己本身，这种函数叫递归函数。
36.字符串的结束标记在输出时也会被输出。
37.内排序要求数据一定要以顺序方式存储。
38.有一组数据{6，202，100，301，38，8，1}，使用简单选择排序需要进行6趟比较。
39.长度不同的字符串一定不会相等。
40.在待排数据基本有序的情况下，快速排序效果最好。
41.在顺序表中进行结点的删除操作平均须移动一半结点。
42.一棵二叉树第6层（根结点为第一层）的结点数最多为31个。
43.顺序查找法适合于存储结构为散列存储的线性表
44.字符数组的初始化可以逐个元素进行初始化。
45.线性表需要为表示结点间的逻辑关系而增加额外的存储空间。
