微软笔试题完成.docxVIP

微软笔试题完成

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

一、选择题

1.下列关于栈的描述，正确的是：

(A)栈是一种先进后出的数据结构

(B)栈是一种后进先出的数据结构

(C)栈只能进行插入和删除操作

(D)栈可以进行插入、删除和查找操作

2.在下列数据结构中，适合用来表示堆栈的是：

(A)队列

(B)链表

(C)数组

(D)树

3.快速排序在最坏情况下的时间复杂度是：

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

4.下列关于递归的说法，正确的是：

(A)递归是一种算法设计技术

(B)递归会导致栈溢出

(C)递归只能用于函数调用

(D)递归不适合解决复杂问题

5.在下列数据结构中，适合用来表示图的邻接表是：

(A)数组

(B)链表

(C)栈

(D)树

6.下列关于哈希表的说法，正确的是：

(A)哈希表是一种基于键值对的数据结构

(B)哈希表的时间复杂度总是O(1)

(C)哈希表的空间复杂度总是O(n)

(D)哈希表只能用于存储整数

7.下列关于二叉