工学
单选题数据结构里，顺序表删除元素的时间复杂度是（）。A O（1）B O（n）C O（nn）D 都不对
题目
单选题
数据结构里，顺序表删除元素的时间复杂度是（）。
A
O（1）
B
O（n）
C
O（nn）
D
都不对
参考答案和解析
正确答案：
A
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
在顺序表中删除一个元素的时间复杂度为()。
答案：C
解析：
删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置，因此时间复杂度为0(n)。
第2题：
在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
正确答案:O(n)
第3题：
以下关于顺序表的叙述中正确的是()。
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
参考答案：B
第4题：
数据结构里，在顺序表中，插入和删除时移动元素的个数与该元素的位置有关。
正确答案:正确
第5题：
数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。
- A、插入元素
- B、删除元素
- C、查找元素
- D、修改元素
正确答案:A,B,C,D
第6题：
数据结构里，顺序表存取元素比较方便，因为有定位公式。
正确答案:正确
第7题：
数据结构里，n个元素的顺序表，删除元素平均需要移动几个元素（）。
- A、（n-1）/2
- B、n/2
- C、n-1
- D、n-2
正确答案:A
第8题：
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
正确答案：O(n) O(1)
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
第9题：
数据结构里，单链表中插入删除方便，因为时间复杂度是O(1)
正确答案:正确
第10题：
在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。
正确答案:O（1） 随机存取