17.采用顺序查找方法查找长度为n的线性表每个元素的平均查找长度为( )A. n B .n2 C. (n+1)2 D. (n-1)2
二、填空题1. 算法的计算量的大小称为计算的___ _。 2．数据结构是研究数据的 和 以及他们之间的相互关系，并对这
种结构定义相应的运算,设计出相应的 ,而确保经过这些运算后所得的新结构是 结构类型。
3．在一个单链表中删除p结点，应执行下列操作：
q=p-next;
p-data=p-next-data;
p-next= ;
free(q);
4.有一空桟，现有输入序列5,4,3,2,1,经push,push,pop,push,pop,push,push后，输出序列为 。
5．在双向链表中每个结点包含两个指针域，一个指向 结点，另一个指向 结点。 6．一维数组的逻辑结构是 ,存储结构是 。 7.对于一棵含有40个结点的理想平衡树，它的高度为____ 。
8.假定对长度n＝50的有序表进行折半搜索，则对应的判定树高度为 ,判定树中前5层的结点数为 ,最后一层的结点数为 。 9. 假定一组记录的排序码为（46，79，56，38，40，80），对其进行归并排序的过程中，第二趟归并后的结果为____ 。10. 假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为____。
三、简答题 1.假定有四个元素A,B,C,D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列？2.一棵含有n个结点的k叉树，可能达到的最大深度和最小深度各为多少？ 3. 设有5000个无序的元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用哪种方法最好？为什么？（快速排序，堆排序，基数排序）
一、选择题1. B 2. B 3. C 4. B 5．C 6．B 9．C 10．A 11．B 12. C 13. B 14. C 15. C 16. A 17. C 18. A 19. C
二、填空题1.复杂度 2． 物理结构 ， 逻辑结构 ，算法 , 原来的 3． q-next; 4.