Daily practice——2021/1/28

1.unsigned 和 void 在 C 中都是保留字。请问这句话的说法是正确的吗？
答：这句话的说法是正确的。保留字(reserved word)。保留字又称关键字，指在高级语言中已经定义过的字，使用者不能再将这些字作为变量名或过程名使用。

2.下面代码打印结果为（）。

union package
{
	char head;
	int  body;
};

struct message
{
	char id;
	int  crc;
	union package pack;
};

int main()
{
	printf("size=%d\n", sizeof(struct message));
	return 0;
}

解析：打码打印结果为12。UNION变量所占用的内存大小=其中最长成员的内存大小。联合体package的最大内存大小是int的内存大小，即4字节。对于结构体，一般默认是4字节对齐的，不足4字节的要补齐到4字节。
（以⚪表示成员本身所占的内存，以X表示补齐的字节。）
      ⚪XXX ⚪⚪⚪⚪ ⚪⚪⚪⚪
       char    int     union package
所以一共12字节，即代码打印结果为12。

3.对于以下代码，char* p=new char[100];正确的是( )。
A.p和new出来的内存都在栈上
B.p和new出来的内存都在堆上
C.p在堆上，new出来的在栈上
D.p在栈上，new出来的在堆上
答：正确答案：D
解析：动态分配在堆中，其它的内存分配都在栈上进行。

4.判断正误：求最小生成树的普里姆(Prim)算法中，边上的权可正可负。
答：普里姆算法是允许负数的。只不过严版数据结构以及很多权威教材都是一个辅助数组既充当访问标记数组又充当边的权值数组，并且多数取<0的数作为标记，如：-1，并且大多数看到的图好像权值都是正数的。总之，就算法思想而言，是允许负数的，但问到一样的问题，答：不允许负数。