单选题线性表(al,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。AO(i)BO(1)CO(n)DO(i-1)

单选题
线性表(al,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
A

O(i)

B

O(1)

C

O(n)

D

O(i-1)


参考解析

解析:

相关考题:

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

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储,查找关键码值为666的结点B.线性表按链接方式存储,查找关键码值为666的结点C.线性表按顺序方式存储,查找线性表中第900个结点D.线性表按链接方式存储,查找线性表中第900个结点

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点

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

线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

对线性表进行二分查找,要求线性表为______。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储,且要求数据元素有序D.以链接方式存储,且要求数据元素有序

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点

( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A) 线性表按顺序方式存储,查找关键码值为 900 的结点B) 线性表按链接方式存储,查找关键码值为 900 的结点C) 线性表按顺序方式存储,查找线性表中第 900 个结点D) 线性表按链接方式存储,查找线性表中第 900 个结点

在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第900个结点D.线性表按链接方式存储,删除指针P所指向的结点

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?A)线性表按顺序方式存储,性表的第100个结点后面插入一个新结点B)线性表按链接方式存储,性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储,删除线性表的第900个结点D)线性表按链接方式存储,删除指针P所指向的结点

对线性表进行二分查找时,要求线性表必须( )。A、以顺序方式存储B、以顺序方式存储,且数据元素有序C、以链接方式存储D、以链接方式存储,且数据元素有序

对线性表进行二分查找,要求线性表为______。A.以顺序方式存储B.以链式方式存储C.以顺序方式存储,且要求数据元素有序D.以链接方式存储,且要求数据元素有序

以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

在包含1000个元素的线性表中实现如下各运算,________所需的执行时间最短。A.当线性表按链接方式存储时,删除指针P所指向的结点B.当线性表按顺序方式存储时,性表的第10个结点后面插入一个新的结点C.当线性表按顺序方式存储时,删除线性表第10个结点D.当线性表按链式方式存储时,性表的第10个结点后面插入一个新结点

含有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且采用顺序存储方式,则运算速度最快的操作是( )。A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤iD.在第i个元素(1≤i≤n)之前插入一个新元素

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

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

线性表(a n,a2,…’an)中,每个元素占c个存储单元,m为al的首地址,则铡帧序方式存储线性表,a9的存储地址是()

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

单选题线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。AO(i)BO(1)CO(n)DO(i-1)

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

单选题对线性表进行二分查找时,要求线性表必须()。A以顺序存储方式B以顺序存储方式,且数据元素有序C以链接存储方式,且数据元素有序D以链接存储方式

单选题进行二分法查找,则线性表()A必须以顺序方式存储B必须以链接方式存储C必须以链接方式存储,且数据元素已按值排好序D必须以顺序方式存储,且数据元素已按值排好序

填空题线性表(a n,a2,…’an)中,每个元素占c个存储单元,m为al的首地址,则铡帧序方式存储线性表,a9的存储地址是()

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