迅雷在线笔试题.docxVIP

迅雷在线笔试题

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

第一题：数据结构与算法

1.在一个长度为n的有序数组中，采用二分查找法查找一个不存在的元素，最少需要比较______次元素。

A.log2(n)B.log2(n)-1C.log2(n)+1D.n

2.下列关于栈的描述中，正确的是______。

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

B.栈顶元素总是最先能被访问到

C.栈中只能进行插入操作

D.栈中元素个数必须为正数

3.已知二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则该二叉树的后序遍历序列为______。

A.DCBAB.CBADC.ADCBD.DCBA

4.在下列数据结构中，适合用来表示稀疏矩阵的是______。

A.数组B.栈C.队列D.稀疏矩阵压缩存储（三元组表）

5.快速排序在最坏情况下的时间复杂度为______。

A.O(n)B.O(nlogn)C.O(n^2)D.O(