数据结构考试题.docxVIP

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