多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
对于一个具有n个结点的单链表,已知一个结点的指针p,在其后插入一个新结点的时间复杂度为();若已知一个结点的值为x,在其后插入一个新结点的时间复杂度为()
正确答案:
O(1);O(n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设记录的排序码序列为:(49,38,65
·
s1=“hello”,s2=“boy”,
·
设一棵三叉树中有2个度数为1的结点,2个
·
已知一个有向图的邻接矩阵表示,删除所有从
·
对线性表进行折半搜索时,要求线性表必须(
·
哈夫曼树是带权路径长度()的二叉树。
·
什么是数据结构?一个数据结构结构的二元组
·
有一关键字序列(265,301,751,
·
一棵深度为h的满二叉树具有如下性质:第h
·
数据结构里,strlen计算字符串长度时
热门试题
·
树中某结点的子树的个数称为该结点的(),
·
一棵树如图所示,它的根结点是(),这棵树
·
算法的设计要求包含的选项是()。
·
多维数组可以看作数据元素也是基本线性表的
·
二叉树的先序序列是:ABCDEF;中序序
·
设有广义表D=(a,b,D),其长度为(
·
求解平方根的迭代函数定义如下: 其中,
·
在一棵具有五层的满二叉树中,结点总数为(
·
在一个单链表中,若删除p所指向结点的后续
·
在一个具有n个单元的顺序栈中,假定以地址