PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51510
完全二叉树的顺序存储方案， 是指将完全二叉树的结点从上至下、 从左至右一次存放到一 个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 K 号结点的父结点如果存 在的话，应当存放在数组的（ ）号位置。
信息学奥赛-NOIP-L2
较易
--
A51511
主存储器的存取速度比中央处理器 （CPU ）的工作速度慢很多， 从而使得后者的效率受到 影响。而根据局部性原理， CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域 中。于是，为了提高系统整体的执行效率，在 CPU 中引入了（ ）
信息学奥赛-NOIP-L2
较易
--
A51512
前缀表达式 “+3*2+5 12 的值是（ ）
信息学奥赛-NOIP-L2
较易
--
A51514
如果在某个进制下等式 7*7=41 成立，那么在该进制下等式 12*12= （ ）也成立。
信息学奥赛-NOIP-L2
较易
--
A51515
Linux 下可执行文件的默认扩展名为（ ）
信息学奥赛-NOIP-L2
较易
--
A51516
一下逻辑表达式的值恒为真的是（ ）
信息学奥赛-NOIP-L2
较易
--
A51517
一个字节（ byte ）由（ ）个二进制位组成。
信息学奥赛-NOIP-L2
较易
--
A51518
与 16 进制数 A1.2 等值的 10 进制数是（ ）
信息学奥赛-NOIP-L2
较易
--
A51519
( 寻找等差数列 ) 有一些长度相等的等差数列（数列中每个数都为 0~59 的整数），设 长度均为 L，将等差数列中的所有数打乱顺序放在一起。现在给你这些打乱后的数，问原先， L 最大可能为多大？先读入一个数 n（1<=n<=60），再读入 n 个数，代表打乱后的数。输出等 差数列最大可能长度 L。
信息学奥赛-NOIP-L2
较易
--
A51520
最大连续子段和） 给出一个数列（元素个数不多于 100），数列元素均为负整数、正 整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在 和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列 中元素的个数。例如数列为 4，-5，3，2，4 时，输出 9 和 3；数列为 1 2 3 -5 0 7 8 时， 输出 16和 7。
信息学奥赛-NOIP-L2
较易
--
A51521
WC1528
信息学奥赛-NOIP-L2
较易
--
A51522
WC1527
信息学奥赛-NOIP-L2
较易
--
A51523
WC1526
信息学奥赛-NOIP-L2
较易
--
A51524
WC1525
信息学奥赛-NOIP-L2
较易
--
A51525
某个国家的钱币面值有 1, 7, 7 2, 7 3共计四种，如果要用现金付清 10015元的货物， 假设买卖双方各种钱币的数量无限且允许找零，那么交易过程中至少需要流通______张钱币。
信息学奥赛-NOIP-L2
较易
--
A51526
拓扑排序是指将有向无环图 G中的所有顶点排成一个线性序列，使得图中任意一对顶 点 u 和 v，若 ∈E(G)，则 u 在线性序列中出现在 v 之前，这样的线性序列成为拓扑序 列。如下的有向无环图，对其顶点做拓扑排序，则所有可能的拓扑序列的个数为 ______。
信息学奥赛-NOIP-L2
较易
--
A51527
在参加 NOI系列竞赛过程中，下面哪些行为是被严格禁止的
信息学奥赛-NOIP-L2
中等
--
A51528
排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变， 下列哪 些排序 算法是稳定的
信息学奥赛-NOIP-L2
中等
--
A51529
散列表的地址区间为 0-10, 散列函数为 H(K)=K mod 11。采用开地址法的线性探查法处理 冲突，并将关键字序列 26，25，72，38，8，18，59存储到散列表中，这些元素存入散列 表的顺序并不确定。假定之前散列表为空，则元素 59 存放在散列表中的可能地址有
信息学奥赛-NOIP-L2
中等
--
A51530
在带尾指针（链表指针 clist 指向尾结点）的非空循环单链表中每个结点都以 next 字段 的指针指向下一个节点。假定其中已经有 2 个以上的结点。下面哪些说法是正确的
信息学奥赛-NOIP-L2
中等
--