A选项显然都是O（1）
B选项 查找终端结点前面的结点的过程 即p1 p2 扫描的过程 承载了删除结点操作的时间复杂度 也就是O（n）
C选项 两边 存储空间一样
D选项 h1 和 h2 都是指针类型 并且它们所指的结点类型相同
所以h1 和 h2 类型相同 值不同
选B
保存的是数组下标
指示的是链表中下一个元素在数组中的地址
静态链表虽然以数组为存储体
但是它的结点在数组中是不连续的
结点的关系是靠“指针“next来维系的（”指针“的类型是int型）
所以你在静态链表中取结点 需要扫描静态链表
不如顺序表取数据简单的
不支持随机存取
A选项显然都是O（1）B选项 查找终端结点前面的结点的过程 即p1 p2 扫描的过程 承载了删除结点操作的时间复杂...
一、数据准备 #define ERROR0 #define TRUE1 #define FALSE0 #defin...
查找要插入的位置 是线性级 插入操作是 是常量级 线性级+常量级 结果还是线性级 A选项 一般 带有头结点的链表 ...
潜规则 问顺序表的优点缺点 他的比较对象一般都是链表如果问链表的优点缺点 他的比较对象一般都是顺序表 a b ...
图中假设的是尾插法 得到顺序的链表 当一个表元素 全部归并之后 剩余的表元素肯定有序 且大于结果表的元素挨个插入 ...
初始设置 1. 题目1 将2个递增的有序链表合并为⼀个链表的有序链表。 要求： 结果链表仍然使⽤两个链表的存储空间...
比较器的使用 Heap 01 Heap02 03 堆排序 练习题
总目录 数据结构 第01局：绪论 数据结构 第02局：线性表 上 数据结构 第03局：线性表 下 数据结构 第04...
题目1： 将2个递增的有序链表合并为一个链表的有序链表; 要求结果链表仍然使⽤用两个链表的存储空间,不另外占用其他...
1.线性表的定义 线性表(list)：零个或者多个数据元素的有限序列。序列的含义即为元素之间是有顺序的，如果有多个...
本文标题：线性表习题03
本文链接：https://www.haomeiwen.com/subject/zketdktx.html
网友评论