海康威视笔试题.docxVIP

海康威视笔试题

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

一、选择题

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

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

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

C.栈具有插入和删除操作，但只能在一端进行

D.栈具有插入和删除操作，但两端都可以进行

2.在下列数据结构中，适合用于实现优先队列的是（）。

A.数组

B.队列

C.堆（Heap）

D.链表

3.设有如下二叉树：

A

/\

BC

/\

DE

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

A.ABDCE

B.DBEAC

C.DEBCA

D.CBAED

4.快速排序在最好情况下的时间复杂度是（）。

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

5.下列关于SQL语句的描述中，正确的是（）。

A.`SELECT*FROMtableWHEREname=AliceANDage30;`这个语句会查询名字为Alice且年