【单选题】【消耗次数：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
随机题目
【简答题】
<p>简述幼儿园保教常规工作管理的内容与程序。</p>
【简答题】
<p>幼儿园管理者响应国家低碳环保的号召，在幼儿园环境设计时打算利用大量的废旧物品。王老师在传达园所目的时列举了诸如瓶瓶罐罐，纸盒，碎布等材料目录，发动家长一起帮助收集，几天过去了，响应的人很少，即使带来的材料也有许多不符合要求的，王老师感叹到：“现在的工作真难做啊，家长不支持，领导也不满意啊！”同时也听到家长抱怨：“幼儿园也真是的，舍不得花钱，让我们找这些破烂，不美观也不卫生，这不是瞎折腾吗！”</p><p>1、在家园合作中为什么会出现这种问题？</p><p>2、作为管理者、教师怎么做才会更好的得到家长的支持？</p>