1、（多项选择）下面的叙述中正确的是：（） A. 线性表在链式存储时，查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时，查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时，查找第i个元素的时间与i的数值成正比。
1、（多项选择）下面的叙述中正确的是：（） A. 线性表在链式存储时，查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时，查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时，查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时，查找第i个元素的时间与i的数值成正比。
参考答案和解析
BCD
相关考题：
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继
在包含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个元素的线性表采用顺序存储方式时，对其运算速度最快的操作是(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值成正比
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值（1≤i≤n）C.删除第i个元素（1≤iD.在第i个元素（1≤i≤n）之前插入一个新元素
多选题下面的叙述不正确的是（ ）。A线性表在链式存储时，查找第i个元素的时间同i值无关B线性表在链式存储时，查找第i个元素的时间同i值成正比C线性表在顺序存储时，查找第i元素的时间同i值无关D线性表在顺序存储时，查找第i个元素的时间同i值成正比
填空题在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。