PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51869
在含有 n 个元素的双向链表中查询是否存在关键字为 k的元素，最坏情况下运行的时间复杂度是( )。
信息学奥赛-NOIP-L1
较易
--
A51872
有人认为，在个人电脑送修前，将文件放入回收站中就是已经将其删除了。这种想法是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51873
一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。
信息学奥赛-NOIP-L1
较易
--
A51874
体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走向排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于（ ）算法。
信息学奥赛-NOIP-L1
较易
--
A51876
寄存器是（ ）的重要组成部分。
信息学奥赛-NOIP-L1
较易
--
A51877
无向完全图是图中每对顶点之间都恰有一条边的简单图。已知无向完全图 G 有 7 个顶点，则它共有（ ）条边。
信息学奥赛-NOIP-L1
较易
--
A51878
摩尔定律（Moore's law）是由英特尔创始人之一戈登·摩尔（Gordon Moore）提出来的。根据摩尔定律，在过去几十年以及在可预测的未来几年，单块集成电路的集成度大约每（ ）个月翻一番。
信息学奥赛-NOIP-L1
较易
--
A51879
一片容量为 8GB 的 SD 卡能存储大约( )张大小为 2MB 的数码照片。
信息学奥赛-NOIP-L1
较易
--
A51880
字符 '0' 的 ASCII 码为 48，则字符 '9' 的 ASCII 码为（ ）。
信息学奥赛-NOIP-L1
较易
--
A51881
在二进制下，1101001 +（ ）= 1110110。
信息学奥赛-NOIP-L1
较易
--
A51882
队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元素 1 、2 、3 入队， 元素 1 出队后， 此刻的队列快照是 “2 3” 。当元素 2、3 也出队后，队列快照是 “” ，即为空。 现有 3 个正整数元素依次入队、出队。已知它们的和为 8，则共有 _________ 种可能的不 同的队列快照（不同队列的相同快照只计一次）。例如， “5 1″ 、”4 2 2″ 、”” 都是可能 的队…
信息学奥赛-NOIP-L1
较易
--
A51883
LZW 编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编 码词典， 如果在编码的过程中遇到一个新的词条， 则该词条及一个新的编码会被追加到词典 中，并用于后继信息的编码。 举例说明，考虑一个待编码的信息串： “xyx yy yy xyx” 。初始词典只有 3 个条目， 第一个为 x，编码为 1；第二个为 y，编码为 2 ；第三个为空格，编码为 3；于是串 “xyx” 的编…
信息学奥赛-NOIP-L1
较易
--
A51884
全国青少年信息学奥林匹克系列活动的主办单位是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51885
完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放 到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如 果存在的话，应当存放在数组的（ ）号位置。
信息学奥赛-NOIP-L1
较易
--
A51886
关于拓扑排序，下面说法正确的是（ ）。
信息学奥赛-NOIP-L1
较易
--
A51890
在下列 HTML 语句中，可以正确产生一个指向 NOI 官方网站的超链接的是（ ）
信息学奥赛-NOIP-L1
较易
--
A51891
一个自然数在十进制下有 n 位，则它在二进制下的位数与（ ）最接近。
信息学奥赛-NOIP-L1
较易
--
A51892
基于比较的排序时间复杂度的下限是（ ），其中 n 表示待排序的元素个数。
信息学奥赛-NOIP-L1
较易
--
A51893
一个字长为 8 位的整数的补码是 11111001 ，则它的原码是（ ）
信息学奥赛-NOIP-L1
较易
--
A51895
前缀表达式“ + 3 * 2 + 5 12 ”的值是（ ）
信息学奥赛-NOIP-L1
较易
--