完整word版数据结构考试题5.docVIP

要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。 22040 分）分，共一、单项选择题（每小题小题，共计1. 某算法的空间复杂度为O(1)，则 。 A.该算法执行不需要任何辅助空间 B.该算法执行所需辅助空间大小与问题规模n无关 C.该算法执行不需要任何空间 D.该算法执行所需全部空间大小与问题规模n无关 2. 在长度为n的顺序表中插入一个元素，对应算法的时间复杂度为 。 2) n D.O( C.O(n) A.O(1) B.O(logn) 23. 设线性表中有n个元素，以下运算中， 在单链表上