编程笔试题集.docxVIP

编程笔试题集

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

一、单项选择题

1.对于数组`intarr[5]={1,2,3,4,5};`，以下说法正确的是？

A.`arr`的内存大小是5字节。

B.`arr[4]`的值是4。

C.`arr`的内存地址是`arr[0]`的地址。

D.`sizeof(arr)`的结果是5。

2.下列哪个数据结构最适合实现先进先出（FIFO）的队列操作？

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.哈希表（HashTable）

3.在二叉搜索树中，对于任意节点，其左子树中所有节点的值都小于该节点的值，其右子树中所有节点的值都大于该节点的值。以下操作中，通常不会破坏二叉搜索树的性质的是？

A.向树中插入一个比所有现有节点值都小的节点。

B.向树中插入一个比所有现有节点值都大的节点。

C.删除树中的任意一个节点。

D.将树中的节点值随机重排。

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5