若借助堆栈将中缀表达式a+b*c+（d*e+f）*g转换为后缀表达式，当读入‘f’时，堆栈里的内容是什么（按堆栈自底向上顺序）？（）

​在并查集问题中，已知集合元素0~8所以对应的parent值分别是{1，–4，1，1，-3，4，4，8，-2}...

单项选择题​在并查集问题中，已知集合元素0~8所以对应的parent值分别是{1，–4，1，1，-3，4，4，8，-2}（注：-n表示树根且对应集合大小为n），那么将元素6和8所在的集合合并（将小集合并到大集合）后，该集合对应的树根和parent值分别是多少？（）

​在一个用数组表示的完全二叉树中，如果根结点下标为1，那么下标为17和19这两个结点的最近公共祖先结点在哪里（...

单项选择题​在一个用数组表示的完全二叉树中，如果根结点下标为1，那么下标为17和19这两个结点的最近公共祖先结点在哪里（数组下标）？（）（注：两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点）

采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为n1和n2个，最高项指数分别为m1和m2，则实现...

单项选择题采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为n1和n2个，最高项指数分别为m1和m2，则实现两个多项式相加的时间复杂性是（）。