首页学历类考试电大国家开放大学《数据结构》
(单选题)

顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

A(n+1)/2

Bn

C2n

Dn-i

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

    答案解析

  • (单选题)

    设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。

    答案解析

  • (单选题)

    设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=(),移动元素的次数为3。

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=()时,移动元素的次数为3。

    答案解析

  • (填空题)

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

    答案解析

  • (单选题)

    采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。

    答案解析

  • (单选题)

    对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。

    答案解析

  • (单选题)

    设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。

    答案解析

快考试在线搜题