考研408计算机学科专业基础在线题库每日一练（四十三）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、使用二路归并排序对含n个元素的数组M进行排序时，二路归并操作的功能是（ ）。

A、 将两个有序表合并为一个新的有序表

B、 将M划分为两部分，两部分的元素个数大致相等

C、 将M划分为n个部分，每个部分中仅含有一个元素

D、 将M划分为两部分，一部分元素的值均小于另一部分元素的值

2、下列关于最小生成树的叙述中，正确的是（  ）。I. 最小生成树的代价唯一II. 所有权值最小的边一定会出现在所有的最小生成树中III. 使用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV. 使用普里姆算法和克鲁斯卡尔（Kruskal） 算法得到的最小生成树总不相同

A、仅I

B、仅II

C、仅I、III

D、仅II、IV

3、下列选项中，不可能在用户态发生的事件是（  ）。

A、 系统调用

B、 外部中断

C、 进程切换

D、 缺页

4、已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则“最坏情况”下的时间复杂度是（  ）。

A、 O（n）

B、 O（m*n）

C、 O（min（m，n））

D、 O（max（m，n））

5、一个栈的入栈序列为1，2，3… n，其出栈序列是p1，p2，p3...pn。若p2=3，则p3可能取值的个数是（  ）。

A、 n-3

B、 n-2

C、 n-1

D、 无法确定