logo - 刷刷题
下载APP
【简答题】

a.在有n个元素的栈中,进栈操作时间复杂度为O( ) 。 b. 在栈中,出栈操作时间复杂度为O( )。

举报
题目标签：时间复杂度元素操作时间
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
查看完整题目与答案

【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
查看完整题目与答案

【简答题】周转时间=全炉操作时间+（）。
查看完整题目与答案

【单选题】司机应轮流操作时，没人连续操作时间一般不超过（），在操作运行中禁止换人。
A.
2h
B.
3h
C.
4h
查看完整题目与答案

【单选题】吸附剂的操作时间为625天，吸附时间为8h，再生时间（加热+冷却）为4h，再生次数是。
A.
1150
B.
1200
C.
1250
D.
1300
查看完整题目与答案

【单选题】假设用Ⅰ表示单总线结构的ALU 运算器，Ⅱ表示双总线结构的ALU 运算器，Ⅲ表示三总线结构的ALU 运算器。若三种运算器都执行定点加法操作，则操作时间快慢的排序是( )。
A.
Ⅲ、Ⅱ、Ⅰ
B.
Ⅱ、Ⅰ、Ⅲ
C.
Ⅰ、Ⅱ、Ⅲ
D.
Ⅲ、Ⅰ、Ⅱ
查看完整题目与答案

【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
查看完整题目与答案

【多选题】下列时间中，哪些属于操作时间？（）
A.
基本时间
B.
布置工作场地时间
C.
准备终结时间
D.
辅助时间
查看完整题目与答案

【单选题】​二分图最大匹配问题的匈牙利算法的时间复杂度是____（请选择最准确项）
A.
B.
C.
D.
查看完整题目与答案

【单选题】流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（）的倒数。
A.
最短流水段操作时间
B.
各段流水的操作时间总和
C.
最长流水段操作时间
D.
流水段数乘以最长流水段操作时间
查看完整题目与答案