信息学奥赛-入门级 题库
当输入为“5”时,输出为( )
"651.625"
"650.729"
"651.676"
"652.625"
④处应填( )
以下哪种功能没有涉及 C++语言的面向对象特性支持:( )
printf 是继承自C 的,C 是纯面向过程的
有 6 个元素,按照 6、5、4、3、2、1 的顺序进入栈 S,请问下列哪个出栈序列是非法的( )。
栈先进后出,C选项3,4出栈,说明此时6,5都在栈中,这时不可能6先出。
运行以下代码片段的行为是( )。

考察指针和地址。第三行p指向了x,第四行q指向了y,最后p改指y。
链表和数组的区别包括( )。
这个题其实不太严谨,但C相比其他更正确。
对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据,每个数据按照进栈 S、出栈 S、进队列 Q、出队列 Q 的顺序操作,不同数据间的操作可能会交错。已知栈 S 中依次有数据 e1、e2、e3、e4、e5 和 e6 进栈,队列 Q 依次有数据 e2、e4、e3、e6、e5 和 e1 出队列。则栈 S 的容量至少是( )个数据。
出栈、进队、出队连着的,因此直接视为出栈就行了。按照出栈序列,至少3个。
对表达式 a+(b-c)*d 的前缀表达式为( ),其中+、-、*是运算符。
如图所示画出表达式树,而后先序遍历即可。

假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母 d 的编码长度为( )位。
如图所示画出哈夫曼树,看 d 所在的层数即可。

一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。
考察完全二叉树的线性数组表示法。根节点i的左右孩子分别是2i和2i+1。也可以直接画出二叉树观察。
考虑由 N 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在( )个非零元素。
以下对数据结构的表述不恰当的一项为:( )。
用两个栈“栈底相连”模拟一个队列是常见的操作,虽然没人这么做就是了。
以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中,next 域为结点的直接后继,prev 域为结点的直接前驱):( )。
观察选项可知,四个选项为这四个语句的不同排列:
s->prev=p;
s->next=p->next;
p->next=s;
p->next->prev=s;
这里发生变化,又可能给其它量赋值的就是p->next。
使p->next发生变化的语句为:p->next=s;
而s->next=p->next;与p->next->prev=s;
中用到的都应该是变化前的p->next,指向的是原来p的下一个结点。
所以p->next=s;应该放在最后,选D。
以下排序算法的常见实现中,哪个选项的说法是错误的:( )。
考察排序的稳定性。选择排序是不稳定的,冒泡、插入、归并都是稳定的。
八进制数 32.1 对应的十进制数是( )。
考察 N 进制转 10 进制。整数部分从低到高分别乘以 N^0, N^1, N^2, ...;小数部分自然是 N^-1,N^-2,...。按此规律计算即可。
一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串 abcab 有( )个内容互不相同的子串。
abcab的不相同子串有:
长为1的子串:a,b,c
长为2的子串:ab,bc,ca
长为3的子串:abc,bca,cab
长为4的子串:abca,bcab
长为5的子串:abcab
再加上一个空串(任意个)
共有13个。