多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）
正确答案:
O（1）；O（n）
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
试设计一算法测试一个串T的值是否为回文（
·
已知关键字序列（38，12，21，77，
·
指出下述程序段的功能是什么？
·
设二叉排序树中有n个结点，则在二叉排序树
·
A[N，N]是对称矩阵，将下面三角（包括
·
数据结构里，参数为intp时，其传递方式
·
顺序存储结构可以通过位置（）表示关系，链
·
二维数组A的每个元素是由6个字符组成的串
·
数据结构里，度为0的结点称为叶子，又称为
·
栈的使用非常广泛，在进制转换、括号匹配、
热门试题
·
设单链表中有仅三类字符的数据元素（大写字
·
以下数据结构中哪一个是非线性结构？（）
·
在任意一棵二叉树的前序序列和后序序列中，
·
简述快速排序中划分的含义和过程。
·
链式存储结构中的结点包含（）域，（）域。
·
若用一个大小为6的数组来实现循环队列，且
·
数据结构里，单链表中插入删除方便，因为时
·
循环队列sq中，用数组elem存放数据元
·
设一个广义表中结点的个数为n，则求广义表
·
数据结构里，下列时间复杂度复杂度高低比较
