文档介绍：关于无向图经常采用的存储方式及其描述错误的是____。
A、如果采用关联链表存储,那么表头节点数一般就是顶点个数
B、如果采用关联链表存储,那么边表节点数一定是偶数
C 如果采用关联矩阵存储,那么当边稀疏时,存储效率较低
D 如果采用关联矩阵存储,那么当边稀疏时,存储效率较低
E 如果采用关联矩阵存储,当节点是固定的时候,可以用二维数组来表示该关联矩阵
F 如果采用关联矩阵存储,当删除某一节点,那么只需将节点对应的行全置为0即可
2、假设一棵二叉查找树有5个不同的键,已知在查找时出现了最坏的情况(即查找某个键时,需要遍历树上的所有节点),那么符合条件的二叉查找树共有____种形态。
3、一张1024×640分辨率的图片,假定每个像素用16位色彩表示,用位图文件(bitmap)格式存储,则这张图片文件需要占用多大的存储空间____。
4、t1表有4笔记录,t2表有5笔记录,下列表连接的写法中,____一定会返回20笔记录。
A select * from t1 left outer join t2 on =;
B select * from t2 left outer join t2 on =;
C select * from t1, t2;
D select * from t1 inner join t2 on =;
E select * from t1 full outer join t2 on =;
F 以上都不会
一台刚刚接入互联网的WEB服务器第一次被访问到时,不同协议的发生顺序是下面中的____。
A ARP -> DNS -> HTTP
B
ARP -> HTTP -> DNS
C DNS -> HTTP -> ARP
D DNS -> ARP -> HTTP
E HTTP -> ARP -> DNS
F HTTP -> DNS -> ARP
两个市区C1和C2,其人口比率是1:3,从今年的患病统计来说,C1市区由于污染严重,%,%,现在医院接收到一位患癌病人,他是C1市区来的概率是____。
在一个6*6的棋盘里放置4个互不攻击的车的方案数为____。
8、
#include <>
#include <>
void print_size(int32_t array[10]){
       printf("%d\n", sizeof(array));
}
int main () {
        int32_t myArray[10];
        printf("%d ", sizeof(myArray));
        print_size(myArray);
}
9、有8只球队,采用抽签的方式随机配对,组成4场比赛。假设其中有4只强队,那么出现强强对话(任意两只强队相遇)的概率是____。
10、给定一个整数sum,从有N个有序元素的数组中寻找元素a、b,使得 a+b 的结果最接近sum,最快的平均时间复杂度是____。

12、以下关于STL的描述中,____是错的。
A ST