违法和不良信息举报 联系客服
免费注册 登录

线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素

题目

线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。

  • A、O（i）
  • B、O（1）
  • C、O（n）
  • D、O（i-1）
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点


正确答案：B

第2题：

对线性表进行二分查找，要求线性表为______。

A．以顺序方式存储

B．以链接方式存储

C．以顺序方式存储，且要求数据元素有序

D．以链接方式存储，且要求数据元素有序


正确答案：C
解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

第3题：

对于线性表的顺序存储,假定每个数据元素占用m个存储单元,每个数据元素第一个单元的存储位置为该数据元素的存储位置,第1个数据元素的存储位置为b,则第i个数据元素的存储位置为?

A.b+i*m

B.b+(i-1)*m

C.b+(i+1)*m

D.b+m


正确答案:B

第4题：

若要对线性表进行二分法查找，线性表(40)。

A．必须以链接方式存储，且数据元素按值排序

B．必须以顺序方式存储，且数据元素按值排序

C．必须以顺序方式存储

D．必须以链式方式存储


正确答案：B
解析：本题考查二分法查找的方法。二分法查找又称折半查找，它是一种效率较高的查找方法。二分法查找要求线性表是有序表。二分法查找的基本思想是(设R[low，…，high]是当前的查找区间)：(1)确定该区间的中点位置：mid=[(low+high)/2]。(2)将待查的k值与R[mid].key比较，若相等，则查找成功并返回此位置；否则须确定新的查找区间，继续二分查找。(3)下一次查找是针对新的查找区间进行，重复步骤(1)和(2)。(4)在查找过程中，low逐步增加，而high逐步减少。如果highlow，则查找失败，算法结束。从二分法查找的基本思想中可以看出，如果是链接存储，我们无法确定区间的中点位置，因此，只能是顺序存储。

第5题：

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点


正确答案：A

第6题：

线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。

A.O（0）

B.O（1）

C.O（n）

D.O（n2）


正确答案：C

第7题：

（ 12 ）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

A) 线性表按顺序方式存储，查找关键码值为 900 的结点

B) 线性表按链接方式存储，查找关键码值为 900 的结点

C) 线性表按顺序方式存储，查找线性表中第 900 个结点

D) 线性表按链接方式存储，查找线性表中第 900 个结点


正确答案：C

第8题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短？

A．线性表按顺序方式存储，查找关键码值为666的结点

B．线性表按链接方式存储，查找关键码值为666的结点

C．线性表按顺序方式存储，查找线性表中第900个结点

D．线性表按链接方式存储，查找线性表中第900个结点


正确答案：B

第9题：

对线性表进行二分查找时,要求线性表必须( )。

A、以顺序方式存储

B、以顺序方式存储,且数据元素有序

C、以链接方式存储

D、以链接方式存储,且数据元素有序


正确答案:B

第10题：

对线性表进行二分查找，要求线性表为______。

A．以顺序方式存储

B．以链式方式存储

C．以顺序方式存储，且要求数据元素有序

D．以链接方式存储，且要求数据元素有序


正确答案：C
解析：二分查找的前提是线性表以顺序存储，且数据元素有序。

更多相关问题
相关内容