单选题 稀疏矩阵 A 采用三元组表示,若要判断 A 是否为零矩阵,以下算法正确的是()
A、检查三元组表中第一个元素的值是否为零
B、检查三元组表中最后一个元素的值是否为零
C、检查三元组表的长度是否为零
D、遍历三元组表,看是否存在非零元素
单选题 子串删除运算算法中,将 s 的第 i + j 位置之后的字符前移 j 位的目的是()。
A、覆盖要删除的字符
B、调整串 s 的长度
C、保持串 s 的原有顺序
D、以上都不对
单选题 以下关于顺序表插入和删除操作的说法正确的是()。
A、插入和删除操作的时间复杂度均为 O(1)
B、插入操作的时间复杂度为 O(1),删除操作的时间复杂度为 O(n)
C、插入操作的时间复杂度为 O(n),删除操作的时间复杂度为 O(1)
D、插入和删除操作的时间复杂度均为 O(n)
单选题 哈夫曼树的带权路径长度是()。
A、所有叶子节点的权值之和
B、所有节点的权值之和
C、所有叶子节点的带权路径长度之和
D、所有节点的带权路径长度之和
单选题 线索二叉树中,线索的作用是()。
A、方便遍历二叉树
B、提高存储空间利用率
C、便于查找某个节点的前驱和后继
D、以上都是
单选题 对于一个长度为 n 的单链表,在表头插入一个节点的时间复杂度为()。
A、O(1)
B、O(log n)
C、O(n)
D、O(n²)
单选题 对于顺序串 s = "abcde",执行 Index(s, "cd") 后,返回的结果是()。
单选题 三元组元素赋值算法中,当要赋值的元素在三元组中不存在时()。
A、直接返回 0
B、插入新元素
C、抛出异常
D、程序崩溃