已知对于顺序存储的长度为N的线性表表A采用顺序存储结构，请写一时间复杂度为O(n)空间复杂度为0(1)的算法，该算

来源：蜘蛛抓取(WebSpider) 时间：2019-03-28 03:21 标签： 对于顺序存储的长度为N的线性表

数据结构习题 习题2 2.1选择题 （1）线性表是具有n个 __________的有限序列（n!=0） A.表元素 B.字符 C.数据元素 D.数据项 （2）顺序表的存储结构是一种__________的存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.HASH存取 A.线性表采用顺序存储方式必须占用一片连续的存储空间 B.线性表采用链式存储方式，不必占用一片连续的存储空间 C.线性表采用链式存储方式便于插入和删除操作的实现 D.线性表采用顺序存储方式，便于插入和删除操作的实现 （6）设某链表中最常用的操作是在链表的尾部插入或刪除元素则选用____________存储方式最节省运算时间。 A.单项链表 B.单向循环链表 C.双向链表 （3）设线性表中有n个数据元素则在顺序存储结构上实现顺序查找的平均时间复杂度为___________________，在链式存储结构上实现顺序查找的平均时间复杂度为___________________ （4）设顺序线性表中有n个数据元素，则第i个位置上插叺一个数据元素需要移动表中___________个数据元素；删除第i个位置上的数据元素需要移动表中___________个元素 （8）对于一个长度为n的单链存储的线性表，茬表头插入元素的时间复杂度为______________在表尾插入时间的复杂度为_________________。 （9）设指针变量p指向单链表中的结点A指针s指向被插入结点B，则在结点A的後面插入结点B的操作序列为_

共回答了17个问题采纳率：88.2%

n个元素昰吧,首先你要明白有n+1个位置可以插入,这个你可以理解吗?所以每个位置被插入入的概率为p=1/n+1,如果插入第一个位置需要移动n次,概率为pxn,插入第二个位置需要移动n-1次,概率为px(n-1),以此类推,当插入第n+1个位置时,就不需要移动任何元素,我们可以得到这样的通项公式,当插入第i个位置（1

我要回帖

更多关于 对于顺序存储的长度为N的线性表 的文章

 

随机推荐