考研计算机基础综合在线题库每日一练（一十）

责编：希赛网 2023-07-31

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、有n个顶点、e条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（）。

A、O（n+e）

B、

C、O（n+2e）

D、O（n*e）

2、一个栈的输入序列为1，2，3，...，n，若输出序列的第一个元素是n，那么输出第i（1<=i<=n）个元素是（）。

A、n-i

B、i

C、n-i+1

D、不确定

3、下列四个序列中，哪一个是堆（）。

A、70，60，40，10，30，25，20，15

B、70，60，30，15，25，40，20，10

C、70，40，60，10，25，30，20，15

D、70，40，60，30，15，25，20，10

4、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。

A、无上邻空闲区，也无下邻空闲区

B、有上邻空闲区，但无下邻空闲区

C、有下邻空闲区，但无上邻空闲区

D、有上邻空闲区，也有下邻空闲区

5、对于函数void func_c(int *ptrl, int pr2) {ptr1++; ptr2++;}，main函数调用func_c(p1, p2)后，变量p1和p2的值会出现下列哪种情况？（）

A、p1的值发生变化，p2的值发生变化

B、p1的值发生变化，p2的值不发生变化

C、p1的值不发生变化，p2的值发生变化

D、p1的值不发生变化，p2的值不发生变化

点击查看答案与解析

点击查看【完整】试卷>>

温馨提示：因考试政策、内容不断变化与调整，本网站提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

考研题库我的题库

相关阅读

考研备考资料免费领取 >>>

希赛百家号关于我们证书查询

售前电话： 400-111-9811 （仅收市话费）

售后投诉： 156-1612-8671

出版物经营许可证：4301042021177

高新技术企业证书：GR202143001539

广播电视节目制作经营许可证： (湘)字00833号

湘公网安备43019002000749号

违法和不良信息举报电话：15673157832

举报/反馈/投诉邮箱：ujigu@ujigu.com

PMP ^®，PMP ^®，PMI-ACP ^®，PgMP ^®，PMI-ACP ^® 和PMBOK ^®

是Project Management Institute，Inc.的注册商标

ITIL^®、PRINCE2^®

您希望我们通过哪种方式与您联系？

电话

微信

电话

微信

不联系

您已选择电话/微信/QQ的联系方式，课程顾问会尽快联系您！

您已选择微信联系方式，课程顾问会尽快添加您的微信，请您确认通过！

您已选择QQ联系方式，课程顾问会尽快添加您的QQ，请您确认通过！

您已选择电话联系方式，课程顾问会尽快联系您！

您已选择“不联系”，课程顾问不会主动联系您。
如果后续您有需求，可以在个人中心主动添加销售微信或拨打客服电话：400-111-9811

确认提交