首页
设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为()。
2024-11-07 07:43:08
数据结构(13181)
设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为()。
A、n-2
B、n-1
C、n
D、n+1
【正确答案】:B
【题目解析】:最坏情况即删除第一个元素,从第2个至第n个元素均需移动,元素个数为n-1。
上一篇:
下面程序是矩阵转置算法MM的实现过程,其时间复杂度为()。const int n=3;void MM(int A[n][n]){
下一篇:
删除双向链表中间某个结点,需要修改()个指针域。