皮皮学，免费搜题
登录
搜题
【简答题】
本题难度(****):已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素。 在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动(删第i个元素,第i+1至第n个元素要依次前移)。本题要求删除线性表中所有值为item的数据元素,并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针(i=1,j=n),从两端向中间移动,凡遇到值item的数据元素时,直接将右端元素左移至值为item的数据元素位置。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】Many people like to travel. The problem is getting your pet to the【C1】______. In recent years, transporting pets on flights has grown more【C2】______—and more expensive. All major carriers have【C3】____...
A.
detection
B.
destruction
C.
desperation
D.
destination
【简答题】下面计算中错误的是（ ） A．125×88=125×8×11 B．125×88=125×80×8 C．125×88=125×80+125×8
【简答题】125×（8×6）=125×8×125×6．______．
【单选题】The problem of poverty is particularly ____ in rural areas.
A.
acute
B.
abrupt
C.
absurd
D.
apt
【简答题】Listen to the recorded passage twice and then complete each blank with a word. What is success? Is 1. success? Is fame success? Is high 2. status success? No, I don’t think so. I believe success is th...
【简答题】125×98=125×______-125×______．
相关题目：
【单选题】The problem of poverty is particularly ____ in rural areas.
A.
acute
B.
abrupt
C.
absurd
D.
apt