国网招聘计算机笔试题目.docxVIP

国网招聘计算机笔试题目

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

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

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

A.队列

B.栈

C.链表

D.数组

2.在下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.若数据元素序列为（8，6，7，9，5，4），采用二分查找法查找元素7，至少需要比较（）次。

A.1

B.2

C.3

D.4

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

A.栈是先进先出（FIFO）的结构

B.栈是后进先出（LIFO）的结构

C.栈具有插入和删除操作的灵活性

D.栈中没有栈顶和栈底之分

5.在线性表顺序存储结构中，插入和删除元素的主要缺点是（）。

A.需要大量辅助空间

B.可能失去某些数据

C.排序困难

D.需要移动大量元素

6.在树形结构中，每个结点（除根结点）有且仅有一个直接前驱，但可以有多个直接后继，这种结构称为（）。

A.树

B.二叉树

C.森林

D.图

7.