对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
相似题目
-
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
-
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
-
设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。
-
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。
-
在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。
-
设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i=()时,移动元素次数为2。
-
设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
-
在一个长度为n的顺序存储线性表中,删除第i个元素(0≤i≤n-1)时,需要从后向前依次前移( )个元素。
-
5. 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
-
线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e,若L的长度为n,则i的合法取值是()。
-
在一个长度为n的顺序存储结构的线性表中,向第i 个元素之前插入一个新元素时,需向后移动( )个元素。
-
【单选题】某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素,故采用 存储方式最节省运算时间。 A. 单链表 B. 仅有头节点指针的循环单链表 C. 双链表 D. 仅有尾节点指针的循环单链表
-
已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为()
-
对于一个长度为n的顺序表,在表头插入一个元素的时间复杂度为()。
-
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【】。
-
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目()。A.1B.nC.n+1D.n/2
-
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目是()。A.1B.nC.n+1D.n/2
-
【单选题】在一个长度为n的顺序存储线性表中,向第i个元素(1... i ...n)之前插入一个新元素时,需要从后向前依次后移 ()个元素。.
-
对于一个线性表,既要求能够较快地进行插入和删除,又要求存储结构能够反映数据元素之间的逻辑关系,则应该()
-
线性表采用单链表存储时,可以对数据进行随机访问,而且具有插入和删除操作不需要移动元素的优点()
-
在一个表头指针为HL单链表中,若要向表头插入一个由指针p指向的结点,则执行()。
-
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从前向后依次移动()个元素。
-
已知表头元素为c的单链表在内存中的存储状态如图所示。现将f存放于1014H处并插入到单链表中,若f在逻辑上位于a之后,e之前,则a,e,f的“链接地址”依次是() 地址 元素 链接地址 1000H a 1010H 1004H b 100CH 1008H c 1000H 100CH d NULL 1010H e 1004H 1014H
-
2、若长度为n的线性表采用顺序存储结构,删除第i个位置的元素,需要移动的元素个数为()。