使用Python的二维列表来模拟单向链表,已知列表a=[[“红”,1],[“绿”,2],[“青”,-1]],则在节点“红”和节点“绿”之间插入节点“橙”之后,列表a的值为( )
【考点】队列.
【答案】A
【解答】
【点评】
声明:本试题解析著作权属菁优网所有,未经书面同意,不得复制发布。
发布:2024/10/25 14:30:2组卷:3引用:1难度:0.5
相似题
-
1.已知队列元素的的个数为5,则队首指针head和队尾指针tail的值不可能是( )
发布:2024/11/22 11:30:1组卷:3引用:1难度:0.5 -
2.暑假期间,小美担任了博物馆接待处的志愿者工作,工作内容是维持游客领票的秩序(游客凭身份证免费领取门票),在开始领票前后的一段时间内(7:50~8:05),她观察到排队领票的队列发生了如下变化:
①7:50,取票窗口前没有人排队
②7:55,取票窗口前有5个人(分别用p1,p2……,p5表示)依次在排队
③8:00,开始取票,有2个人(p1,p2)依次取票离开,在此期间又陆续来了2个人(p6,p7)依次排入队伍中。根据上述观察,请回答下列问题:
(1)最先进入队列的是
(2)p3领好票离开后,排在队首的人是
(3)实现上述功能的python程序如下,请在横线处填入合适的代码,并思考是否有更好的实现办法?
q=[“”]*10
head,tail=0,0
q[tail]=”p1”#p1入队
q[tail]=”p4”#p4入队
tail+=1
q[tail]=”p5”#p5入队
tail+=1
print(q[head],”出队”)#p1出队
head+=1
print(
q[tail]=”p6”#p6入队
tail+=1
q[tail]=”p7”#p7入队
tail+=1
print(“此时排在队首的人是”,
print(“此时队列中排队的人数是”,发布:2024/11/3 23:0:2组卷:5引用:1难度:0.4 -
3.假设队列空间足够,队列中的元素个数为5。约定:T为入队操作,Q为出队操作,则经过TTQQTQTQQ一系列操作之后,队首指针head,队尾指针tail的值可能为( )
发布:2024/7/13 8:0:9组卷:2引用:1难度:0.5