单项选择题
已知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,设计一套二进制编码,使得上述正文的编码最短,其总码长为()。
A.31
B.18
C.36
D.144 -
单项选择题
依次删除如图所示的AVL树中的结点47、17、22、9、39,则删除过程进行的旋转方式依次为()。
A.LL,RL,RR,LR
B.LL,RR,RL,LR
C.RL,LR,RR,LL
D.LR,RR,RL,LL -
单项选择题
若有一个整数序列,把这些整数依次插入开始为空的平衡树,使四种旋转LL,RR,LR,RL各至少一次,则此整数序列至少有()个数。
A.12
B.7
C.4
D.9
