中国邮政研发中心笔试题.docxVIP

中国邮政研发中心笔试题

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

第一题：下列关于数据结构的叙述中，正确的是哪些？

(1)队列是一种先进先出（FIFO）的线性表。

(2)栈是一种后进先出（LIFO）的线性表。

(3)堆是一种特殊的树形结构，其中每个父节点的值都小于或等于其子节点的值。

(4)数组是一种随机存取结构，其访问任意元素的时间复杂度为O(1)。

(5)链表是一种非随机存取结构，其访问第i个元素的时间复杂度为O(n)。

第二题：给定以下代码段，请回答问题：

```java

int[]arr={5,3,8,4,2};

inttemp;

for(inti=0;iarr.length-1;i++){

for(intj=0;jarr.length-1-i;j++){

if(arr[j]arr[j+1]){

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

```

(1)该代码段实现了哪种排序算法？

(2)该排序算法的平均时间复杂度是多少？

(3)如果要使用另一种排序