单项选择题
在一个具有n个数据元素的链表中的第i个元素之前插入一个数据元素，最坏情况下的算法时间复杂度为（）。
A.O（1）
B.O（logn）
C.O（n）
D.O（n^2）
点击查看答案&解析
相关考题
-
单项选择题
线性表如果采用链式存储结构进行存储，则要求在内存中存放结点的空间（）。
A.必须是连续的
B.部分结点必须是连续的
C.必须是不连续的
D.连续不连续都是可以的 -
单项选择题
在一个顺序表中查找指定数据元素时，查找成功情况下平均需要比较数据元素的次数是（）。
A.logn
B.（n-1）/2
C.n/2
D.（n+1）/2 -
单项选择题
一个程序P读入500个范围为[0..100]的整数，表示500个学生的分数。然后打印出高于50分的每个分数的频度，设计P的最适合的存储结构为（）。
A.能存储50个数的数组
B.能存储100个数的数组
C.能存储500个数的数组
D.动态获取的能存储550个数的数组
