考研计算机基础综合在线题库每日一练（一十八）
以下是希赛网给大家分享考研计算机基础综合在线题库每日一练，希望通过刷题可以帮助大家巩固重要知识点，对知识点查漏补缺，祝愿大家能顺利通过考试！
本文提供考研计算机基础综合在线题库每日一练，以下为具体内容
1、有n个顶点、e条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（ ）。
A、O（n+e）
B、
C、O（n+2e）
D、O（n*e）
2、若有一个栈的输入序列为1，2，3，...，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。
A、n-i
B、n-i-1
C、n-i+1
D、不确定
3、以下排序算法中，占用辅助空间最多的是（ ）。
A、堆排序
B、希尔排序
C、快速排序
D、归并排序
4、银行家算法是一种（ ）算法
A、死锁避免
B、死锁预防
C、死锁检测
D、死锁解除
1、试题答案：A
试题解析：
【考点】本题考查深度优先搜索。
【解析】深度遍历图的过程实质上是对每个顶点的查找其邻接点的过程。其耗费的时间则与所采用的存储结构有关。以邻接表存储时，找邻接点所需的时间为O(e)，因此时间复杂度为O(n+e)。故本题选A。
2、试题答案：C
试题解析：
【考点】本题考查栈的基本概念。
【解析】由于输出序列的第一个元素是n，表明此时序列1至n-1均已入栈，后续只能依次输出。第二个输出的是n-1，第三个输出的是n-2……以此类推，第i个输出的是n-i+1。故本题选C。
3、试题答案：C
试题解析：
4、试题答案：A
试题解析：
【考点】本题考查死锁避免的应用。
【解析】死锁避免属于事先预防策略。在资源动态分配过程中，防止系统进入不安全状态，以避免发生死锁。银行家算法是一种典型的死锁避免算法。故本题选A。
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
