作者附:下次可能就是最后一天初赛复习了hhhhhh 还有啊啊啊啊啊啊啊啊 有两道题自己划掉了正确答案 啊啊啊啊啊啊啊 我一共就错四题(除鸡蛋的硬度外)
- 考虑由N个顶点构成的有向 采用邻接矩阵的数据结构表示时 该矩阵中至少存在_A_个非0元素
A.N-1
B.N
C.N+1
D.
正确答案:B
解析:连通图的定义:每个点都可以到任何一个点 但这个图是有向的 所以一定要是个环才能满足连通图的定义 因此长度为N
- 一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab有_A_个内容互不相同的子串
A.12
B.13
C.14
D.15
正确答案:B
解析:子串是可以为空的 第一次写的时候考虑到了这点 检查时没想到 所以把答案改了
剩余题目总结: 鸡蛋的硬度没看出来 但还是有两道题错了 一道是没注意到运算优先级 一道是二分没有手推
总总结:以后写完题后要把题目的坑写在题目旁边 以防出现检查改掉正解的情况 还有就是检查时一些简单的地方考试没有手推的要自己推一遍 比如今天的二分
老师作业:
第一题打表:
| n | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | |
|---|---|---|---|---|---|---|---|---|---|
| m | 0 | 0 | |||||||
| 0 | |||||||||
| 1 | |||||||||
| 2 | 1 | 3 | 7 | 15 | 31 | 63 | 127 | ||
| 3 | 4 | 12 | 32 | 80 | 192 | 448 | |||
一共448次
20层楼 2个蛋
A.4
B.5
C.6
D.7
从最小开始枚举 如果答案要是4 那么就要从4楼开始扔 4+3+2+1==10 不行 答案如果是5 那么就从5楼开始扔 5+4+3+2+1还是不行 6+5+4+3+2+1就比20大了 所以答案就是6
