(完整word版)数据结构考试题5.docxVIP

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