PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51442
以下关于计算复杂度的说法中，正确的有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51443
（ ）是目前互联网上常用的E-mail服务协议。
信息学奥赛-NOIP-L2
中等
--
A51444
十进制下的无限循环小数（不包括循环节内的数字均为0成均为9的平凡情况），在二进制下有可能是（ ）。
信息学奥赛-NOIP-L2
中等
--
A51445
逻辑异或⊕是一种二元运算，其真值表如下所示。以下关于逻辑异或的性质，正确的有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51446
已知带权有向图G上的所有权值均为正整数，记顶点u到顶点v的最短路径的权值为d(u,v)。若v1v2v3v4v5 是图G上的顶点，且它们之间两两都存路径可达，则以下说法正确的有（ ）。
信息学奥赛-NOIP-L2
中等
--
A51447
一棵二叉树一共有19个节点，其叶子节点可能有（ ）个。
信息学奥赛-NOIP-L2
中等
--
A51448
在计算机显示器所使用的RGB颜色模型中，（ ）属于三原色之一。
信息学奥赛-NOIP-L2
中等
--
A51449
如果一个栈初始时为空，且当前栈中的元素从栈顶到栈底依次为a，b，c（如右图所示），另有元素d已经出栈，则可能的入栈顺序是（ ）。
信息学奥赛-NOIP-L2
中等
--
A51450
从顶点A0出发，对有向图（ ）进行广度优先搜索（BFS）时，一种可能的遍历顺序是A0，A1,A2，A3，A4 。
信息学奥赛-NOIP-L2
中等
--
A51451
如果对于所有规模为n的输入，一个算法均恰好进行（ ）次运算，我们可以说该算法的时间复杂度为O（2^n） 。
信息学奥赛-NOIP-L2
中等
--
A51453
以下不属于3G（第三代移动通信技术）标准的是（ ）。
信息学奥赛-NOIP-L2
较易
--
A51457
如果不在快速排序中引入随机化，有可能导致的后果是（ ）。
信息学奥赛-NOIP-L2
较易
--
A51458
无论是TCP/IP模型还是OSI模型，都可以视为网络的分层模型，每个网络协议都会被归入某一层中。如果用现实生活中的例子来比喻这些“层”，以下最恰当的是（ ）。中国公司的经理与波兰公司的经理交互商业文件
信息学奥赛-NOIP-L2
较易
--
A51462
（笛卡尔树 ）对于一个给定的两两不等的正整数序列， 笛卡尔树是这样的一棵二叉树。首先，它是一个最小堆，即 除了根结点外， 每个结点的权值都大于父结点的权值； 其次， 它的中序遍历恰好就是给定的序列。例如，对于序列 7、2 、12 、1、10 、5、15 、3 ，下图就是一棵对应的笛卡尔树。 现输入序列的规模 n（1<=n<100 ） 和序列的 n 个元素，试求对应的笛卡尔树的深度 d（根节点深度…
信息学奥赛-NOIP-L2
较易
--
A51463
（大整数开方 ）输入一个正整数 n（1<=n<10 100 ），试用二分法计算它的平方根的整 数部分。【程序清单】
信息学奥赛-NOIP-L2
较易
--
A51464
WC1585
信息学奥赛-NOIP-L2
较易
--
A51465
输入： 4 6 1 2 102 3 20 3 4 30 4 1 40 1 3 50 2 4 60输出：________
信息学奥赛-NOIP-L2
较易
--
A51466
WC1583
信息学奥赛-NOIP-L2
较易
--
A51467
WC1582
信息学奥赛-NOIP-L2
较易
--
A51468
定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符 串”BCA”，可以将 A 移到 B 之前，变成字符串 ”ABC”。如果要将字符串 ”DACHEBGIF ”变成 "ABCDEFGHI" ，最少需要 ________ 次操作。
信息学奥赛-NOIP-L2
较易
--