首页
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。
精华吧
→
答案
→
超星尔雅学习通未分类
在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
正确答案:C
Tag:
结点
复杂度
时间
时间:2022-04-03 21:09:48
上一篇:
线性表采用单循环链表存储的主要特点是()
下一篇:
()最不适用于处理序列已经正序有序的情况
相关答案
1.
线性表采用单链表存储时的特点是()
2.
线性表采用单链表存储结构时,访问表中元素的方式为()
3.
若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。
4.
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用()最节省时间。
5.
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()
6.
若采用链地址法对关键字序列(74,10,23,6,45,38,18)构造哈希表(或散列表),设散列函数为H(Key)=Key%7(%表示整除取余运算),则哈希表中地址为()的单链表长度为0(即没有关键字被映射到这些哈希地址)。
7.
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是()
8.
含有n个元素的线性表采用顺序存储,等概率删除其中任一个元素,平均需要移动()个元素。
9.
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为()
10.
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小无关。
热门答案
1.
单链表不具有的特点是()
2.
在定义为“0.00”格式的单元格中输入“=0.668”并按〈Enter〉键后,显示的结果是()。
3.
按下()组合键,可以插入一张新工作表。
4.
设置高级筛选区域时,将具有“与”关系的多个条件写在()行中。
5.
已知在单元格D5中有公式“=$B$2+C4”,删除A列后,单元格C5中的公式为()。
6.
如果要计算符合某一条件的单元格内的数据之和,应使用()函数。
7.
若单元格A1=20,B1=32,A2=15,B2=7。当在单元格C1中输入公式“=A1*B1”,并将其复制到单元格C2中,显示的结果是()。
8.
Excel2016允许同时按()个关键字对数据区域进行排序。
9.
单元格A1设置为整数格式后,在其中输入数值34.52时,显示的结果是()。
10.
Excel中的运算符&表示()。