在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
在一个长度为n的带头结点的单链表h上,设有尾指针r,则执行()操作与链表的表长有关。
A.删除单链表中的第一个元素
B.删除单链表中最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
A.删除表中的第一个元素
B.删除表中最后一个元素
C.在第一个元素前插入一个新元素
D.在最后一个元素后插入一个新元素
E.在第一个元素后插入一个新元素
F.在最后一个元素前插入一个新元素
A.只有首结点指针h的不带头结点的循环单链表
B.只有尾结点指针r的不带头结点的循环单链表
C.只有尾结点指针r的带头结点h的循环单链表
D.只有头结点h的循环单链表
B、p=h; for(x=1;x<n;x++) p="p-">next; if(p->data==e) return(1); else return(0);
C、p=h; for(x=1;x<n;x++) p="p-">next; if(p->next==e) return(1); else return(0);
D、p=h->next; for(x=1;x<n;x++) p="p-">next; if(p->next==e) return(1); else return(0);
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
设单链表中结点的结构为:
已知单链表A长度为m,单链表B长度为n,若将B接在A的求尾,在没有链尾指针的情形下,算法的时间复杂度应为()。
A、()(1)
B、O(m)
C、O(n)
D、O(m十n)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!