若 A, B, C, D, E 这 5 个元素依次顺序进栈，则下列不会出现的出栈顺序是（ ）。

对于顺序存储的栈和队列，进行插入运算的时间复杂度为（ ）。

下列属于分类算法的是（ ）。

以下步骤描述的分形方式是（ ）。

步骤 1：把闭区间平均分为三段，去掉中间的 1/3 部分段，留下剩余两个闭区间；

步骤 2：将剩下的两个闭区间各自平均分为三段，同样去掉中间的区间段，这时剩下四段闭区间；

步骤 3：重复删除每个小区间中间的 1/3 段，迭代至区间无穷小。

下列满足短任务优先且不会发生饥饿现象的调度算法是（ ）。

下方排序算法的时间复杂度为（ ）。

x = 0

y = 1

for i in range(n):

     x += i

     for j in range(n):

           y *= j

下方代码段采取的排序方法是（ ）。

下方代码段通过插入排序的方法完成排序，空白处应补充的代码是（

def insertion_sort(arr):

     for i in range(1, len(arr)):

         current = arr[i]

         pre_index = i - 1

         whilepre_index >= 0 and arr[pre_index] > current:

                 _________________________________

                 pre_index -= 1

         arr[pre_index + 1] = current

     return arr

运行下方代码段，输出的结果是（ ）。

def isPrefixOfWord(sentence,searchWord):

         l = sentence.split()

         for i in range(len(l)):

                 if l[i][:len(searchWord)]==searchWord:

                         return i + 1

         return -1

sentence = "Python is the best computer language!"

searchWord = "comput"

i = isPrefixOfWord(sentence, searchWord)

print(i)

使用迪杰斯特拉（Dijkstra）算法，求图中从顶点 1 到其他各顶点的最短路径，得到各最短路径的目标顶点依次是（ ）。

使用冒泡排序将序列 3，4，1，11，15，7，4 升序排列，需要交换（ ）。

下列路径算法中，属于贪心算法的是（ ）。

运行下方代码段，输出的结果是（ ）。

使用选择排序将序列 3，7，14，1，18，5，8，9 升序排列，需要交换（    ）。

运行下方代码段，输出的结果最接近（ ）。

下列有关常见数据结构的叙述中，正确的有（ ）。

下列对 Python 第三方库 sklearn 的叙述中，正确的有（ ）。

下列有关预测算法的叙述中，属于线性回归模型的优势有（ ）。

下列排序算法中，基于比较的算法有（ ）。

下列对于聚类算法的叙述中，正确的有（ ）。

从字符串中找出一个最长的不包含重复字符的子字符串，并计算该子字符串的长度。

例：

输 入1：abcabcbb

输 出1：3

输 入2：bbbbb

输 出2：1

通过二分查找法查找有序列表 [1, 6, 9, 15, 26, 38, 49, 57, 63, 77, 81, 93] 中的数字位置。当输入的数字不存在于列表中时，输出 FALSE。

注：列表的第一个元素是第 0 个。

例：

输 入：1  输出： 0

输入：50 输出： FALSE

通过冒泡排序将列表按从小到大的顺序排列并输出，同时输出该列表的中位数。

例：

输入： 

[3,5,2,8,1,7] 

输出：

[1,2,3,5,7,8] 

4