【单选题】【消耗次数：1】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（ ）存储方式是不可行的。
①
A．单链表
②
B．双链表
③
C．单循环链表
④
D．顺序表
参考答案：
复制
纠错
相关题目
【单选题】
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
①
s-next=p-next；p-next=-s
②
q-next=s；s-next=p
③
p-next=s-next；s-next=p
④
p-next=s；s-next=q
【单选题】
字符串采用结点大小为1的链表作为其存储结构，是指（ ）。
①
链表的长度为1
②
链表中只存放1个字符
③
链表的每个链结点的数据域中不仅只存放了一个字符
④
链表的每个链结点的数据域中只存放了一个字符
【单选题】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
①
O(log2n)
②
O(1)
③
O(n2)
④
O(n)
【单选题】
在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ ）。
①
s->next=p->next; p->next=s
②
q->next=s; s->next=p
③
p->next=s->next; s->next=p
④
p->next=s; s->next=q
随机题目
【单选题】
2020年内蒙古自治区人民政府工作报告中提出，企业开办时间压减至（）个工作日以内，不动产登记时间压减至（）个工作日以内。
①
A.3,5
②
B.5,7
③
C.7,10
④
D.10,15
【判断题】
2012年11月，胡锦涛在党的十八大报告第八章“大力推进生态文明建设”中提出：必须树立尊重自然、顺应自然、保护自然的生态文明理念，把生态文明建设放在突出地位，融入经济建设、政治建设、文化建设、社会建设各方面和全过程，实现中华民族永续发展。
①
正确
②
错误