已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素
已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素
发布时间：2025-06-08 11:07:18
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：void Delete(ElemType A[ ],int n) ∥A是有n个元素的一维数组,本算法删除A中所有值为item的元素。 {i=1;j=n;∥设置数组低、高端指针(下标)。 while(i
相关试题
- 1.已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素
- 2.【单选题】对于顺序存储的线性表,增加、删除元素的时间复杂度为()。 A. O(0) B. O(1) C. O(n) D. O(n^2)
- 3.在长度为n的()上,删除第一个元素,其算法的时间复杂度为O(n)
- 4.在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。(2分)
- 5.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
- 6.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
- 7.在长度为n的顺序表L中将所有值为x的元素替换成y,该算法的时间复杂度为
- 8.对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：
- 9.找n个元素的中位数的分治算法的时间复杂度为O().
- 10.将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 A. O (n) B. O(1) C. O (m) D.
