首页 > 软考

题目内容（请给出正确答案）

[主观题]

若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为（1)

若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

A．O(0)

B．O (1)

C．O(n)

D．O(n2)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“若长度为n的线性表采用顺序存储结构，在第i≤1≤i≤n+1)…”相关的问题

第1题

已知线性表A的长度为n，并且采用顺序存储结构。写一算法，删除线性表中所有值为x的元素。

点击查看答案

第2题

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。

A.21

B.23

C.41

D.62

点击查看答案

第3题

● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插

入一个元素平均移动（15）个元素。

● 线性表采用顺序存储结构，若表长为 m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一

点击查看答案

第4题

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为A．248B．

某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为

A．248

B．247

C．246

D．244

点击查看答案

第5题

设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

需要移动(58 )个元素;若采用单链表存储，则平均需要移动(59 )个元素。

A.1

B.(n-l)/2

C.logn

D.N

点击查看答案

第6题

在一个长度为n的顺序存储的线性表中,删除第i个元素,i的合法的值是()。

在一个长度为n的顺序存储的线性表中,删除第i个元素,i的合法的值是（)。

A.i〉0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案

第7题

给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(58)个元素。

A.1

B.n/2

C.(n+1)/2

D.(n-1)/2

点击查看答案

第8题

给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需

要移动（58）个元素。

给定—个有n个元素的有序线性表。若采用顺序存储结构＇则在等概率前提下，删除其中的一个元素平均需要移动

A.A

B.B

C.C

D.D

点击查看答案

第9题

一般情况下在长度为n的顺序结构线性表中，在第1个元素(0＜I＜n+1)之前插入一个元素时，需要向后移动的元素个数为()。

A.n-i

B.n-I-1

C.n-I+1

D.1

点击查看答案

第10题

对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为___

___除以8的值。

A．17

B．19

C．21

D．20

点击查看答案

湘ICP备20014704号-1 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）