公司笔试题好难怎么办.docxVIP

公司笔试题好难怎么办

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

一、选择题（每题只有一个正确选项，请将正确选项字母填在题号后括号内）

1.设有向图G包含n个顶点，若G中存在拓扑排序，则G中不存在()。

A.环

B.重复边

C.重复顶点

D.任意环

2.在快速排序的平均情况下，其时间复杂度是()。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列数据结构中，适合用于实现先进先出(FIFO)队列的是()。

A.栈

B.队列

C.树

D.链表

4.已知二叉树的前序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为()。

A.DCBA

B.BACD

C.ACDB

D.DCAB

5.在数据库管理系统中，SQL语言中的`JOIN`操作主要用于()。

A.插入数据

B.删除数据

C.查询数据

D.修改数据

6.动态规划算法通常用于解决()。

A.所有优化问题

B.具有重叠子问题和最优子结构性质的问题

C.所有排序问题

D.线性方程组求解