【单选题】【消耗次数：1】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
①
单链表
②
仅有头指针的单循环链表
③
双链表
④
仅有尾指针的单循环链表
参考答案：
复制
纠错
相关题目
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行( ).
①
A.rear?next=s;s?next=rear?next
②
B.rear?next=s?next;
③
C.rear=s?next
④
D．s?next=rear?next ; rear?next=s;
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（ ）。
①
A．rear?next= s; s?next=rear?next
②
B．rear?next=s?next;
③
C．rear=s?next
④
D．s?next=rear?next ; rear?next=s;
【判断题】
设有一个带头结点的，头指针为head的单向链表，p指向表中某一个结点，且有p-next= L,现要删除头结点，并使该单向链表构造成单向循环链表，通过操作head=head- p-next= head;。
①
正确
②
错误
【单选题】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
①
O(log2n)
②
O(1)
③
O(n2)
④
O(n)
【单选题】
两个指针P和Q，分别指向单链表的两个元素，P所指元素是Q所指元素前驱的条件是（ ）。
①
P-next==Q-next
②
P-next==Q
③
Q-next==
④
P==Q
随机题目
【多选题】
幼儿园打击乐活动的全面发展教育目标包括
①
发展幼儿的艺术思维能力
②
发展幼儿情感表达能力
③
发展幼儿负责、守纪的良好品质
④
发展幼儿的感情调控能力
⑤
发展幼儿积极独立的个性品质