江歌遇害案进展陈世峰:请大家帮忙,谢谢

来源:百度文库 编辑:神马品牌网 时间:2024/04/28 01:21:01
有几道题,大家帮我做一下,多谢了,是计算机数据结构的1. 在顺序表中插入或删除一个元素,需要平均移动 元素,具体移动的元素个数
与 有关。

2. 线性表中结点的集合是 的,结点间的关系是 的。

3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 个元素。

4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动 个元素。

5. 在顺序表中访问任意一结点的时间复杂度均为 ,因此,顺序表也称为 的数据结构。

6. 顺序表中逻辑上相邻的元素的物理位置 相邻。单链表中逻辑上相邻的元素的物理位置 相邻。

7. 在单链表中,除了首元结点外,任一结点的存储位置由 指示。

8. 在n个结点的单链表中要删除已知结点*p,需找到它的 ,其时间复杂度为 。

use C or C++ or JAVA ?

到书上找一下不就有了吗?