重庆专升本考试：计算机复习资料（9）
2020-03-27 14:54:25
来源：中公专升本
1、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，
则利用( )存储方式最节省时间。
A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表
2、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。
A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表
3、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算时间。
A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表
4、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
A. O(0)
B. O(1)
C. O(n)
D. O(n2)
【参考答案】
1、A
2、D
3、D
4、C
免责声明：本站所提供试题均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。
常见问题更多>
- 2024年黑龙江专升本需要考什么科目？
- 2024年湖南专升本是大二还是大三？
- 2024年湖南专升本需要考什么科目？
- 2023年湖南专升本需要考什么科目？
- 2024年上海专升本需要考什么科目？
- 2024年宁夏专升本需要考什么科目？
- 2024年福建专升本需要考什么科目？
- 2023年福建专升本需要考什么科目？
- 2024年江西专升本需要考什么科目？
- 2023年江西专升本需要考什么科目？
- 2024年安徽专升本需要考什么科目？
- 2024年浙江专升本需要考什么科目
- 2024年江苏专转本需要考什么科目？
- 2024年山东专升本需要考什么科目？
- 2024年四川省专升本考试招生工作实施规定解读40问
- 贵州民族大学专升本报考专业有哪些？
- 2023年河北专升本分数线是多少？
- 贵州民族大学专升本报考专业有哪些？
- 贵州专升本专业有哪些？
- 2023年贵州专升本分数线是多少？
- 贵州专升本录取率是多少？
- 贵州专升本考哪些科目?
- 贵州专升本分数线是多少？
- 贵州专升本考多少分更有把握？
- 贵州专升本难度大吗?
- 贵州专升本可以报考哪些学校?
- 广东文艺职业学院有专升本吗？
- 广东财经大学专升本考试计划？
- 广东专升本考什么？
- 广东专升本考试时间？
公告解读预约