信息学奥赛-入门级 题库
链表和数组的区别包括( )。
这个题其实不太严谨,但C相比其他更正确。
一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位置。若存储在数组第 9 个位置的结点存在兄弟结点和两个子结点,则它的兄弟结点和右子结点的位置分别是( )。
考察完全二叉树的线性数组表示法。根节点i的左右孩子分别是2i和2i+1。也可以直接画出二叉树观察。
以下排序算法的常见实现中,哪个选项的说法是错误的:( )。
考察排序的稳定性。选择排序是不稳定的,冒泡、插入、归并都是稳定的。
给定一个含 N 个不相同数字的数组,在最坏情况下,找出其中最大或最小的数,至少需要 N - 1 次比较操作。则最坏情况下,在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整,⌊ ⌋表示向下取整)


一棵二叉树如右图所示,若釆用顺序存储结构,即用一维数组元素存储该二叉 树中的结点(根结点的下标为1,若某结点的下标为i,则其左孩子位于下标2i 处,右孩子位于下标2i+l处),则该数组的最大下标至少为?

堆式编号,最大值是最深的那层最靠右侧的节点, 编号为((1*2+1)*2+1)*2+1=15
当n=10时,若b数组满足,对任意0<=i<n,都有b [i]=i + 1,那么输出最 大为()。
当n二100时,若b数组满足,对任意0 S i < 71,都有b [i]二1,那 么输出最小为()。
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是( ) 。
设循环队列中数组的下标范围是1–n,其头尾指针分别为f和r,则其元素个数为( ).
在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是( ).
已知数组A中,每个元素A[I,J]在存贮时要占3个字节,设I从1变化到8,J从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。
试问:A[5,8]的起始地址为( ).
组成“教授”(jiao shou),“副教授”(fu jiao shou)与“讲师”(jiang shi)这三个词的汉字,在GB2312-80字符集中都是一级汉字,对这三个词排序的结果是( )。