搜题

【填空题】

顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。

查看正确答案

更多“顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。”相关的问题

第1题

[填空题] 顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。

点击查看答案

第2题

[判断题] 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

点击查看答案

第3题

[填空题] 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）

点击查看答案

第4题

[] 在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。

点击查看答案

第5题

[] 从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

点击查看答案

第6题

[单选题] 顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

A、（n+1）/2  B、n  C、2n  D、n-i  

点击查看答案

第7题

[单选题] 设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

A、n/2  B、n  C、n-1  D、n-i+1  

点击查看答案

第8题

[单选题] 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。

A、3  B、n/2  C、n-3  D、4  

点击查看答案

第9题

[单选题] 在一个长度为n的顺序存储线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次前移（）个元素。

A、n-i  B、n-i+1  C、n-i-1  D、i  

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服