全部知识点
一棵具有 5 层的满二叉树中结点数为 ( ) 。
有向图中每个顶点的度等于该顶点的 ( ) 。
设有 100 个数据元素，采用折半搜索时，最大比较次数为 ( )。
若有如下程序段，其中 s、a、b 、c 均已定义为整型变量，且 a、 c 均已赋值， c>0 。
s = a; for(b = 1; b <= c; b++) s += 1;
则与上述程序段功能等价的赋值语句是( )。
计算机界的最高奖是（ ）。
以下哪个是面向对象的高级语言（ ）。
1TB 代表的字节数量是 ( ).
二进制数 00100100 和 00010101 的和是 ( ).
TCP 协议属于哪一层协议 ( ).
下列几个 32 位 IP 地址中，书写错误的是 ( ).
在无向图中，所有定点的度数之和是边数的 ( )倍 .
对长度位 n 的有序单链表，若检索每个元素的概率相等，则顺序检索到表中任一元素的 平均检索长度为 ( ).
编译器的主要功能是 ( ).
二进制数 111.101 所对应的十进制数是 ( ).
若有变量 int a, float x, y, 且 a=7, x=2.5, y=4.7, 则表达式 x+a%3*(int)(x+y)%2/4 的值大 约是 ( ).
有以下结构体说明和变量定义，如图所示，指针 p、q、r 分别指向一个链表中的三个续 结点。
struct node {
int data;
node *next;
}*p,*q,*r;现要将 q 和 r 所指的结点先后位置交换，同时要保持链表的连续，以下程序段中错误的是（ ）。
同时查找 2n 个数中的最大值和最小值，最少比较次数为 ( ).
设 G 是有 6 个结点的完全图，要得到一颗生成树，需要从 G 中删去（ ）条边。
以下时间复杂度不是 O(n2 )的排序方法是 ( )
以下程序实现了找第二小元素的算法。输入时 n 个不等的数构成的数组 S，输出 S 中第 二小的数 SecondMin 。在最坏的情况下，该算法需要做 ( )次比较。
if (S[1] < S[2]) {
FirstMin = S[1];
SecondMin = S[2];
} else {
FirstMin = S[2];
SecondMin = S[1];
}
for (i = 3; i <= n; i++)
if (S[i] < SecondMin)
if(S[i] < FirstMin) {
SecondMin = FirstMin;
FirstMin = S[i];
} else {
Second = S[i];
}
