习题整理12.16

6.以下代码段执行后的输出结果为
加粗样式
解析：取余运算：-12 = (-5) * 2+(-2)，所以余数为 -2
8.静态内部类不可以直接访问外围类的非静态数据，而非静态内部类可以直接访问外围类的数据，包括私有数据。（ ）

解析：
内部类：1. 静态内部类：
1. 静态内部类本身可以访问外部的静态资源，包括静态私有资源。但是不能访问非静态资源，可以不依赖外部类实例而实例化。
2. 成员内部类：
1. 成员内部类本身可以访问外部的所有资源，但是自身不能定义静态资源，因为其实例化本身就还依赖着外部类。
3. 局部内部类：
1. 局部内部类就像一个局部方法，不能被访问修饰符修饰，也不能被static修饰。
2. 局部内部类只能访问所在代码块或者方法中被定义为final的局部变量。
4. 匿名内部类：
1. 没有类名的内部类，不能使用class，extends和implements，没有构造方法。
2. 多用于GUI中的事件处理。
3. 不能定义静态资源
4. 只能创建一个匿名内部类实例。
5. 一个匿名内部类一定是在new后面的，这个匿名类必须继承一个父类或者实现一个接口。
6. 匿名内部类是局部内部类的特殊形式，所以局部内部类的所有限制对匿名内部类也有效
11.假设把整数关键字K Hash到有N个槽的散列表，以下哪些散列函数比较合适（）

解析：D是错误的，Random(N)返回0-N的整数，在查找的时候会出现问题，再次使用Random(N)不一定和上次存储产生的数字一样，这样子就会发生找不到的情况
17.某带链的队列初始状态为 front=rear=NULL 。经过一系列正常的入队与退队 *** 作后， front=rear=10 。该队列中的元素个数为（ ）

解析：往队列的队尾插入一个元素为入队，从队列的排头删除一个元素称为退队。初始时 front=rear=0 ， front 总是指向队头元素的前一位置，入队一次 rear+1 ，退队一次 front+1 。队列队头队尾指针相同时队列为空。而带链的队列，由于每个元素都包含一个指针域指向下一个元素，当带链队列为空时 front=rear=Null ，插入第 1 个元素时， rear+1 指向该元素， front+1 也指向该元素，插入第 2 个元素时 rear+1 ， front 不变，删除 1 个元素时 front+1 。即 front=rear 不为空时带链的队列中只有一个元素。故本题答案为 A 选项。
19.下列关于数组与指针的区别描述正确的是？

解析：A.堆上创建动态数组
B.sizeof(数组名)就是数组的容量
C.const指针不可以
D. char * str = “hello”; sizeof(str)不能计算出内容的容量，只是指针的容量。