In Process 一、  单项选择题1、在C++中，下面哪个关键字用于声明一个变量，其值不能被修改？（ ）。 A. unsigned B. const C. static D. mutable 答案: B

一、单项选择题1.在8位二进制补码中，10101011表示的数是十进制下的（ ） A．43 B. -85 C. -43 D. -84 选B。 反码+1——>补码，第一位是0则表示正数，1表示负数 得出补码的反码：1010101

2019第 6 题链表不具有的特点是（） A. 插入删除不需要移动元素 B. 不必事先估计存储空间 C. 所需空间与线性表长度成正比 D. 可随机访问任一元素 选D。解析：链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：

2019无。 2020第 8 题有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。 A. 9 B. 10 C. 11 D. 12 选A。一个无向图的连通性是指图中任意两个顶点都存在一条路径相连。 对于有n个顶点的无向图，

2019无 2020第 11 题下图中所使用的数据结构是（ )。 A. 栈 B. 队列 C. 二叉树 D. 哈希表 选A。先入后出，是栈。 2021第 5 题对于入栈顺序为 a,b,c,d,e 的序列，下列（ ）不是合法的出栈序列。

2019年第 8 题一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1，若某结点的下标为 i，则其左孩子位于下标 2i 处、右孩子位于下标2i+1 处），则该数组的最大下标至少为（）。 A.

2019年第 7 题把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。 A. 22 B. 24 C. 18 D. 20

pie title CSP-J1选择题考点统计 "链表" : 5 "栈" : 5 "树" : 8 "图" : 6

In Process 一、单项选择题第 1 题 中国的国家顶级域名是（） A. .cn B. .ch C. .chn D. .china 选A。域名用.分割，最右边的是顶级域名，中国的国家顶级域名是.cn。 第 2 题 二进制数

一、单向选择题第 1 题 在内存储器中每个存储单元都被赋予一个唯一的序号，称为（）。 A. 地址 B. 序号 C. 下标 D. 编号 选A。内存储器是计算机中的一种存储设备，用于存储程序和数据。每个存储单元都被赋予一个唯一的序号，称为地址