江苏省事业编计算机岗招聘考试精选试卷.docxVIP

江苏省事业编计算机岗招聘考试精选试卷

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

一、单项选择题

1.在数据结构中，栈的主要特点是（）。

A.先进先出

B.后进先出

C.随机访问

D.线性存储

2.二叉树的中序遍历序列为“左-根-右”，对于一棵二叉树，若中序遍历为DBEAFC，前序遍历为ABDECF，则后序遍历为（）。

A.DEBFCA

B.DBEFCA

C.DEBFAC

D.DBEFAC

3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.队列的基本操作原则是（）。

A.后进先出

B.先进先出

C.随机进出

D.索引访问

5.线性表与链表的主要区别在于（）。

A.存储结构不同

B.操作复杂度不同

C.元素类型不同

D.长度固定性不同

6.在完全二叉树中，若节点数为n，则叶子节点的数量为（）。

A.n/2

B.(n+1)/2

C.n/3

D.(n-1)/2

7.进程与线程的主要区别在于（）。

A.进程有独立的地址空间，线程共享

B.线程有独立的地址空间，进程共享