(单选题)
在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
参考答案:B
参考解析:
本题考查的是链表长度和操作的关系。当删除单链表中的最后一个元素时,必须要标记新的尾指针,那么就要从头指针开始,一直找到倒数第二个元素,这时就与链表的长度有关。而ACD几个选项的操作,找到对应节点后即可进行添加或删除。故本题答案应选B。
知识点:银行法 金融 金经法 金融业务 模考估分