c. 一种由于计算机元器件老化而产生的对生态环境有害的物质
D. 利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒
10· FTP可以用于（）。
A.远程传输文件B.发送电子邮件c. 浏览网页
1 1.下面哪种软件不属于即时通信软件（
D. 网上聊天
D. P2P
A. 00
B. MSN微口一一亠
12 · 6个顶点的连通图的最小生成树，其边数为（
4
13·链表不具备的特点是（）。
A. 可随机访问任何一个元素 B. 插入、删除操作不需要移动元素 c. 无需事先估计存储空间大小 D. 所需存储空间与存储元素个数成正比
14·线性表若采用链表存储结构，要求内存中可用存储单元地址（
A. 必须连续 B.部分地址必须连续 D.连续不连续均可
c. 一定不连续
巧·今有一空栈s,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，
出栈的操作，则此操作完成后，栈s的栈顶元素为（）。
NOIP20
0斗
16·前序遍历序列与中序遍历序列相同的二叉树为（ A. 根结点无左子树的二叉树 B. 根结点无右子树的二叉树
c. 只有根结点的二叉树或非叶子结点只有左子树的二叉树 D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
17·如果根的高度为1，具有61个结点的完全二叉树的高度为（ 下列选项中不属于视频文件格式的是（ A. TXT
B. AVI
C. M OV
D. RMVB
CCF NOIP2017 初赛普及组 C++语言试
题
第 26 页，共 7
19·设某算法的计算时间表示为递推关系式T(n) =T()- 1）+ n (n为正整数）及TO：1，则该算
法的时间复杂度为（）。
A. O(log n)
B. O(n logn)
c. O(n)
D. 0（n2）
20·在NOI系列赛事中参赛选手必须使用由承办单位统一提供的设备。下列物品中不允许选手
自带的是（）。
A.鼠标
B. 笔
c.身份证
D.准考证
CCF NOIP2017 初赛普及组 C++语言试
题
第 27 页，共 7
CCF NOIP2017 初赛普及组 C++语言试
题
第 28 页，共 7
CCF NOIP2017 初赛普及组 C++语言试
题
第 29 页，共 7
CCF NOIP2017 初赛普及组 C++语言试
题
第 30 页，共 7
NOIP普及组初赛_2006~2018选择题
