百度试题 题目对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度分别是()。 A.O(1)O(n) B.O(n)O(n) C.O(1)O(1) D.O(n)O(1)相关知识点: 试题来源: 解析 O(n)O(n) 反馈 收藏
百度试题 结果1 题目对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。 A. 正确 B. 错误 相关知识点: 试题来源: 解析 B 反馈 收藏
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为[ ] 。相关知识点: 试题来源: 解析 正确答案:n/2 解析:删除一个元素,平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-1+n-2+…+1)/n(n+1)/2;所以总体平均移动...
百度试题 题目设顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为( )。 A. (n+1)/2 B. n C. 2n D. n-i 相关知识点: 试题来源: 解析 A.(n+1)/2 反馈 收藏
[数据结构 P1958]对于顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动 学习人数:1.1k 正确率:78% 答案解析 题目描述 未通过 对于顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的( )个元素。
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供对于长度是n的顺序存储结构的线性表,插入或删除元素的时间复杂度为__。的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档转化为在线题库,制作自己的电
对于一个长度为n的顺序存储[1]的线性表[2] ,在第i个元素之前插入一个数据元素时,需要移动的数据元素个数为( ),平均移动的数据元素个数为( );删除第i个数据元素时,需要移动的元素个数为( ),平均移动的元素个数为( )。 相关知识点: 试题来源: 解析 n+1-i;n/2;n-i;(n-1)/2 反馈 收藏 ...
对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高学习效率,是
填空题对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【1】。 参考答案:n/2 延伸阅读 你可能感兴趣的试题 1.单项选择题在窗体上画一个名称为Command1的命令按钮,然后编写如下程序: Option Base 1 Private Sub Command1_Click() Dim arr(5)As String For i=1 To 5 ...
百度试题 题目对于顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。删除一个元素时所需移动元素次数的期望值为___。相关知识点: 试题来源: 解析 (n-1)/2 反馈 收藏