NOIP 2022全国青少年信息学奥林匹克联赛提高组初赛试题答案 NOIP 2022全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 分，共计 分；每题有且仅有一个正确选项）? 1. 从( )年开始，NOIP 竞赛将不再支持 Pascal 语言。 A. 2022 B. 2022 C. 2022 D. 2023 ? 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D.-84 ? 1600x900、16 位色的位图，存储图像信息所需的空间为( )。
A. B. C. 4320KB D. 2880KB ? 4. 2022年10月1日是星期日，1949年10月1日是( )。 A. 星期三 B. 星期日 C. 星期六 D. 星期二 ? 5. 设 G 是有 n 个结点、m 条边(n ≤m)的连通图，必须删去 G 的( )条边，才能使得 G 变成一棵树。 –n+1 B. m-n C. m+n+1 –m+1 ? 6. 若某算法的计算时间表示为递推关系式：
T(N)=2T(N/2)+NlogN T(1)=1 则该算法的时间复杂度为( )。 (N) (NlogN) (N log2N) (N2) ? 7. 表达式a * (b + c) * d的后缀形式是()。 A. abcd*+* B. abc+*d* C. a*bc+*d D. b+c*a*d NOIP 2022全国青少年信息学奥林匹克联赛提高组初赛试题答案 ? 一、单项选择题（共 15 题，每题 分，共计 分；每题有且仅有一个正确选项）? 1. 从( )年
