【单选题】【消耗次数：1】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（ ）存储方式是不可行的。
①
A．单链表
②
B．双链表
③
C．单循环链表
④
D．顺序表
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【单选题】
设指针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
随机题目
【判断题】
基本准则统驭具体准则和会计制度制定。基本准则主要对政府会计目标、会计主体、会计信息质量要求、会计核算基础，以及会计要素定义、确认和计量原则、列报要求等做出规定。（ ）
①
对
②
错