基础题库

未捕获异常会调用std::terminate终止程序。

链表不具备的特点是( )。

双向链表中每个结点有两个指针域prev和next，分别指向该结点的前驱及后继结点。设p指向链表中的一个结点，它的前驱结点和后继结点均非空。要删除结点p，则下述语句中错误的是（ ）。

假设双向循环链表包含头尾哨兵结点（不存储实际内容），分别为head和tail，链表中每个结点有两个指针域prev和next，分别指向该结点的前驱及后继结点。下面代码实现了一个空的双向循环链表，横线上应填的最佳代码是( )。

用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（ ）。

根据唯一分解定理，下面整数的唯一分解是正确的（ ）。

下述代码实现素数表的线性筛法，筛选出所有小于等于n的素数，横线上应填的最佳代码是( )。

在程序运行过程中，如果递归调用的层数过多，会因为（ ）引发错误。

对下面两个函数，说法错误的是（ ）。

下面算法中，（ ）是不稳定的排序。