首页 > 试题广场 >

线性表采用链表存储时，查找第i个元素的时间与i的值无关。

[单选题]

luckingmei

B，链式存储结构中，查找某一个值，是需要从头指针指向的那个节点开始查找，此时遍历的时候，与该查找的值有关系了，时间复杂度为O（n）;

发表于 2019-11-26 15:53:16 回复(0)

NIAC23

typedef struct SNode* PtoS;

struct SNode{

datatype data;

PtoS next;

}

datatype Findith(PtoS S,int i){

int j=1;

PtoS p=S;

while(p&&j++<i)

p=p->next;

if(p&&j==i)return p->data;

return -1;

}

线性表链式储存时，复杂度O(n)，循环次数由i大小决定，与i有关

发表于 2017-12-21 22:58:20 回复(0)

安安634004167

B线性链表的存储是非顺序存储的，访问第i个元素是需要从第一个元素开始一个一个的来寻找，所以跟i值成正比，线性表在顺序存储时，是顺序存储的，访问第i个元素是可以直接访问到，时间复杂度为o(1)，与i无关

发表于 2017-06-17 20:05:13 回复(0)

提交观点

问题信息

链表

上传者：阿奻_

难度：

3条回答 7收藏 4933浏览

扫一扫，把题目装进口袋