首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A、(n+1)/2
B、n
C、2n
D、n-i
时间:2022-01-13 00:19
关键词:
CMS专题
本科
计算机科学与技术
答案解析
A
相关问题
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?
若频繁地对一个线性表进行插入和删除操作,则该线性表宜采用何种存储结构,为什么?
. 在一个长度为n的顺序表中删除第i个元素(0
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?( )
若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()
最新问题
在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为 ( )。
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )
在一个长度为n的顺序表中删除第i个元素,需要向前移动___个元素。
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
若长度为n的线性表采用顺序存储结构,那么删除它的第i个元素,需要它依次向前移动 ______个元素。
对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作,其耗时与n的大小无关。
设有一个长度为n的顺序表,要删除第i个元素移动元素的个数为()。
对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为
若顺序表中的元素是从1位置开始存放的,要删除具有n个元素的顺序表中某个元素,合法的删除位置是()
别人在看