作业练习 课程基本信息 学科 信息技术 年级 （高三） 学期 (秋季) 课题 (3.2 队列) 教科书 书 名：选择性必修1 数据与数据结构 -出卷网-：浙江教育-出卷网- 学生信息 姓名 学校 班级 学号 作业练习 1.依次在初始为空的队列中将元素“h”，“e”，“l”，“l”，“o”入队以后，紧接着做了两次删除操作，此时的队首元素是（ ） A.“h” B.“e” C.“l” D.“o” 2.下列对队列的描述，正确的是（ ） A.队列的特点是先进后出 B.在队列中，允许插入的一端称为队首，允许删除的一端称为队尾 C.刚建立的队列，队首指针和队尾指针均为0 D.出队操作时，先将队首指针加1，然后再将队首元素出队 3小王在使用队列解决问题的过程中，初始时，队列为空，队列的首指针和尾指针分为为head、tail，接着小王开始进行了一系列的操作，操作序列为：入队、入队、入队、出队、入队、入队、出队、出队、出队、入队、入队，则操作结束时head和tail的值分别为（ ） A.4 7 B.4 8 C.5 7 D.5 8 4.有1个队列，队首到队尾的元素依次为8，3，2，9，5。约定：T操作是指队列中1个元素出队后再入队，Q操作是指队列中l个元素出队。则经过TTTQTTQ系列操作后，队列中队首到队尾的元素依次为（ ） A．2，9，5 B.2，5，8 C.5，8，2 D.8，3，2 5.创建一个容量为3的队列，元素2，3，5，1，3，5，2依次等待入队。入队规则为： ①若当前待入队元素已经在队列中，则跳过该元素，否则转② ②若当前队列已满，将队首元素出队列，否则转③ ③将当前待入队元素入队列 操作完成后，队列中的元素为（ ） A．2，3，5，1 B.1，2，3，5 C.2，3，5 D.5，1，2 6.有如下python 程序段，使用长度为3的列表q模拟队列的出队、入队活动： q=[1,2,3] ys=[] for i in range(4,10): ys.append(q[0]) q[0]=q[1] q[1]=q[2] q[2]=i print(ys,q) 程序运行结束后，列表ys中元素的数量为_____。 7.有如下python程序段： from queue import Queue q=Queue(5) print(“能存放的最多元素个数=”,q.maxsize) #q.maxsize 返回最大元素个数 for i in range(q.maxsize): q.put(3*i) print(“是否满：”,q.full()) #q.full 返回True或False for i in range(q.qsize()): print(“当前实际长度=”,q.qsize()) print(“取出元素：”,q.get()) 从队列中取出的元素依次是_____。 8.银行叫号排队系统：客户去银行办理业务时，需先从取号机上取一张排队号，然后等待叫号系统叫号去柜台办理业务。请设计算法，实现该叫号系统的功能。 （1）思考：取号、叫号的顺序符合_____数据结构的特征？ （2）算法设计： ①建立队列que，队列的初始长度设置为1000，初始值均为-1。设置队首指针变量head，队尾指针变量tail的值均为0。 ②设计输入提示界面，实现多次取号和叫号功能。用x存储输入的数字，如果x=1，实现取号功能；x=2，实现叫号功能；x=3，程序退出。 ③当x=1时，分配一个号码，入队指针tail加1，并显示需要等待的人数。 ④当x=2时，先判断que队列是否为空。若为空，则显示无等待的人员；否则，que队首元素出队，head指针加1，并显示可以办理业务的客户号码。 （3）算法实现，并在划线处填入正确的语句。 que=[-1]*100;head=tail=0 print("1.新到顾客（取号)") print("2.下一个顾客（叫号）") print("3.程序结束") x=int(input("请输入操作编号：")) while x!=3: if x==1: que[tail]=tail print("您当前的号码为：A%d,需要等待的人数为:%d"%( ___①_ ,___②__)) __③_____ if x==2: if ____④_____: print("对不起，没有等待的客户！") else: print("请A%d的客户准备，马上为您办理业务！"% _____⑤___ ) ____⑥_____ x=int(input("请输入操作编号：")) 答案： 1-5 ACCABD 6、6 7、0,3,6,9,12 8、（1）①que[tail] ... ...
~~ 您好，已阅读到文档的结尾了 ~~
