考研计算机基础综合在线题库每日一练（一十八）
考研
责任编辑：希赛网
2023-08-08
摘要：以下是希赛网给大家分享考研计算机基础综合在线题库每日一练，希望通过刷题可以帮助大家巩固重要知识点，对知识点查漏补缺，祝愿大家能顺利通过考试！
本文提供考研计算机基础综合在线题库每日一练，以下为具体内容
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、死锁解除
点击查看【完整】试卷>>
温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
延伸阅读
- 历年考研国家分数线汇总（更新至2025年）
- 2025考研国家分数线正式发布
- 2025全国各省考研初试成绩公布时间汇总（更新中）
- 2025年考研成绩公布时间及查询流程
- 2025年全国硕士研究生招生考试（初试）温馨提示汇总
- 2025年全国硕士研究生招生考试考场规则
更多精彩内容请关注
考研微信公众号
考研微信公众号
考研备考资料免费领取
去领取
距离2025 考研考试
还有- 2
- 1
- 9
近期热搜
专注在线职业教育24年
APP 
微信群 
扫描二维码
扫描二维码
