多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的时间复杂度为();在给定值为x的结点后插入一个新结点的时间复杂度为()。
正确答案:
O(1);O(n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
对给定的一组权值W=(5,2,9,11,
·
对链表,以下叙述中正确的是()
·
在基于关键码比较的排序算法中,()算法在
·
设一组初始记录关键字序列为(50,40,
·
二叉树的先序遍历为EFHIGJK,中序遍
·
已知广义表L为空,其深度为()。
·
由权值分别为3,8,6,2,5的叶子结点
·
堆排序
·
长度为20的有序表采用折半查找,共有()
·
数据结构里,汉诺塔问题,是递归解决的问题
热门试题
·
用循环链表表示的队列长度为n,若只设头指
·
线性结构中元素之间存在()关系;树型结构
·
设顺序表L是一个递减有序表,试写一算法,
·
n个节点的完全二叉树,编号为i的节点是叶
·
数据结构的主要操作包括哪些?
·
边上带权的图为()。
·
树的度是指各结点的度的最大值。
·
有8个结点的无向连通图最少有()条边。
·
将10个元素散列到100000个单元的哈
·
数组Q[n]用来表示一个循环队列,fro