多做题，通过考试没问题！
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）
正确答案:
O（1）；O（n）
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在结点个数为n（n>1）的各棵树中，高度
·
栈在（）中有所应用。
·
排序的主要目的是为了以后对已排序的数据元
·
对于n个记录的集合进行归并排序，所需的附
·
一棵度为2的树与一棵二叉树有什么区别？
·
在任意一棵二叉树的前序序列和后序序列中，
·
对于一个图G，若边集E（G）为有向边的集
·
设有一个空栈，栈顶指针为1000H，现有
·
在一般情况下，采用压缩存储之后，对称矩阵
·
链式存储结构中的结点包含（）域，（）域。
热门试题
·
某完全二叉树按层次编号后，某结点是i，若
·
数据结构里，关于遍历二叉树描述正确的是（
·
数据结构里，图由（）和（）组成。
·
下述几种排序方法中，要求内存量最大的是（
·
组成数据的基本的单位是（）
·
给定一个二叉树的任意一种周游的序列，可以
·
在一个具有n个顶点的无向完全图中，所含的
·
设森林中有4棵树，树中结点的个数依次为n
·
简述顺序查找对待查找数据集合的要求及顺序
·
一棵具有5层满二叉树中节点总数为（）。
