● 若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用 (31) 最节省时间。(31)
A.仅设尾指针的单向链表
B. 仅设头指针的单向链表
C. 仅设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
- · 有5位网友选择 A,占比50%
- · 有3位网友选择 B,占比30%
- · 有1位网友选择 D,占比10%
- · 有1位网友选择 C,占比10%
A.仅设尾指针的单向链表
B. 仅设头指针的单向链表
C. 仅设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用______最节省时间。
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
A.仅设尾指针的单向链表
B.仅设头指针的单向
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
A.作为线性单向链表的尾结点,其指针域的值设为空指针NULL,表示链表的结束。
B.对于单向链表而言,一旦链表中某个结点的指针域数据丢失,将会导致无法找到下一个结点,进而丢失该节点后面的所有结点数据。
C.线性链表的长度是固定的,在访问之前就已经确定下来。
D.构成线性链表的存储单元是连续的,如结点P与它的前驱结点及后继结点之间就是连续的。
E.线性链表的数据域一般只包含一个成员数据,如data。
F.作为线性单向链表的尾结点,其指针域的值设为空指针void,表示链表的结束。
A.双向链表的结点含有两个指针域,分别存放指向其直接前趋和直接后继结点的指针
B.双向链表实现了对结点的随机访问,是一种随机存储结构。
C.双向链表所需空间与单向链表相同。
D.在双向链表中插入或删除结点时,需要移动结点。
A.s—>next= p—>next;p—>next=s;
B.q—>next=s; s—>next= p;
C.p—>next= s—>next;s—>next= p;
D.p—>next=s; s—>next=q;
●对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是(58)。
(58)
A.从表中任意结点出发都能遍历整个链表
B.对表中的任意结点可以进行随机访问
C.对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D.第一个结点必须是头结点
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C.加入头结点后,代表链表的头指针不因为链表为空而改变
D.加入头结点后,在链表中进行查找运算的时问复杂度为O(1)
A.若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表为空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为O(1)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!