PROBLEM SET
题库
按难度与知识点筛选，找到适合的练习题。
题目列表
共 67434 题
A51380
（双栈模拟数组） 只使用两个栈结构 stack1 和 stack2，模拟对数组的随机读取。作为栈 结构， stack1 和 stack2 只能访问栈顶 （最后一个有效元素） 。栈顶指针 top1 和 top2 均指向栈 顶元素的下一个位置。 输入第一行包含的两个整数，分别是数组长度 n 和访问次数 m，中间用单个空格隔开。 第二行包含 n 个整数，一次歌出数组各项（数组下标从 0 到 a-1）。…
信息学奥赛-NOIP-L2
较易
--
A51381
WC1668
信息学奥赛-NOIP-L2
较易
--
A51382
输入：7aaaababbbaaaaaacccaa输出：（ ）
信息学奥赛-NOIP-L2
较易
--
A51383
WC1666
信息学奥赛-NOIP-L2
较易
--
A51384
WC1665
信息学奥赛-NOIP-L2
较易
--
A51385
如图所示，图中每条边上的数字表示该边的长度，则从 A 到 E 的最短距离是 _____.
信息学奥赛-NOIP-L2
较易
--
A51386
由数字 1,1,2,4,8,8 所组成的不同的四位数的个数是 _____.
信息学奥赛-NOIP-L2
较易
--
A51387
以下哪些结构可以用来存储图 ( ).
信息学奥赛-NOIP-L2
中等
--
A51388
在 NOI 比赛中，对于程序设计题，选手提交的答案不得包含下列哪些内容（ ）。
信息学奥赛-NOIP-L2
中等
--
A51389
下列 ( )软件属于操作系统软件。
信息学奥赛-NOIP-L2
中等
--
A51390
若逻辑变量 A、C 为真， B、D 为假，以下逻辑运算表达式真的有 ( ).
信息学奥赛-NOIP-L2
中等
--
A51391
以下程序实现了找第二小元素的算法。输入时 n 个不等的数构成的数组 S，输出 S 中第 二小的数 SecondMin 。在最坏的情况下，该算法需要做 ( )次比较。
信息学奥赛-NOIP-L2
较易
--
A51392
以下时间复杂度不是 O(n2 )的排序方法是 ( )
信息学奥赛-NOIP-L2
较易
--
A51393
设 G 是有 6 个结点的完全图，要得到一颗生成树，需要从 G 中删去（ ）条边。
信息学奥赛-NOIP-L2
较易
--
A51394
同时查找 2n 个数中的最大值和最小值，最少比较次数为 ( ).
信息学奥赛-NOIP-L2
较易
--
A51395
有以下结构体说明和变量定义，如图所示，指针 p、q、r 分别指向一个链表中的三个续结点。现要将 q 和 r 所指的结点先后位置交换，同时要保持链表的连续，以下程序段中错误的是（ ）。
信息学奥赛-NOIP-L2
较易
--
A51396
若有变量 int a, float x, y, 且 a=7, x=2.5, y=4.7, 则表达式 x+a%3*(int)(x+y)%2/4 的值大约是 ( ).
信息学奥赛-NOIP-L2
较易
--
A51397
二进制数 111.101 所对应的十进制数是 ( ).
信息学奥赛-NOIP-L2
较易
--
A51398
编译器的主要功能是 ( ).
信息学奥赛-NOIP-L2
较易
--
A51399
对长度位 n 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的 平均检索长度为 ( ).
信息学奥赛-NOIP-L2
较易
--