如果要查找单链表中的第i个元素，应该从（）开始进行查找 - 考试宝

单选题如果要查找单链表中的第i个元素，应该从（）开始进行查找

A、第i个结点

B、头结点

C、尾结点

D、任意一个结点

下载APP答题

由4l***ds提供分享举报纠错

相关试题

单选题线性结构通常采用的两种存储结构为以下哪两种

A、顺序存储结构和链式存储结构

B、散列方式和索引方式

C、链表存储结构和数组

D、线性存储结构和非线性存储结构

单选题在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行

A、q->next=s; s->next=p;

B、s->next=p->next; p->next=s;

C、p->next=s->next; s->next=p

D、p->next=s; s->next=q;

单选题数据结构中，与所使用计算机无关的是数据的__结构

A、物理

B、逻辑

C、存储

D、物理和存储

单选题若指定有n个元素的向量，则建立一个有序单链表的时间复杂性的量级是

A、O(1)

B、O(n)

C、O(n^2)

D、O(nlog2n)

单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）

A、O(n) O(n)

B、O(n) O(1)

C、O(1) O(n)

D、O(1) O(1)

单选题己知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址al，则第i个结点的地址为

A、al+(i-1)*m

B、al+i*m

C、al-i*m

D、al+(i+1)*m

单选题数据的逻辑结构被形式地定义为B=(K,R)，其中R是K上的__有限集合。

A、操作

B、映像

C、存储

D、关系

单选题下面程序的时间复杂为___for（i=1，s=0；i

A、O(n)

B、O(n^2)

C、O(n^3)

D、O(n^4)