全部知识点
双向链表中有两个指针域 llink 和 rlink ，分别指向该结点的前驱及后继。 设 p 指向 链表中的一个结点，它的左右结点均非空。现要求删除结点 p ，则下面语句序列中错误的是 （ ）。
一棵二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左 子树的结点个数可能是（ ）。
关于拓扑排序，下面说法正确的是（ ）。
完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放 到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如 果存在的话，应当存放在数组的（ ）号位置。
全国青少年信息学奥林匹克系列活动的主办单位是（ ）。
与 16 进制数 A1.2 等值的 10 进制数是（ ）
一个字节（ byte ）由（ ）个二进制位组成。
一下逻辑表达式的值恒为真的是（ ）
Linux 下可执行文件的默认扩展名为（ ）
如果在某个进制下等式 7*7=41 成立，那么在该进制下等式 12*12= （ ）也成立。
提出 “存储程序 ”的计算机工作原理的是（ ）。
前缀表达式 “+3*2+5 12 的值是（ ）
主存储器的存取速度比中央处理器 （CPU ）的工作速度慢很多， 从而使得后者的效率受到 影响。而根据局部性原理， CPU 所访问的存储单元通常都趋于聚集在一个较小的连续区域 中。于是，为了提高系统整体的执行效率，在 CPU 中引入了（ ）
完全二叉树的顺序存储方案， 是指将完全二叉树的结点从上至下、 从左至右一次存放到一 个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 K 号结点的父结点如果存 在的话，应当存放在数组的（ ）号位置。
以下竞赛活动中历史最悠久的是（ ）
元素 R1、R2 、R3 、R4、R5 入栈的顺序为 R1 、R2、R3 、R4 、R5。如果第一个出栈的 是 R3，那么第五个出栈的可能是（ ）。
Pascal 语言、 C 语言、和 C++ 语言都属于（ ）
原地排序是指在排序过程中 （除了存储待排序元素以外的） 付诸空间的大小与数据规模无 关的排序算法。一下属于原地排序的有（ ）
在整数的补码表示法中，以下说法正确的是（ ）
一颗二叉树的前序遍历序列是 ABCDEFG ，后序遍历序列是 CBFEGDA ，则根结点的左子 树的结点个数可能是（ ）
