单项选择题

在一个长度为n（n>1）的单链表上，设有头和尾两个指针，下列操作与链表长度有关的是（）   

A.删除单链表中的第一个元素   
B.删除单链表中的最后一个元素 
C.在单链表中第一个元素前插入一个新元素   
D.在单链表中最后一个元素后插入一个新元素

<上一题 目录 下一题>
热门 试题

单项选择题
在如题3图所示的数组A中链接存储了一个线性表，表头指针为A[0]．next，则该线性表中第一个数据元素的值是（）

A.60        
B.50        
C.78        
D.40
单项选择题
有一程序片段：{i=0；s=0；while（s<=n）{i++；s=s+i；}}，其时间复杂度是（）

A.O（n）
B.O（2n）
C.O（n1/2）
D.O（1）
相关试题