手机扫码访问

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

[单选题]

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

 57U答案窝(daanwo.com)-大学作业答案分享平台

 57U答案窝(daanwo.com)-大学作业答案分享平台

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

AO(n),O(n)57U答案窝(daanwo.com)-大学作业答案分享平台

BO(1),O(1)57U答案窝(daanwo.com)-大学作业答案分享平台

CO(n),O(1)57U答案窝(daanwo.com)-大学作业答案分享平台

DO(n),O(log2⁡(n))57U答案窝(daanwo.com)-大学作业答案分享平台

答案解析:

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