NOIP2011提高组初赛试题及答案C++版.docVIP

第十七届全国青少年信息学奥林匹克联赛初赛试题 （ 提高组 C++语言 两小时完成 ） ● 全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效 ●● 一、单项选择题 （共题，每题1.5分，共计分。每题有且有一个正确） A．1011 B ．1101 C．1010 D．1111 字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（ ）。 A．66 B．5A C．50 D．视具体的计算机而定 3．右图是一棵二叉树，它的先序遍历是（ ）。 A．ABDEFC B．DBEFAC C．DFEBCA D．ABCDEF 4．寄存器是（ ）的重要组成部分。 A．硬盘 B．高速缓存 C．内存 D．中央处理器（CPU） 广度优先搜索时，需要用到的数据结构是（ ）。 A．链表 B．队列 C．栈 D．散列表 6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（ ）。 A．程序运行时理论上所占的内存空间 B．程序运行时理论上所占的数组空间 C