飞鱼网络笔试题.docxVIP

飞鱼网络笔试题

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

一、选择题

1.下列关于数据结构的叙述中，正确的是（）。

A.队列是一种先进先出（FIFO）的线性表

B.栈是一种后进先出（LIFO）的线性表

C.堆是一种非线性结构

D.数组是一种动态数据结构

2.在以下排序算法中，平均时间复杂度最低的是（）。

A.插入排序

B.选择排序

C.快速排序

D.冒泡排序

3.设有整型数组`arr`，要查找元素`x`在`arr`中第一次出现的位置，以下哪个语句片段描述的算法是二分查找？（设`arr`已按升序排列，`left`和`right`是数组有效索引范围）

A.`while(left=right){intmid=left+(right-left)/2;if(arr[mid]==x)returnmid;elseif(arr[mid]x)left=mid+1;elseright=mid-1;}`

B.`intindex=-1;for(inti=0;iarr.length;i++){if(arr[i]==x){i