试题详情
- 简答题对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 对给定文件（28，07，39，10，65
- 设一棵二叉树的先序序列：A B
- 若用数组S[0..n-1]作为两个栈S1
- 以二分查找方法从长度为n的线性有序表中查
- 一棵深度为H的满k叉树有如下性质：第H层
- 在数据结构里，数据的基本*单位是（）。
- 从未排序序列中选择一个元素，该元素将当前
- 快速排序和归并排序在最坏情况下的比较次数
- 在具有n个单元的循环队列中，队满时共有（
- 设线性表为（16，20，26，24），以
- 如下图所示，若从顶点a出发，按图的深度优
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 取线性表的第i个元素的时间同i的大小有关
- 数据表中有10000个元素，如果仅要求求
- 数据结构里，下列选项中关于算法设计要求的
- 该算法的功能是（）
- 输入一个正整数序列{100，50，302
- 已知图G的邻接矩阵如下所示： （1）求从
- 线性表采用链式存储时，结点的存储地址（）
- 平均查找长度（ASL）