数据结构笔试题.docxVIP

数据结构笔试题

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

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

2.在一个长度为n的线性表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性表

B.栈是后进先出（LIFO）的线性表

C.栈具有唯一的一个出入口

D.栈中元素的插入和删除都在栈底进行

4.若进栈序列为1,2,3,4，则通过栈可以实现出栈序列3,1,4,2的操作序列是（）。

A.push,push,pop,push,pop,pop,pop

B.push,push,pop,pop,push,pop,pop

C.push,pop,push,pop,push,pop,pop

D.pop,push,push,pop,push,pop,pop

5.队列的“先进先出”特性是指（）。

A.先插入的