单选题 二叉树的第k层的结点数最多为()。

单选题 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为()。

单选题 以下数据结构中哪一个是非线性结构？()

单选题 树最适合用来表示()。

单选题 设有一个二维数组 $$ A[m][n] $$，假设 $$ A[0][0] $$ 存放位置在 644₍₁₀₎，$$ A[2][2] $$ 存放位置在676₍₁₀₎，每个元素占一个空间，问 $$ A[3][3] $$₍₁₀₎存放在什么位置？脚注(10)表示用10进制表示。

单选题 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为()。

单选题 用链接方式存储的队列，在进行插入运算时()。

单选题 栈和队列的共同特点是()。