数据结构-Python语言描述试卷(一)附答案.docxVIP

数据结构试卷（一） 一、 选择题（每题 2 分，共 20 分） 栈和队列的共同特点是（ A ）。 只允许在端点处插入和删除元素 都是先进后出 都是先进先出 没有共同点 用链接方式存储的队列在进行插入运算时（D ）。 仅修改头指针 头、尾指针都要修改 仅修改尾指针 头、尾指针可能都要修改 以下数据结构中（D）是非线性结构。 队列 栈 线性表 二叉树 设有一个二维数组A[m][n]，假设 A[0][0的] 存放位置在644 ，A[2][2的] 存放位置在676 (10) ， (10) 每个元素占一个空间，那么A[3][3] 存放在（C）位置。脚注 表示用十进制表示。 A. 688 B. 6