笔试题整理【1】

1、

直接插入排序：从第二个值开始，依次和前面的值进行比较，直到找到合适的位置并插入，然后再取出第三个数进行排序，直到排完，这题当排到19的时候，需要依次和32，28，24，15进行比较，一共四次。
2、

直接选择排序在每一轮需要选择一个最大的，需要有一个辅助变量进行存储。
直接插入排序同样需要取出那个要保存的数，需要辅助空间。
冒泡排序在交换的时候需要一个额外的变量辅助。
归并排序不需要记录的辅助空间，它采用递归划分并且交换位置，直至最终有序。
3、

度之和为16。
邻接表中节点个数为1+2+2+2+1=8。
各顶点入度之和为1+2+2+2+1=8。
非0元素个数为1+2+2+2+1=8。
如图：

4、

森林转树：依次去掉与右孩子节点的连线，然后分别把每个生成的二叉树转为树。
二叉树转森林：先转树，分别把根节点作为另一棵树根节点的右节点。
树转二叉树：连接兄弟节点，保留父节点和第一个子节点的连线，其余去除，旋转调整。
二叉树转树：上述树转二叉树的逆过程。
本题错误原因在于没有把A为根的二叉树转为树。转化后A有BDH三个孩子。
5、

BGP是基于自制系统AS的自治路由协议，采用TCP，端口号为179，确保了可靠性。BGP避免了AS内部以及之间的环路问题。它常有的有如下五个参数：
Open：在建立两个AS之间的连接之初发送的参数信息。
Notification：表示通知关闭tcp路由连接。
Keeplive：保持tcp连接的信号。
Update：用于AS之间交换信息。
Route-Refresh：表示支持刷新。
6、

思路是根据排序后的柱面来判断。
扫描算法：排序后从左到右扫描。对应C。
最短寻址算法：优先最近的。对应A。
7、
操作系统为空类分配1个字节。char分配1个字节，void p 分配8个字节，虚函数分配8个字节（多个虚函数按照一个算）。最后需要补齐为8的整数倍。
8、
NSManagedObject是Core Data框架中用于托管模型数据的类。
9、
serial queue是GCD中的串行处理队列，它和主线程是并行的，队列中的任务是逐个去完成，如果往多个serial queue中添加任务，不同的 serial queue之间是并行的。
10、
NSStringsaiMa= [[NSArray alloc] init]
编译时是NSString类型,运行时是NSArray类型。
11、
NSString *temptext = [str stringByTrimmingCharactersInSet:[NSCharacterSet whitespaceCharacterSet]];
除去str字符串前后的空格。