如果进栈序列为e1,e2,e3,e4,则不可能的出栈序列是()
A. e2,e4,e3,e1
B. e4,e3,e2,e1
C. e1,e2,e3,e4
D. e3,e1,e4,e2
查看答案
设某链表中最常用的操作是在链表的尾部插入或删除元素,假定链表只记录表头指针,则选用下列()存储方式最节省运算时间。
A. 单向链表
B. 单向循环链表
C. 双向链表
D. 双向循环链表
对于下列关键字序列,不可能构成某二叉排序树中的一条查找路径的序列是()
A. 95、22、91、24、94、71
B. 92、20、91、34、88、35
C. 21、89、77、29、36、38
D. 12、25、71、68、33、34
判断一个单向链表中是否存在环的最佳方法是()
A. 两重遍历
B. 快慢指针
C. 路径记录
D. 哈希表辅助
当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()
A. vector
B. list
C. deque
D. stack