大华专业笔试题.docxVIP

大华专业笔试题

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

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

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

A.线性表

B.栈

C.队列

D.二叉树

2.若数组A的长度为n，则访问数组A[i]（假设i合法）的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(n!)

4.在下列操作中，不属于树的基本操作的是（）。

A.查找某结点

B.插入新结点

C.删除结点

D.结点排序

5.线性链表相比线性数组的主要优点是（）。

A.存储密度大

B.插入删除速度快

C.访问速度快

D.运算复杂度低

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

A.栈是先进先出(FIFO)的线性表

B.栈是后进先出(LIFO)的线性表

C.栈具有唯一的一个栈顶

D.栈具有唯一的一个栈底

7.在TCP/IP协议栈中，负责提供端到端