北京金虫子笔试题.docxVIP

北京金虫子笔试题

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

一、选择题

1.下列数据结构中，适合用来实现栈的是（）。

A.链表

B.哈希表

C.队列

D.数组

2.在快速排序算法的平均情况下，其时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.字符串hello的长度是（）。

A.4

B.5

C.6

D.7

4.下列哪个不是C++的关键字？（）

A.int

B.float

C.boolean

D.double

5.在TCP/IP协议栈中，传输层的主要协议是（）。

A.HTTP

B.FTP

C.TCP

D.SMTP

6.一个二叉搜索树中，每个节点的左子树只包含小于该节点的数，右子树只包含大于该节点的数，这个性质描述的是（）。

A.完全二叉树

B.平衡二叉树

C.二叉搜索树的性质

D.B树

7.下列哪个排序算法是不稳定的排序算法？（）

A.冒泡排序

B.插入排序

C.快速排序

D.