数据结构
数组
对数组的正确引用:
int a[10],*p=a;
*(p+2)
C语言中字符串默认’\0’占用一个字节，char，short，int分别占1，2，3字节
Java的char是unicode编码，可以放汉字，一些特殊汉字除外。因此char两字节
1.初始化正确的
A.int a[10]=(0,0,0,0)
B.int a[10]={}
C.int a[]={}
D.int a[10]={10*a}
a：小括号改大括号
b：可，每个元素为0
c：数组长为1，元素为0
d：数组定义不能递归
2.便于插入和删除的容器是
A.list
B.vector
C.map
D.set
a：list底层是双向链表
b：vector底层结构为数组，支持快速访问
c：map底层数据结构为红黑树，除了hashmap无序，其他实现结构有序，不重复
d：set底层结构为红黑树，除了hashset，其他结构实现有序，不重复
3.以下代码那个可以输出good
char a[]="ggood";
char b[]="goodd";
char *c;
A.c=a+1;
B.c=b;c[5]=‘/0’;
C.*c=“good”;
D.编译出错
A ，若B为c[4]也可
4.若数组S[1…n]作为两个栈S1和S2的存储空间，对任何一个栈，只有当[1…n]全满时才不能进行入栈操作，则这两个栈的最佳分配方案为
A.S1的栈底位置为0，S2的占地位置为n+1
B.S1的栈底位置为0，S2的栈底位置为n/2
C.S1的栈底位置为1，S2的栈底位置为n
D.S1的栈底位置为1，S2的栈底位置为1
5.声明一个指向含有10个元素的数组指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int，正确的是*
A.(int *p[10])(int*)
B.int [10]*p(int*)
C.int(*(*p)[10])(int*)
D.int((int*)[10])*p
6.在一个有8个int数据的数组中，随机给出数组的数据找出最大的和第二大元素一定要进行几次比较
对于选择问题，找最大问题的下界是n-1
找第二大问题的下界是 n+logn-2
7.正确的是
A.顺序存储结构的存储一定是连续的，链式存储的存储结构不一定是连续的。
B.顺序存储只针对线性结构，链式存储只针对非线性结构。
C.顺序存储结构能存储有序表，链式存储结构不能存储有序表。
D.链式存储结构比顺序存储结构节省存储空间。
8.数组定义int a[4][5]，引用*(a+1)+2表示
A.a[1][0] +2
B.a数组第一行第二列元素的地址
C.a[0][1] +2
D.a数组第一行第二列元素的值
9.设数组A[i,j]，数组的每个元素长度为3字节，i从1到8，j从1到10，数组从内存首地址BA开始存放，当用列为主存放时，元素A[5][8]的存储首地址为
A.BA+180
B.BA+225
C.BA+222
D.BA+141
A
10.设数组A=array[1…100,1…100]以行为主序存储，每个元素占2个存储单元，基地址为10，LOC[5][5]应为
A.1020
B.1010
C.818
D.808
C
栈
1.关于栈的说法错误的是
A.在栈空的情况下，一定不能出栈，否则会溢出
B.栈一定是顺序存储的线性结构
C.空栈是所有元素都为0的栈
D.一个栈输入为ABCD，可以得到输出：CABD
2.关于栈和堆，错误的是
A.申请方式不同，堆是系统自动分配，栈是自己申请
B.栈的大小是固定的，堆的大小受限于系统有效的虚拟内存
C.栈的空间由系统决定何时释放，堆需要自己决定何时释放
D.堆的使用容易产生碎片，但是用起来最方便
##机器学习
1.线性回归正确的是
A.基本假设包括随机干扰项为0，方差为1的标准正态分布
B.基本假设包括随机干扰项为0，同方差的正态分布
C.在违背基本假设时，普通最小二乘法估计量不再是最佳线性无偏估计量
D.在违背基本假设时，模型不再可以被估计
E.可以使用DW检验残差是否存在序列相关性
F.多重共线性会是的参数估计值方差减少