安徽专升本计算机考试训练题(九)
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
山东专升本声明
(一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以权威部门公布的正式信息为准。
(二)本网站在文章内容来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请于我们联系,我们会及时处理。
文章来源于网络,如有侵权,请联系删除
点击继续阅读>>
扫码登录
扫码关注“山东专升本”微信公众号
即可查看余下内容
二维码已过期,请重新刷新
山东专升本报名指导入口
交流群
公众号
试题库
扫一扫加入微信交流群
与考生自由互动、并且能直接与资深老师进行交流、解答。