线性表采用顺序存储结构进行存储,取第i个位置元素的时间与i值的大小有关。

线性表采用顺序存储结构进行存储,取第i个位置元素的时间与i值的大小有关。


参考答案和解析
D

相关考题:

对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为? A.b+i*mB.b+(i-1)*mC.b+(i+1)*mD.b+m

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

● 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗时与n的大小无关。(40)A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继

若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素,则采用____存储方式最节省时间。A.顺序表B.单链表C.双链表D.单循环链表

在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n+1)位置插入一个元素时,需要从后向前依次后移()个元素。 A、n-iB、n-i+lC、n-i-lD、i

一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1

若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。A.n-iB. n+iC. n-i-1D. n-i+1

若长度为n的线性表采用顺序存储结构,那么在第i个位置插入一个元素,需要依次向后移动 ______个元素。A.n-iB. n-i+1C. n-i-1D. i

对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1in)C.删除第i个元素(1in)D.在第i个元素(1in )之前插入一个新元素

含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是(36)。A.访问第i个元素(l<i≤n)B.删除第i个元素(1≤j≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素

含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是( )。A.访问第i个元素(1≤i≤n)B.删除第i个元素(1≤i≤n)C.在第i个元素(1≤i≤n)之后插入一个新元素D.查找与特定值相匹配的元素

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是(37)。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C. 删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n)之前插入一个新元素

若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素

若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。

顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。A、顺序表B、单链表C、双链表D、单循环链表

若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A、顺序表B、单链表C、双链表D、单循环链表

取线性表的第i个元素的时间同i的大小有关

从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。

多选题下面的叙述不正确的是( )。A线性表在链式存储时,查找第i个元素的时间同i值无关B线性表在链式存储时,查找第i个元素的时间同i值成正比C线性表在顺序存储时,查找第i元素的时间同i值无关D线性表在顺序存储时,查找第i个元素的时间同i值成正比

填空题从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。

填空题顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)

单选题若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋,则采用()存储方法最节省时间。A顺序表B单链表C双链表D单循环链表

判断题若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。A对B错

单选题若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。A顺序表B单链表C双链表D单循环链表

填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。