1、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为( )。
A.O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)
2、线性表( a1,a2,…,an)以链接方式存储时，访问第i位置元素的时间复杂性为( )
A.O(i)
B.O(1)
C.O(n)
D.O(i-1)
3、非空的循环单链表head的尾结点p↑满足( )。
A.p↑.link=head
B.p↑.link=NIL
C.p=NIL
D.p= head
4、循环链表H的尾结点P的特点是( )。
A.P^.NEXT:=H
B.P^.NEXT:= H^.NEXT
C.P:=H
D.P:=H^.NEXT
【参考答案】
1、C
2、C
3、A
4、A
展开全文
—— 没找你想要的专升本资讯？预约免费咨询 ——
你的姓名
*联系方式
就读年级
就读专业
立即预约
安徽专升本声明
(一）由于考试政策等各方面情况的不断调整与变化，本网站所提供的考试信息仅供参考，请以权威部门公布的正式信息为准。
(二）本网站在文章内容来源出处标注为其他平台的稿件均为转载稿，免费转载出于非商业性学习目的，版权归原作者所有。如您对内容、版权等问题存在异议请于我们联系，我们会及时处理。
文章来源于网络，如有侵权，请联系删除
新手指南 
资考老师 
教资培训 
升本报名 
自考咨询 
成考咨询 
