震有科技笔试题.docxVIP

震有科技笔试题

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

一、单项选择题（每题2分，共30分。下列每题只有一个选项是正确的，请将正确选项的字母填在题号后的括号内）

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

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

B.队列是一种后进先出（LIFO）的线性表

C.循环队列是队列的一种链式存储结构

D.二叉树是一种非线性结构

2.在顺序存储的线性表中，插入一个元素的最坏情况时间复杂度是（）。

A.O(1)

B.O(n/2)

C.O(n)

D.O(logn)

3.下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.堆排序

4.设有如下二叉树：

```

A

/\

BC

/\

DE

```

对该二叉树进行后序遍历，访问节点的顺序是（）。

A.D,E,B,C,A

B.B,D,E,A,C

C.D,B,E,C,A

D.E,D,B,A,C

5.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心