数据结构二叉树数组排序等知识点考试试卷.docx

数据结构二叉树数组排序等知识点考试试卷

1.栈和队列的共同特点是（）。

A.只允许在端点处插入和删除元素(正确答案)

B.都是先进后出

C.都是先进先出

D.没有共同点

2.用链接方式存储的队列在进行插入运算时（）。

A.仅修改头指针

B.头、尾指针都要修改

C.仅修改尾指针

D.头、尾指针可能都要修改(正确答案)

3.以下数据结构中（）是非线性结构。

A.队列

B.栈

C.线性表

D.二叉树(正确答案)

4.设有一个二维数组A[m][n]，假设A[0][0]的存放位置在644(10)，A[2][2]的存放位置在676(10)，每个元素占一个空间，那么A[3][