国家电网算法竞聘真题及答案.docxVIP

国家电网算法竞聘真题及答案.docx

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

一、选择题

1.下列关于线性表顺序存储结构的描述中，正确的是？

A.逻辑上相邻的元素物理上一定相邻

B.插入和删除操作都很方便，效率高

C.需要额外的存储空间来表示元素间的逻辑关系

D.只能进行顺序访问，不能随机访问

2.设有数组A[0...n-1]，对其进行一遍快速排序，选取的基准元素pivot是A[0]，经过一趟划分后，使得pivot左边的元素都不小于pivot，右边的元素都不大于pivot，下列描述正确的是？

A.pivot左边所有元素均小于等于pivot，右边所有元素均大于等于pivot

B.pivot最终位置一定在原数组的最右侧

C.划分后的子数组A[0...k]中，每个元素都小于等于pivot，子数组A[k+1...n-1]中，每个元素都大于等于pivot

D.pivot左边的元素个数一定等于右边的元素个数

3.在下面的排序算法中，最坏情况下时间复杂度是O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

4.已知一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CADB，则该二叉树的后序遍历序