单项选择题
数组q[M]（M等于6）存储一个循环队，first和last分别是首尾指针。已知first和last的当前值分别等于2和5，且q[5]存放的是队尾元素。当从队列中删除两个元素，再插入一个元素后，first和last的值分别等于（）。
A.3和6B.5和1C.4和0D.1和3
单项选择题 已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。
单项选择题 设有正文AADBAACACCDACACAAD，字符集为A、B、C、D，设计一套二进制编码，使得上述正文的编码最短，其总码长为（）。
单项选择题 依次删除如图所示的AVL树中的结点47、17、22、9、39，则删除过程进行的旋转方式依次为（）。
