下载APP
【简答题】
在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度采用大O形式表示为__________。【北京航空航天大学2006一、4(1分)】
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（北京航空航天大学2010年试题） When an invention is made, the inventor has three possible【1】of action open to him; he can give the invention to the world by publishing it, keep the idea【2】, or patent it. A【3】paten...
A.
wished
B.
refusing
C.
refused
D.
wishing
【单选题】2018年5月15日上午，随着4位志愿者走出“( )一号”实验室，北京航空航天大学“( )365”实验成功结束，再次刷新了北航人此前创造的人类密闭生存世界纪录。
A.
月宫
B.
天宫
C.
墨子
D.
悟空
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i（1<=i<=n）个结点和求第i个结点的直接前驱（1
B.
在第i（1<=i<=n）个结点后插入一个新结点< span="">
C.
删除第i（1<=i<=n）个结点< span="">
D.
以上都不对
【单选题】假设用Ⅰ表示单总线结构的ALU 运算器，Ⅱ表示双总线结构的ALU 运算器，Ⅲ表示三总线结构的ALU 运算器。若三种运算器都执行定点加法操作，则操作时间快慢的排序是( )。
A.
Ⅲ、Ⅱ、Ⅰ
B.
Ⅱ、Ⅰ、Ⅲ
C.
Ⅰ、Ⅱ、Ⅲ
D.
Ⅲ、Ⅰ、Ⅱ
【单选题】近日，北京航空航天大学新闻网发布通知，在第三个中国航天日即将来临之际，北航“月宫一号”科普基地4月22日至23日向公众开放，即日起接受电子邮件预约，中国航天日是（）。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
【单选题】流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（）的倒数。
A.
最短流水段操作时间
B.
各段流水的操作时间总和
C.
最长流水段操作时间
D.
流水段数乘以最长流水段操作时间
相关题目：
【单选题】2018年5月15日上午，随着4位志愿者走出“( )一号”实验室，北京航空航天大学“( )365”实验成功结束，再次刷新了北航人此前创造的人类密闭生存世界纪录。
A.
月宫
B.
天宫
C.
墨子
D.
悟空
【单选题】在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.
算法执行过程中所需要的基本运算次数
【单选题】具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
【单选题】对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为( )。
A.
O(1)
B.
O(n)
C.
O(n²)
D.
O(nlog2n)
【单选题】司机应轮流操作时，没人连续操作时间一般不超过（），在操作运行中禁止换人。
A.
2h
B.
3h
C.
4h
【单选题】吸附剂的操作时间为625天，吸附时间为8h，再生时间（加热+冷却）为4h，再生次数是。
A.
1150
B.
1200
C.
1250
D.
1300
【单选题】洁面的操作时间为（）分钟。
A.
1～3
B.
2～4
C.
3～5
D.
4～6
【单选题】某程序的时间复杂度为(10n+nlog2n+2n2+36),其数量级表示为( )。
A.
O(n)
B.
O(nlog2n)
C.
O(log2n)
D.
O(n2)
【单选题】假设用Ⅰ表示单总线结构的ALU 运算器，Ⅱ表示双总线结构的ALU 运算器，Ⅲ表示三总线结构的ALU 运算器。若三种运算器都执行定点加法操作，则操作时间快慢的排序是( )。
A.
Ⅲ、Ⅱ、Ⅰ
B.
Ⅱ、Ⅰ、Ⅲ
C.
Ⅰ、Ⅱ、Ⅲ
D.
Ⅲ、Ⅰ、Ⅱ
【多选题】下列时间中，哪些属于操作时间？（）
A.
基本时间
B.
布置工作场地时间
C.
准备终结时间
D.
辅助时间
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____（请选择最准确项）
A.
B.
C.
D.
【单选题】近日，北京航空航天大学新闻网发布通知，在第三个中国航天日即将来临之际，北航“月宫一号”科普基地4月22日至23日向公众开放，即日起接受电子邮件预约，中国航天日是（）。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
【单选题】下面几种算法时间复杂度阶数中,( )最大。
A.
B.
O(n)
C.
O( )
【单选题】流水线的吞吐率是指单位时间流水线处理的任务数，如果各段流水的操作时间不同，则流水线的吞吐率是（）的倒数。
A.
最短流水段操作时间
B.
各段流水的操作时间总和
C.
最长流水段操作时间
D.
流水段数乘以最长流水段操作时间