搜题

【单选题】

顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。

A、3

B、2

C、2.5

D、5

查看正确答案

更多“顺序表有5个元素，设在任何位置上插入元素是等概率的，则在该表中插入一个元素时所需移动元素的平均次数为（）。”相关的问题

第1题

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

点击查看答案

第2题

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

点击查看答案

第3题

[填空题] 若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。

点击查看答案

第4题

[单选题] 设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（）。

A、9 B、4.5 C、7 D、6

点击查看答案

第5题

[填空题] 在顺序表L中的i个位置插入某个元素x，正常插入时，i位置以及i位置以后的元素需要后移，首先后移的是（）个元素。

点击查看答案

第6题

[单选题] 设有一个长度为35的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（）

A、30 B、31 C、5 D、6

点击查看答案

第7题

[单选题] 设有一个长度为18的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），则移动元素个数为（）

A、15 B、14 C、5 D、6

点击查看答案

第8题

[单选题] 设有一个长度为32的顺序表，要在第5个元素之前插入1个元素（也就是插入元素作为新表的第5个元素），需移动元素个数为（）

A、25 B、28 C、5 D、6

点击查看答案

第9题

[填空题] 在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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