基本信息

---

下载

文档摘要

---

数据结构期末复习题二

一、单选题

1.栈和队列的共同特点是(A)。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

2.用链接方式存储的队列，在进行插入运算时(D).

A.仅修改头指针

B.头、尾指针都要修改

c.仅修改尾指针

D.头、尾指针可能都要修改

3.以下数据结构中哪一个是非线性结构?(D)

A.队列

B.栈

c.线性表

D.二叉树

4．设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10）,存放在什么位置﹖脚注10)表示用10进制