首页
›
答案
›
题库
›
超星尔雅学习通未分类
对顺序存储的线形表,设其长度为n,且在任何位置上插入或删除操作都是等概率的,则插入一个元素时平均要移动表中的个元素。
对顺序存储的线形表,设其长度为n,且在任何位置上插入或删除操作都是等概率的,则插入一个元素时平均要移动表中的个元素。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
正确答案:A
标签:
数据结构
元素
线形
上一条:
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。
下一条:
不带头结点的单链表first为空的判定条件是。