单项选择题
A.O(n) B.O(n/2) C.O(1) D.O(n2)
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为()A.O(n)B.O(1)C.O(n2)D.O(...
单项选择题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为()
A.O(n) B.O(1) C.O(n2) D.O(log2n)
在一个长度为n的顺序表中删除一个值为x的元素时,需要比较元素和移动元素的总次数为()A.(n+1)/2B.n/...
单项选择题在一个长度为n的顺序表中删除一个值为x的元素时,需要比较元素和移动元素的总次数为()
A.(n+1)/2B.n/2C.nD.n+1
在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时,需要从前向后依次前移()个元素。A.n-iB.n-...
单项选择题在一个长度为n的顺序表中删除第i个元素(0≤i≤n-1)时,需要从前向后依次前移()个元素。
A.n-i B.n-i+1 C.n-i-1 D.i