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

多选题
下面的叙述不正确的是（  ）。
A

线性表在链式存储时，查找第i个元素的时间同i值无关

B

线性表在链式存储时，查找第i个元素的时间同i值成正比

C

线性表在顺序存储时，查找第i元素的时间同i值无关

D

线性表在顺序存储时，查找第i个元素的时间同i值成正比

参考解析

解析：

相关考题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链接方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链接方式存储，查找线性表中第900个结点
查看答案
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继
查看答案
（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？A) 线性表按顺序方式存储，查找关键码值为 900 的结点B) 线性表按链接方式存储，查找关键码值为 900 的结点C) 线性表按顺序方式存储，查找线性表中第 900 个结点D) 线性表按链接方式存储，查找线性表中第 900 个结点
查看答案
● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。 （）A. 线性表按顺序方式存储，查找关键码值为 900 的结点 B. 线性表按链接方式存储，查找关键码值为 900 的结点 C. 线性表按顺序方式存储，查找线性表中第 900 个结点 D. 线性表按链接方式存储，查找线性表中第 900 个结点
查看答案
在一个长度为n的顺序存储结构的线性表中,向第i个元素(1≤i≤n＋1)位置插入一个元素时,需要从后向前依次后移()个元素。 A、n-iB、n-i+lC、n-i-lD、i
查看答案
在一个长度为n的顺序存储结构的线性表中,向第i(1￡i￡n＋1)个元素之前插入新元素时,需向后移动回答()个数据元素。
查看答案
在一个长度为n的顺序存储的线性表中,删除第i个元素(1≤i≤n)时,需要从前向后依次前移几个元素。() 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)个元素的前驱和后继A．B．C．D．
查看答案
在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。A.n-iB.n-i+1C.n-i-1D.i
查看答案
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。A．线性表按顺序方式存储，查找关键码值为666的结点B．线性表按链式方式存储，查找关键码值为666的结点C．线性表按顺序方式存储，查找线性表中第900个结点D．线性表按链式方式存储，查找线性表中第900个结点
查看答案
对具有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的顺序存储线性表中，向第i个元素(1≤i≤n)之前插入一个新元素时，需要从后向前依次后移______个元素。A．n-iB．n-i+1C．n-i-1D．i
查看答案
含有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)之前插入一个新元素
查看答案
下面的叙述不正确的是()。A.线性表在顺序存储时，查找第i元素的时间同i值无关B.线性表在链式存储时，查找第i个元素的时间同i值无关C.线性表在链式存储时，查找第i个元素的时间同i值成正比D.线性表在顺序存储时，查找第i个元素的时间同i值成正比
查看答案
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式最节省时间的是()。A.单链表B.双链表C.单循环链表D.顺序表
查看答案
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值（1≤i≤n）C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素
查看答案
在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
查看答案
在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
在一个长度为n的顺序存储线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。A、n-iB、n-i+1C、n-i-1D、i
查看答案
在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次前移（）个元素。A、n-iB、n-i+1C、n-i-1D、i
查看答案
若在线性表中采用折半查找法查找元素，该线性表应该（）。A、元素按值有序B、采用顺序存储结构C、元素按值有序，且采用顺序存储结构D、元素按值有序，且采用链式存储结构
查看答案
取线性表的第i个元素的时间同i的大小有关
查看答案
判断题取线性表的第i个元素的时间同i的大小有关A对B错
查看答案
多选题下面的叙述不正确的是（ ）。A线性表在链式存储时，查找第i个元素的时间同i值无关B线性表在链式存储时，查找第i个元素的时间同i值成正比C线性表在顺序存储时，查找第i元素的时间同i值无关D线性表在顺序存储时，查找第i个元素的时间同i值成正比
查看答案
填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
查看答案
热门标签