数据结构考试题.docxVIP

.. . . .-可修编. . -可修编. 要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每答题纸都要写上和学号。 一、单项选择题〔每题 2 分，共 20 小题，共计 40 分〕 某算法的空间复杂度为 O(1)，那么。A.该算法执行不需要任何辅助空间 该算法执行所需辅助空间大小与问题规模n 无关 该算法执行不需要任何空间 该算法执行所需全部空间大小与问题规模n 无关 在长度为n 的顺序表中插入一个元素，对应算法的时间复杂度为。A.O(1) B.O(log n) C.O(n) D.O(n2) 2 设线性表中有 n 个元素，以下运算中，在单链表上实现要比在顺序表上实现效率更 高。 删除