首页 > 计算机等级考试

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

[主观题]

试题2在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】_个元素。

试题2

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。

查看答案

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

您可能会需要：

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

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

更多“试题2在长度为n的顺序存储的线性表中插入一个元素，最坏情况下…”相关的问题

第1题

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素

的平均个数为【】。

点击查看答案

第2题

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需

移动元素的平均个数为【1】。

点击查看答案

第3题

若长度为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)

点击查看答案

第4题

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

点击查看答案

第5题

以下说法中正确的是()。

A.性表中插入一个元素后，线性表长度不变

B.性表中删除一个元素后，线性表长度不变

C.性表中插入一个元素后，线性表长度加1

D.性表顺序存储的情况下插入一个元素的效率较高

点击查看答案

第6题

在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【 1 】。

点击查看答案

第7题

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

A.n-i

B.n-I-1

C.n-I+1

D.1

点击查看答案

第8题

在一个长度为n的线性表中插入一个元素，最坏情况下需要移动的数据元素数目()。

A.1

B.n

C.n +l

D.n/2

点击查看答案

长沙正则教育科技有限公司版权所有 ©2024

湘ICP备20014704号-1 营业执照

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

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