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

在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。

A(n-1)/2

Bn/2

C(n+1)/2

Dn

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

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

    答案解析

  • (多选题)

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

    答案解析

  • (填空题)

    在表长为n的顺序表中,在等概率情况下,插入和删除一个元素平均需移动()个元素,具体移动元素的个数与()和()有关。

    答案解析

  • (多选题)

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

    答案解析

  • (简答题)

    有一个100个字节的数据表,表内元素已按从大到小的顺序排列好,现给定一元素,试编程序在表内查找,若表内已有此元素,则结束;否则,按顺序将此元素插入表中适当的位置,并修改表长。

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

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

    答案解析

  • (填空题)

    若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()

    答案解析

快考试在线搜题