解析（文字） 第1题：递归过深会导致栈空间溢出。选 A。

第2题：约瑟夫问题删除结点标准操作：prev->next = p->next; delete p; p = prev->next;。选 A。

第3题：通讯卫星作用是信号中继。选 B。

第4题：预处理幸运数可用类似埃氏筛的思想标记所有幸运数。选 A。

第5题：将数分解为质因数，是唯一分解定理的应用。选 A。

第6题：求因数个数只需遍历到 √N。选 C。

第7题：质因数分解基于唯一分解定理。选 A。

第8题：判断完全数只需遍历到 √n。选 B。

第9题：高精度除法中，将下一位加入余数时，若余数非空则整体右移，然后设置最低位为 a.d[i]，长度加1。选 A。

第10题：欧几里得算法在 a 和 b 相差很大时仍然高效（对数级别），D 错误。选 D。

第11题：递归必须有终止条件，正确。选 A。

第12题：挑最便宜商品是贪心，不是分治，错误。选 B。