导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]

下The following is a vector-based implementation of the queue (for the interface and implementation of vectors refer to Chapter 2):面是队列的一种基于向量的实现(向量的接口和实现可参考第2章):j9l答案窝(daanwo.com)-大学生作业答案及考资分享平台

 j9l答案窝(daanwo.com)-大学生作业答案及考资分享平台

 j9l答案窝(daanwo.com)-大学生作业答案及考资分享平台

For this queue of size n, the worst-case complexity of enqueue() and dequeue() is:对于规模为n的该队列,enqueue()和dequeue()的最坏时间复杂度分别为:j9l答案窝(daanwo.com)-大学生作业答案及考资分享平台

AO(n),O(n)j9l答案窝(daanwo.com)-大学生作业答案及考资分享平台

BO(1),O(1)j9l答案窝(daanwo.com)-大学生作业答案及考资分享平台

CO(n),O(1)j9l答案窝(daanwo.com)-大学生作业答案及考资分享平台

DO(n),O(log2⁡(n))j9l答案窝(daanwo.com)-大学生作业答案及考资分享平台

答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved