万卷网

NOIP提高组

万卷网> 考级竞赛> 信息学奥赛> NOIP提高组

NOIP提高组

更新时间： 2023-09-02 20:23:05 试题数量： 316

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

填空题输入：1 11 21 32 42 52 63 77 87 116 99 10输出：

单选题下面有四个数据组，每个组各有三个数据，其中第一个数据为八进制数，第二个数据为十进制数，第三个数据为十六进制数。这四个数据组中三个数据相同的是（）。

填空题输出：

单选题在计算机内部用来传送、存贮、加工处理的数据或指令都是以（）形式进行的。（2015年提高组）

单选题前序遍历序列与后序遍历序列相同的二叉树为（）。

单选题具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

单选题线性表若采用链表存储结构，要求内存中可用存储单元地址（）。（2015年提高组）

简答题信息学NOIP提高组编程试题

单选题 6 个顶点的连通图的最小生成树，其边数为（）。

简答题信息学NOIP提高组编程试题

单选题今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）。

单选题下列说法正确的是（）。

单选题与二进制小数 0.1 相等的十六进制数是（）。

单选题设某算法的计算时间表示为递推关系式 T(n) = T(n - 1) + n（n 为正整数）及 T(0) = 1，则该算法的时间复杂度为（）。

单选题如果根的高度为1，具有61个结点的完全二叉树的高度为（）。（2015年提高组）