单项选择题
已知hs为首指针的简单单向链表存储一个栈，使指针s所指结点进栈的操作是（）。
A.s->next=hs；hs=s；B.hs->next=s；C.s->next=hs->next；hs->next=s；D.s->next=hs；hs=hs->next；
单项选择题 设有正文AADBAACACCDACACAAD，字符集为A、B、C、D，设计一套二进制编码，使得上述正文的编码最短，其总码长为（）。
单项选择题 依次删除如图所示的AVL树中的结点47、17、22、9、39，则删除过程进行的旋转方式依次为（）。
单项选择题 若有一个整数序列，把这些整数依次插入开始为空的平衡树，使四种旋转LL，RR，LR，RL各至少一次，则此整数序列至少有（）个数。
