数据结构顺序表在一个长度为n的顺序表的任意位置插入一个新元素的渐进时间复杂度为（）A. O（n） B. O（n/2） C. O（1） D. O（n的平方）答案： A解析：顺序表的存储方式可以理解为链表，（过程为：遍历一遍，插入），所以时间复杂度为O(n)设有一个长度为n的顺序表，要在第i（从1开始）个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。A. n-i+1B. n-
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
