NOIP 2017全国青少年信息学奥林匹克联赛提高组初赛试题答案.docVIP

NOIP?2017全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 1.5 分，共计 22.5 分；每题有且仅有一个正确选项） ? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2020??B. 2021??C. 2022??D. 2023 ? 2.在 8 位二进制补码中表示的数是十进制下的( )。 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 log2N)???D.O(N2) ?