关于数据结构的笔试题.docxVIP

关于数据结构的笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题（每题2分，共20分）

1.下列关于数据结构的叙述中，正确的是？

A.数据结构只与算法相关，与具体实现无关。

B.逻辑结构是指数据元素之间的逻辑关系，物理结构是指数据在存储器中的存储方式。

C.线性结构是指数据元素之间只有一对一的关系，非线性结构是指数据元素之间存在多对多的关系。

D.任何数据结构都可以直接用于实现排序算法。

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列数据结构中，适合表示具有层状关系的数据的是？

A.栈

B.队列

C.链表

D.树

4.在具有n个元素的栈中，执行n次push操作后，栈顶元素的位置是指向？

A.第一个元素

B.第n个元素

C.第n+1个元素

D.栈空间的最大地址

5.向一个栈顶指针为top的栈中压入一个新元素x（栈未满），正确的操作是？

A.top++；栈顶[top]=x；

B.栈顶[top]=x；top--；

C.top-