导航:题目详情 | 答案解析 | 相关问题 | 最新问题 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素 若采用顺序存储结构 则平均 计算机 2017-06-04 12:48:45 元素,概率 已帮助 人 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(58 )个元素;若采用单链表存储,则平均需要移动(59 )个元素。A.1B.(n-l)/2C.lognD.N请帮忙给出正确答案和分析,谢谢! 热搜:向一个长度为n的向量的第i个元素 答案解析 难度★★☆ 搜索 正确答案:正确B 相关问题 1、对于长度为n的线性表(即n个元素构成的序列) 若采用顺序存储结构(数组存储) 则在等概率下 删除一 2017-06-02 2、设有100个元素的有序表 采用折半查找方法 在等概率时成功时最大的比较次数是()。A.50B.7C.10D. 2017-07-18 3、在等概率前提下 向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为(1 2019-12-06 4、对一个具有n个元素的线性表 建立其有序单链表的时间复杂度为_____。 2022-08-07 5、在一个表长为n的线性表上进行顺序查找 当元素查找关键字分别排列有序和无序时其平均查找长度不同 2022-08-26 6、将两个各有n个元素的有序表合并成一个有序表 其最少的比较次数是()。 2022-08-29