单选题 线性表链式存储结构的空间复杂度主要取决于()。

A、 链表中节点的数据域大小
B、 链表中节点的数量
C、 链表中节点的指针域大小
D、 链表的长度和节点的数据域大小
下载APP答题
由4l***c6提供 分享 举报 纠错

相关试题

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

A、插入和删除操作的时间复杂度均为 O(1)
B、插入操作的时间复杂度为 O(1),删除操作的时间复杂度为 O(n)
C、插入操作的时间复杂度为 O(n),删除操作的时间复杂度为 O(1)
D、插入和删除操作的时间复杂度均为 O(n)

单选题 线索二叉树中,线索的作用是()。

A、方便遍历二叉树
B、提高存储空间利用率
C、便于查找某个节点的前驱和后继
D、以上都是

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

A、所有叶子节点的权值之和
B、所有节点的权值之和
C、所有叶子节点的带权路径长度之和
D、所有节点的带权路径长度之和

单选题 三元组元素赋值算法中,当要赋值的元素在三元组中不存在时()。

A、直接返回 0
B、插入新元素
C、抛出异常
D、程序崩溃

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

A、覆盖要删除的字符
B、调整串 s 的长度
C、保持串 s 的原有顺序
D、以上都不对

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

A、数据规模较小
B、数据基本有序
C、减少归并过程中的比较次数
D、以上都是

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

A、1
B、2
C、3
D、0

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

A、O(1)
B、O(log n)
C、O(n)
D、O(n²)