1.设x、y、t均为int型变量,则执行语句:t=3; x=y=2; t=x++||++y; 后,变量t和y的值分别为____。
A t=1 y=2 B t=1 y=3 C t=2 y=2 D t=2 y=3 E t=3 y=2 F t=3 y=3
思路:x++||++y执行后的结果是真,即1,然后赋值给t。因为是或运算,所以在判断x++是真后,后面的++y就不再执行了,所以y值没有变还是2。
正解A
2.以下是一个有向图,我们从节点B开始进行深度优先遍历(DFS),那么以下5个序列中,所有正确的DFS序列是____。
1、BADECF 2、BADEFC 3、BCAFDE 4、BCFDEA 5、BFDECA
A 245 B 24 C 13 D 123 E 12345 F 12
思路:深度优先遍历,遍历一个分支直到不能继续,然后遍历另一个分支,直到遍历完所有的分支。
正解A
3.按中序遍历所得的二叉搜索树是一个递增有序序列
4.设二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序____。
A三者相同
B只有先序和中序相同,与后序不同
C只有中序和后序相同,与先序不同
D只有先序和后序相同,与中序不同
E视树的情况而定
F三者都不相同
正解A
5.给定一个整数sum,从有N个无序元素的数组中寻找元素a、b、c、d,使得 a+b+c+d =sum,最快的平均时间复杂度是____。
A O(N^2) B O(log N) C O(N) D O(N^3) E O(N^2LogN) F O(N^4)
求数列中两两的和,O(N^2);
对刚才求完的这N^2个数排序,O(N^2*log(N^2))=O(N^2*logN);
对排好的序列(N^2个数)找两者的和为sum,从两头向中间凑,O(1);
合计:O(N^2*logN)
正解E
6.假设某棵二叉查找树的所有键均为1到10的整数,现在我们要查找5。下面____不可能是键的检查序列。
A 10,9,8,7,6,5 B 2,8,6,3,7,4,5 C 1,2,9,3,8,7,4,6,5 D 2,3,10,4,8,5 E 4,9,8,7,5 F 以上均正确
对二叉排序树任意点,后面元素(不管前面)要么全部大于它,要么全部小于它
正解B
7.对任意点,后面元素(不管前面)要么全部大于它,要么全部小于它
下列选项中,识别模式与其他不一样的是____。
A用户年龄分布判断:少年、青年、中年、老年
B医生给病人诊断发病类型
C投递员分拣信件
D消费者类型判断:高消费、一般消息、低消费
E出行方式判断:步行、骑车、坐车
F商家对商品分级
思路:可以理解为,E中的类型划分标准是客观的,不需要不是主观界定的;而其余选项中的界定标准是主观设置的,不同的主管对象设置标准可能会出现不同,所以它们和E中的划分标准不同。
分类和回归的区别。E是清晰的分类问题,其余选项是不清晰的,需要划分范围。 解决回归的办法就是转化为分类。
正解E
8.某开发团队有6位开发同学,需参加5个项目, 每个项目都有人做 ,每位同学需要恰好参加1个项目,那么总共有____ 种不同的分配方案
A 7200 B 3600 C 2700 D 1800 E 900 F 30
参考自:机器学习知识点集结