数据结构(java)复习题及答案

一、 选择题

1、数据结构在计算机内存中的表示是指____A__

A．数据的存储结构 B.数据结构

C. 数据的逻辑结构 D.数据元素之间的关系

2、若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）

A．问题规模 B．语句条数

C．循环层数 D．函数数量

3、下列选项中与数据存储结构无关的术语是（ D ）

A.顺序表

C.链队列 B.链表 D.栈

4、已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（ D ）

A.rear=(rear-1)%m;

B.front=(front+1)%m;

C.front=(front-1)%m;

D.rear=(rear+1)%m;

5、栈和队列的共同点是__C______

A.都是先进后出 B.都是先进先出

C.只允许在端点处插入和删除元素 D.没有共同点

6、已知一堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__

A.1234 B.4321

C.2143 D.4123

7、具有线性结构的数据结构是（ C ）

A．树 B．图

C．栈和队列 D．广义表

8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B ）

A．3 B．37

C．50 D．97

9、若栈采用链式存储结构，则下列说法中正确的是（ B ）

A．需要判断栈满且需要判断栈空

B．不需要判断栈满但需要判断栈空

C．需要判断栈满但不需要判断栈空

D．不需要判断栈满也不需要判断栈空

10、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ C ）

A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树

C.高度为n的二叉树 D.存在度为2的结点的二叉树

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构(java)复习题及答案在线全文阅读。