重庆专升本考试：计算机复习资料（10）
2020-03-27 14:54:58
来源：中公专升本
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
免责声明：本站所提供试题均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
常见问题更多>
- 2024年黑龙江专升本需要考什么科目？
- 2024年湖南专升本是大二还是大三？
- 2024年湖南专升本需要考什么科目？
- 2023年湖南专升本需要考什么科目？
- 2024年上海专升本需要考什么科目？
- 2024年宁夏专升本需要考什么科目？
- 2024年福建专升本需要考什么科目？
- 2023年福建专升本需要考什么科目？
- 2024年江西专升本需要考什么科目？
- 2023年江西专升本需要考什么科目？
- 2024年安徽专升本需要考什么科目？
- 2024年浙江专升本需要考什么科目
- 2024年江苏专转本需要考什么科目？
- 2024年山东专升本需要考什么科目？
- 2024年四川省专升本考试招生工作实施规定解读40问
- 贵州民族大学专升本报考专业有哪些？
- 2023年河北专升本分数线是多少？
- 贵州民族大学专升本报考专业有哪些？
- 贵州专升本专业有哪些？
- 2023年贵州专升本分数线是多少？
- 贵州专升本录取率是多少？
- 贵州专升本考哪些科目?
- 贵州专升本分数线是多少？
- 贵州专升本考多少分更有把握？
- 贵州专升本难度大吗?
- 贵州专升本可以报考哪些学校?
- 广东文艺职业学院有专升本吗？
- 广东财经大学专升本考试计划？
- 广东专升本考什么？
- 广东专升本考试时间？
公告解读预约