试题详情
- 简答题对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）
- O(1)；O(n)
关注下方微信公众号，在线模考后查看
热门试题
- 线性表（a1，a<
- 数据结构里，顺序表删除元素的时间复杂度是
- 对于线性表的两种存储结构，如果有n个线性
- 对顺序表的优缺点，以下说法错误的是（）
- 在函数中对引用形参的修改就是对相应（）的
- 已知一有向图的邻接表存储结构如下，则根据
- 设指针变量p指向单链表中结点A，若删除单
- 设计在无头结点的单链表中删除第i个结点的
- 顺序表的存储结构是顺序存储的，则其查找第
- 数据的存储结构包括数据元素的表示和（）。
- 顺序查找适用于存储结构为（）的线性表。
- 对任意扩充二叉树，外部路径长度E和内部路
- 如果只想得到一个序列中第k个最小元素之前
- 顺序表6，5，1，2，4，3，8，7经过
- 算法设计的要求
- 假定有四个元素A，B，C，D依次进栈，进
- 设有一个已按各元素值排好序的线性表，长度
- 按（）遍历二叉排序树得到的序列是一个有序
- 对顺序存储的线性表，设其长度为n，在任何
- 中缀表达式3*（X+2）-5所对应的后缀