没有合适的资源?快使用搜索试试~ 我知道了~
NOIP2017-初赛-提高组-带答案.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 132 浏览量
2024-03-18
21:05:32
上传
评论
收藏 298KB PDF 举报
温馨提示
试读
9页
全国信息学奥林匹克联赛,计算机编程,论文,历届,信息技术比赛,参考资料,极具学习价值
资源推荐
资源详情
资源评论
第二十三届全国青少年信息学奥林匹克联赛初赛试题(2017)
一、单项选择题(共 10 题,每题 2 分,共计 20 分;每题有且仅有一个正确选项)
1. 从( )年开始,NOIP 竞赛将不再支持 Pascal 语言。
A. 2020 B. 2021 C. 2022 D. 2023
2.在 8 位二进制补码中,10101011 表示的数是十进制下的( )。
A. 43 B. -85 C. -43 D.-84
3.分辨率为 1600x900、16 位色的位图,存储图像信息所需的空间为( )。
A. 2812.5KB B. 4218.75KB C. 4320KB D. 2880KB
4. 2017 年 10 月 1 日是星期日,1949 年 10 月 1 日是( )。
A. 星期三 B. 星期日 C. 星期六 D. 星期二
5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图,必须删去 G 的( )条边,才能使得 G
变成一棵树。
A. m–n+1 B. m-n C. m+n+1 D.n–m+1
6. 若某算法的计算时间表示为递推关系式:
T(N)=2T(N/2)+NlogN
T(1)=1
则该算法的时间复杂度为( )。
A.O(N) B.O(NlogN) C.O(N log
2
N) D.O(N
2
)
7. 表达式 a * (b + c) * d 的后缀形式是()。
A. a b c d * + * B. a b c + * d * C. a * b c + * d D. b + c * a * d
8. 由四个不同的点构成的简单无向连通图的个数是( )。
A. 32 B. 35 C. 38 D. 41
9. 将 7 个名额分给 4 个不同的班级,允许有的班级没有名额,有( )种不同的分配方案。
A. 60 B. 84 C. 96 D.120
10. 若 f[0]=0, f[1]=1, f[n+1]=(f[n]+f[n-1])/2,则随着 i 的增大,f[i]将接近与( )。
A. 1/2 B. 2/3 C. (√5 − 1)/2 D. 1
11.设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序的 数组,
请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 ( )次比较。
A. n
2
B. n logn C. 2n D. 2n-1
资源评论
阿拉伯梳子
- 粉丝: 1165
- 资源: 5391
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功