单项选择题
下面关于线性表的叙述错误的选项是（）
A.线性表采用顺序存储必须占用一片连续的存储空间 B.线性表采用链式存储不必占用一片连续的存储空间 C.线性表采用链式存储便于插入和删除操作的实现 D.线性表采用顺序存储便于插入和删除操作的实现
单项选择题 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（）
单项选择题 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）
单项选择题 二叉树的第k层的结点数最多为（）
