算法题 146：栈、排序算法、二叉树等6选择题（搜狗2017校招C++工程师笔试题）

来自：搜狗2017校招C++工程师笔试

1、表达式3*2^(4+2*2-6*3)-5，求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。

A、3，2，8;*^-

B、  3，2，4，2，2;*^+*-

C、  3，2，4，2，2,;*^(+*-

D、  3，2，8;*^(-

2、现有N条词以及对应的拼音串，对其排序，排序规则：首先按拼音串的字母序排序，如果拼音串相同，则按当前词所在的顺序排序，下列哪些排序算法符合条件？（   ）

A、  插入排序

B、  快速排序

C、  堆排序

D、  冒泡排序

3、若二叉树有32个结点且度为1的节点个数有7个，问叶结点有（）个？

A、  13

B、  14

C、  12

D、  15

4、下列说法错误的是（）

B、   已知一颗二叉树的前序遍历顺序和后序遍历顺序，可以唯一确定这棵二叉树

B、   将一个递归算法改为非递归算法时，通常使用队列作为辅助结构

C、   快速排序和堆排序都是不稳定排序

D、   二分查找法，平均时间复杂度为O(n)

5、下列哪些容器可以使用数组，但不能使用链表来实现?

A、    队列

B、    栈

C、     优先级队列

D、   Map或者Dict

6、请问这是什么数据结构？

A、      B-树

B、      B树

C、     B*树

D、      B+树

搜狗

《算法题 64：火眼金睛（搜狗笔试题）》

《算法题 78：矩阵元素相乘（搜狗笔试题）》

《算法题 105：满二叉树最大深度（搜狗笔试题）》

小贴士：返回上一级搜索“算法题”获取全部题目。