网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单链表中取第i个元素的时间与i成正比。()
此题为判断题(对，错)。
参考答案
更多 “ 单链表中取第i个元素的时间与i成正比。() 此题为判断题(对，错)。 ” 相关考题
考题
在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。
A、访问第i个元素的前驱(1B、在第i个元素之后插入一个新元素(1≤i≤n)C、删除第i个元素(1≤i≤n)D、对表中元素进行排序
考题
1、（多项选择）下面的叙述中正确的是：（） A. 线性表在链式存储时，查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时，查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时，查找第i个元素的时间与i的数值成正比。
考题
若某线性表中最常用的操作是取第i 个元素和找第i个元素的前驱，则采用 存储方法最节省时间。A．顺序表B．单链表C．双链表D．单循环链表
热门标签
最新试卷