基础题库

关于单链表、双链表和循环链表，下列说法正确的是 ()。

双向循环链表中要在结点 p 之前插入新结点 s (均非空)，以下指针操作正确的是()。

下面函数用“哑结点”统一处理删除单向链表中的头结点与中间结点。横线处应填 ()。

对如下代码实现的欧几里得算法（辗转相除法），执行 gcd(48, 18) 得到的调用序列为（ ）。

下面代码实现了欧拉（线性）筛，横线处应填写（ ）。

埃氏筛中将内层循环从 j = ii 开始而不是 j = 2i 的主要原因是（ ）。

下面程序的运行结果为（ ）。

在升序数组中查找第一个大于等于 x 的位置，下面循环中横线应填（ ）。

关于递归函数调用，下列说法错误的是（ ）。

给定 n 根木头，第 i 根长度为 a[i]。要切成不少于 m 段等长木段，求最大可能长度，则横线上应填写（ ）。