首页 > 职业技能鉴定
题目内容 (请给出正确答案)
[主观题]

试为第4章的队列结构增加Queue::getMax()接口,在O(1)时间内定位并读取其中最大元素。要求Queue::dequeue()接口的时间复杂度依然保持为O(1),Queue::enqueue()接口的时间复杂度不超过分摊的O(1)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试为第4章的队列结构增加Queue::getMax()接口,…”相关的问题
第1题
三脚架结构如图8-22所示。AB杆为钢杆,其横截面面积A1=600mm2,许用应力[σ]G=140MP
a;BC杆为木杆,横截面面积A2=3X104mm2,许用压应力[σ]M=3.5MPa。试求所吊重物最大重量[G]。

点击查看答案
第2题
如图5-3-14所示结构,DFG杆为刚性杆,其余各杆EI为常数,弹簧的刚度系数为k=EI/111,结构受图示荷
载作用的同时,A支座处还发生有竖向和水平沉陷12.若使G处不产生水平位移,试求12应满足的关系.

点击查看答案
第3题
在船用起重机的产品出厂检验中,起重机的安全工作负荷(SWL)为10T,在起重机的试验中,发现起吊钢丝绳在滑轮中有跳绳现象,(经检查钢丝绳的直径为18mm,滑轮槽径为325mm),在以12.5T试验负荷进行试验时,发现动力起升绞车无法使载荷保持在位,不断下滑,请根据《起重设备法定检验技术规则》(1999)第2篇第4章及第5章的要求,判断该起重机可能存在如下哪些问题?

A.起重机动索(滑轮直径钢丝绳直径之比小于19)

B.起重机滑轮安装不到位

C.动力绞车试验方法不对

D.动力绞车制动器的有效制动力矩过小,应不小于绞车额定值的1.5倍

点击查看答案
第4题
已知系统的开环传递函数为试采用根轨迹法设计微分校正装置Ge(G),使得系统的超调量Mp<20%,过波时

已知系统的开环传递函数为

试采用根轨迹法设计微分校正装置Ge(G),使得系统的超调量Mp<20%,过波时间

ts<4秒,井比较校正前后系统的稳态性能。

点击查看答案
第5题
如果希望循环队列中的向量单元都能得到利用,则可设置一个标志域tag,每当尾指针和头指针值相同时,
以tag的值为O或1来区分队列状态是“空”还是“满”.请对下列函数填空,使其分别实现与此结构相应的入队列和出队列的算法.

intEnQueue(CirQueue*Q,DataType x)

{

if Q->tag==1 return 0;

Q->data[Q->rear]=x;

Q->rear=(Q->rear+1)%MAXQSIZE

if(Q->rear==Q->front)Q->tag=1

return1:

}

intDeQueue(CirQueue*Q,DataType*x)

{

if((1))return0;

*x=Q->data[Q->front];

Q->front= (2) ;

(3) ;

return1;

}

(1)

(2)

(3)

点击查看答案
第6题
试求图5-2-22所示简支梁中点C的竖向位移,并将剪力和弯矩对位移的影响加以比较.设截面为矩形,h

试求图5-2-22所示简支梁中点C的竖向位移,并将剪力和弯矩对位移的影响加以比较.设截面为矩形,h为截面高度,G=3E/8,k=1.2,h/l=1/10.

点击查看答案
第7题
(1)设f:A→B.定义A上的关系R,使得aRb当且仅当f(a)=f(b).证明R是A上的等价关系.(2)称由上述等价关系R导出的A上的划分为A的R商集,记作A/R.如下定义从商集A/R到B的关系g:任取C∈A/R,b∈B,∈g当且仅当存在a∈A,c=[a]且f(a)=b.试证明f为满射时g为一双射函数.

点击查看答案
第8题
质量为10kg的物体,从20m.的高处自由落下,g取10m/s2.则第2秒末的即时功率是__________w,第2秒内的
平均功率是__________W,2秒内的平均功率是__________W.

点击查看答案
第9题
下面各项中是顺序存储结构的有()。

A.顺序表

B.栈

C.图

D.队列

点击查看答案
第10题
题9-16图(a)所示圆截面轴,AB与BC段的直径分别为d1与d2,且d1=4d2/3,试求轴内

题9-16图(a)所示圆截面轴,AB与BC段的直径分别为d1与d2,且d1=4d2/3,试求轴内的最大切应力与截面C的转角,并画出轴表面母线的位移情况,材料的切变模量为G。

点击查看答案
第11题
以下与数据的存储结构有关的术语是【】

A.循环队列

B.链表

C.哈希表

D.栈

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改