万卷网

CSP-J/入门级

万卷网> 考级竞赛> 信息学奥赛> CSP-J/入门级

CSP-J/入门级

更新时间： 2026-04-17 17:21:41 试题数量： 512

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题 ⑤处应填（）

单选题 ③处应填（）

单选题 ②处应填（）

单选题 ④处应填（）

单选题一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（）。

单选题以下哪种功能没有涉及 C++语言的面向对象特性支持：（）

单选题假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为（）位。

单选题对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据，每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q 的顺序操作，不同数据间的操作可能会交错。已知栈 S 中依次有数据 e1、e2、e3、e4、e5 和 e6 进栈，队列 Q 依次有数据 e2、e4、e3、e6、e5 和 e1 出队列。则栈 S 的容量至少是（）个数据。

组合题（洪水填充）现有用字符标记像素颜色的 8x8 图像。颜色填充的操作描述如下：给定起始像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为给定的颜色。

单选题有 6 个元素，按照 6、5、4、3、2、1 的顺序进入栈 S，请问下列哪个出栈序列是非法的（）。

单选题以下对数据结构的表述不恰当的一项为：（）。

单选题链表和数组的区别包括（）。

单选题对表达式 a+(b-c)*d 的前缀表达式为（），其中+、-、*是运算符。

单选题考虑由 N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（）个非零元素。

单选题运行以下代码片段的行为是（）。