首页
在一个具有n个结点的有序单链表中插入（）个新结点并仍然有序的时间复杂度为（）
精华吧
→
答案
→
远程教育
→
电大
在一个具有n个结点的有序单链表中插入（）个新结点并仍然有序的时间复杂度为（）
A.O（1）
B.O（n）
C.O（n2）
D.O（log2n）
正确答案：B
Tag：
结点
复杂度
时间
时间：2024-12-10 20:41:00
上一篇：
若一个线性表中，第一个元素的地址为200，第六个元素的地址为220，那么该数据表中的每个元素占（）个地址单元。
下一篇：
对一线性表采用顺序查找，在等概率的情况下，其查找成功的平均查找长度为（）
相关答案
1.
往顺序栈中推人一个元素时，栈顶指针是（）
2.
用单链表表示的链队中，队头在链表的（）位置。
3.
栈和队列具有相同的（）
4.
有关非空广义表表尾的特性，下列说法正确的是（）
5.
在有n个结点的二叉链表中，值为非空的链域的个数为（）
6.
关于树的性质，下列说法错误的是（）
7.
使甩二叉线索树的目的是便于（）
8.
设带权连通图G中含有n（n>1）个顶点e条边。下列关于G的最小生成树的叙述中，正确的是（）
9.
一棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足
10.
设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是（）
热门答案
1.
线性表顺序存储时，逻辑上相邻的两个数据元素.其存储地址
2.
瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序.这里的数据结构指的是（）
3.
下列选项中，属于非线性数据结构的是（）
4.
下列排序算法中，稳定的是（）
5.
若完全二叉树T包含20个终端结点，则T的结点数最多是（）
6.
一棵二叉排序树中，关键字n所在结点是关键字m所在结点的祖先，则（）
7.
若数据元素序列11，13，15，7，8，9，23，2，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法是（）
8.
已知一个向量的第一个元素的存储地址是100，每个元素的长度为2，则第6个元素的地址是（）
9.
在一个具有N个顶点的无向完全图中，包含的边的总数是（）
10.
在一非空二叉树的中序遍历序列中，根结点的右边（）