最经典的35个笔试题.docxVIP

最经典的35个笔试题

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

一、选择题（每题只有一个正确选项）

1.在C/C++语言中，用于动态分配内存的函数是？

A.malloc

B.static

C.define

D.int

2.下列哪种数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.堆(Heap)

3.计算算法的时间复杂度，下列说法正确的是？

A.只考虑最好情况下的时间复杂度

B.只考虑平均情况下的时间复杂度

C.通常考虑最坏情况下的时间复杂度

D.时间复杂度与具体实现语言有关，无法统一衡量

4.快速排序算法的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值，这个性质描述的是？

A.完全二叉树

B.满二叉树

C.二叉搜索树的性质

D.平衡二叉树的性质

6.一个长度为n的无重复元素的数组，其所有可能的子集总数是？