多益网络2025秋招笔试题-软件工程师

一、单选题（共15道题，共45分）

1、设有98个已排序列元素，采用二分法查找时，最大比较次数是（)。
 A .49
 B .8
 C .20
 D 7
2、用某种排序方法对关键字序列｛25,84,21,47,15,27,68,35,20）进行排序时，序列的变化情况如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
则采用的方法是（)
 A ．快速排序
 B ．直接选择排序
 C ．希尔排序
 D ．堆排序
3、下列排序算法中，其时间复杂度和记录的初始排列无关的是（)
 A ．插入排序
 B ．堆排序
 C ．快速排序
 D ．冒泡排序
4、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
 A ．冒泡排序
 B ．快速排序
 C ．希尔排序
 D ．堆排序

5、设循环队列的结构是
 typedef struct ( DataType data [ MaxSize ]; int front , rear :) Queue ;若有一个 Queue 类型的队列 Q ，试问判断队列满的条件应为（)。
 A . Q . front == Q . rear 
 B . Qufront - Q . rar == MaxSize <