单选题 线索二叉树中，线索的作用是（）。

单选题 哈夫曼树的带权路径长度是（）。

单选题 归并排序在（）情况下可以进行优化。

单选题 三元组元素赋值算法中，当要赋值的元素在三元组中不存在时（）。

单选题 对于顺序串 s = "abcde"，执行 Index(s, "cd") 后，返回的结果是（）。

单选题 以下关于顺序表插入和删除操作的说法正确的是（）。

单选题 对于一个长度为 n 的单链表，在表头插入一个节点的时间复杂度为（）。

单选题 子串删除运算算法中，将 s 的第 i + j 位置之后的字符前移 j 位的目的是（）。