多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对于一个具有n个结点的单链表中,在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()。
正确答案:
O(1);O(n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在一个顺序存储的循环队列中,队头指针指向
·
数据结构里,图按照边的不同,可分为无向图
·
二叉树有不同的链式存储结构,其中最常用的
·
在对n个元素进行快速排序的过程中,平均情
·
二维数组可有两种存储方式即()。
·
假设表达式有单字母变量和双目四则运算符构
·
关于杂凑查找说法不正确的有几个()。 (
·
设查找表为: (1)画出对上述查找表进
·
试编写算法实现顺序表的逆置,即把顺序表A
·
以下数据结构中,()是非线性数据结构
热门试题
·
设高度为h的二叉树上只有度为0和度为2的
·
栈的插入和删除操作在()进行。
·
数据结构里,以下是数据的存储结构的是()
·
对于一棵具有n个结点的二叉树,采用二叉链
·
设一个顺序有序表A[1:14]中有14个
·
画出下图所示有向图的所有强连通分量。
·
设一组初始记录关键字序列(5,2,6,3
·
图
·
对于n个记录的集合进行归并排序,所需要的
·
试写一算法实现对不带头结点的单链表H进行