CVTE笔试

投的是软件开发专业~~~

笔试一共22道题，20道不定项选择，2道编程。

这里的选择题不是一般的，你不知道哪道题是单选哪道题是多选，每个题都是不定项的选择，连猜都没有概率可以算……还有全程不可以跳出页面，不可以回到上一题，做完一题才能进入下一题。选择题做到的内容有：

• 给一个序列1 2 3 4 5，问哪个是可能的出栈顺序，这个简单，比如 1 2 3 4 5是一种出栈顺序，5 4 1 2 3不是出栈顺序；
• 给一个数组[19,15,17,21,36,45,10]，关键字为19的一次快排的结果，这也简单[10,15,17,19,36,45,21]；
• 变量的定义非法或异常，int  a[]=“123”这应该是非法的吧，整型数组用字符串来初始化肯定是不行的，整型数组的初始化用{}来表示; char s[4]="1234"这是非法的，字符数组s只有4个字节，而字符串“1234”还隐藏的包含了一个‘\0’，需要5个字节; const volatile int i=0这种定义时可以的，const和volitate不冲突，详细的可以参见http://blog.youkuaiyun.com/jshayzf/article/details/8676218;float x=0.302f这个也是可以的，后面的f表示float;
• 已知三叉树T 中 6 个叶结点的权分别是 2，3，4，5，6，7， T 的带权（外部）路径长度最小是多少？

(2+3)*3+(4+5)*2+6+7=46

• 带由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为多少？构造哈夫曼树步骤是，选择两个权值最小的点构造树，新树根权值为左右子树权值之和，新的权值放回到序列中，继续按照上述不走构造树，直到只有一颗树为止。权值排序一下：2 3 5 6 8