高通算法笔试题.docxVIP

高通算法笔试题

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

一、选择题

1.下列关于数组的特点描述错误的是：

(A)具有随机访问能力

(B)插入和删除操作效率高

(C)占用连续的内存空间

(D)可以动态扩展大小

2.在已知的n个元素组成的序列中，通过比较和交换将序列重新排列，使得对于序列中的任意i（1≤i≤n），都有a[i]≤a[i+1]，这种排序方法称为：

(A)选择排序

(B)插入排序

(C)快速排序

(D)冒泡排序

3.在深度为k的满二叉树中，叶子节点的数量为：

(A)2^k

(B)2^(k-1)

(C)k^2

(D)2^(k+1)-1

4.下列关于链表的描述错误的是：

(A)链表由一系列节点组成，每个节点包含数据域和指针域

(B)链表中的节点在内存中可以不连续存储

(C)链表的插入和删除操作需要移动大量元素

(D)链表不支持随机访问

5.在以下数据结构中，最适合表示图的邻接关系的是：

(A)数组

(B)链表

(C)栈

(D)邻接表

6.快速排序的平均时间复杂度是：

(A)O(n)