三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到( )种出栈序列。
(初级)程序员 2023-09-01
B.5
C.3
D.1
参考答案:B
本题考查数据结构基础知识。
a、b、c三个互异元素构成的全排列有6种,为abc,acb,bac,bca,cba,cab。如果入栈顺序为abc,则除了cab,其他序列都可通过合法的入栈和出栈操作排列得到。
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26
类别: 医药卫生 | 卫生招聘 (儿科学汇总) 2023-08-26