在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
函数GetElem实现返回单链表的第i个元素,请在空格处将算法补充完整。 int GetElem(LinkList L,int i,Elemtype *e){ LinkList p;int j;p=L->next;j=1; while(p&&jj>i)return ERROR;*e= (2) ;return OK;}
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。
在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。
设顺序存储的线性长度为n,要在第i个元素之前插入一个新元素,按课本的算法当i=()时,移动元素次数为2。
取线性表的第i个元素的时间同i的大小有关
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。
设顺序线性表中有n个数据元素,则第i个位置上插入一个数据元素需要移动表中n+1-i个数据元素
在一个长度为n的顺序存储线性表中,删除第i个元素(0≤i≤n-1)时,需要从后向前依次前移( )个元素。
在链表中第i 个结点之前插入新的元素 e ,表的逻辑结构不变。
取线性表的第i个元素的时间同i的大小有关。
线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e,若L的长度为n,则i的合法取值是()。
在顺序表的动态存储定义中需要包含的数据成员是()。I,数组指针*dataII,表中元素个数nIII,表的大小maxSizeⅣ,数组基址base
向顺序表中第i个元素之前插入一个新元素时,首先从()开始向后的所有元素均需()一个位置,接着把新元素写入()上,最后使线性表的长度()。从顺序表中删除第i个元素时,首先把第i个元素赋给(),接着从()开始向后,所有元素均(),最后使线性表的长度()
在n个元素的线性表的数组表示中,以下时间复杂度为O() II. 在最后一个结点后插入一个新的结点 III. 删除第一个结点 IV. 在第i个结点后插入一个结点1≤i≤n)
假设某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,那么采用()存储方式最节省时间。
【单选题】在一个长度为n的顺序存储线性表中,向第i个元素(1... i ...n)之前插入一个新元素时,需要从后向前依次后移 ()个元素。.
32、若线性表中最常用的操作是存取第i个元素及其前驱和后继元素的值,为了节省时间应采用的存储方式()
17、线性表在顺序存储时,删除第i个元素的时间同i的值无关。
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从前向后依次移动()个元素。
19、若某线性表经常做的操作是读取第i个元素的值,宜采用 结构存储。【请填 顺序 或 链式】