首页学历类考试大学计算机科学
(单选题)

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

A3

B2

C2.5

D5

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为()。

    答案解析

  • (多选题)

    表长为n的顺序存储的线性表,当在任何位置上插入或删除一个元素的概率相等时,插入一个元素所需移动的元素平均个数为(),删除一个元素所需移动的平均个数为。

    答案解析

  • (填空题)

    若顺序表中的元素是从1位置开始存放的,要在具有n个元素的顺序表中插入一个元素,合法的插入位置是()。

    答案解析

  • (单选题)

    设有一个长度为32的顺序表,要在第5个元素之前插入1个元素(也就是插入元素作为新表的第5个元素),需移动元素个数为()

    答案解析

  • (单选题)

    设有一个长度为35的顺序表,要在第5个元素之前插入1个元素(也就是插入元素作为新表的第5个元素),则移动元素个数为()

    答案解析

  • (单选题)

    设有一个长度为18的顺序表,要在第5个元素之前插入1个元素(也就是插入元素作为新表的第5个元素),则移动元素个数为()

    答案解析

快考试在线搜题