分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 702 题
A61653
对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q和顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5 和 e6 进栈，队列 Q 依次有数据 e2、e4、e3、 e6、e5和e1出队列。则栈S的容量至少是( )个数据。
2022年
单选
A61652
对表达式a+(b-c)*d的前缀表达式为（ ），其中+-*/时运算符。
2022年
单选
A61651
假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为 ( )位。
2022年
单选
A61650
一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第 1 个位 置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子 结点的位置分别是( )。
2022年
单选
A61649
考虑N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（ ）个非零元素
2022年
单选
A61648
以下对数据结构的表述不恰当的一项为（ ）
2022年
单选
A61647
以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中，next 域为结 点的直接后继，prev域为结点的直接前驱):( )。
2022年
单选
A61646
以下排序算法的常见实现中，哪个选项的说法是错误的（ ）
2022年
单选
A61645
八进制数32.1对应的十进制数是（ ）
2022年
单选
A61644
一个字符串中任意个连续的字符组成的子序列成为该字符串的子串，则字符串abcab有（ ）个互不相同的子串。
2022年
单选
A61643
以下对递归方法的描述中，正确的是（ ）
2022年
单选
A61637
在Linux系统终端中，用于切换工作目录的命令为( )
2022年
单选
A61636
你同时用time命令和秒表为某个程序在单核CPU的运行计时。假如time命令的输出如下:real 0m30.721suser 0m24.579ssys 0m6.123s以下最接近秒表计时的时长为( )。
2022年
单选
A61635
若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次 退栈操作，则不可能得到的出栈序列是( )。
2022年
单选
A61634
考虑对 n 个数进行排序，以下最坏时间复杂度低于 O(n2)的排序方法是( )。
2022年
单选
A61633
假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是( )。
2022年
单选
A61632
计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储地址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下 C++ 代码段表示的程序，将分别输出什么结果？（ ）unsigned x = 0xDEADBEEF;
2022年
单选
A61631
一个深度为5（根结点深度为1）的完全3叉树，按前序遍历的顺序给结点从1开始编号，则第100号结点的父结点是第（ ）号。
2022年
单选
A61630
强连通图的性质不包括( )
2022年
单选
A61629
每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正 规图，其中包含欧拉回路的不同2正规图的数量为( )。
2022年
单选