首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
admin
2019-07-18
77
问题
表长为n的顺序存储的线性表,当在任何位置上删除一个元素的概率相等时,删除一个元素所需移动元素的平均个数为( )。
选项
A、n
B、n/2
C、(n-t)/2
D、(n+1)/2
答案
C
解析
顺序表的删除运算时间主要消耗在移动表中元素上,删除第i个元素时,其后面的元素a
i+1
~a
n
都要向上移动一个位置,共移动了n—i个元素。在等概率情况下,即p
i
=1/n,则:
这说明顺序表上作删除运算时大约需要移动表中一半的元素,显然该算法的时间复杂度为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/rxCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
周王室的两大官僚系统是()。
中世纪德国历史的特点是()。
头下军州中,除了()和一半田租之外要全部上交辽中央,其他都归头下主所有。
下列关于提督学政的说法不正确的是()。
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
下面元件存取速度最快的是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(
对于一个长度为n的任意表进行排序,至少需要进行的比较次数是()。
随机试题
现代人文主义教育思潮忽视了社会环境和学校教育对个体发展的重要影响。
交流发电机修复后,如何进行简单试验确保发电机正常?
以下安全措施不正确的是
最可能的诊断为如果在输液过程中出现乏力、腹胀、肠鸣音减低、双膝腱反射消失、心音低钝,则应首先考虑是
患者男性,25岁,排便后肛门疼痛3个月,大便出血,有便秘史1年,诊断首先应考虑( )
手三阳经与足三阳经交接在
A.甘姜苓术汤B.独活寄生汤加附子C.四妙丸D.身痛逐瘀汤E.右归丸
行政组织编制管理的原则中,“精简原则”是指()。
Susan既享受着作为新妈妈的兴奋,又面临着很大的压力,她发现宝宝的情绪总是不好,时常大哭大闹、烦躁不安,并且不容易安抚,你认为她的宝宝属于托马斯一切斯的婴儿气质类型中的()。
有以下程序:#include<stdio.h>voidfun(char*t,char木*s){while(*t!=0)t++;while((*t++=*s++)!=0);}main()
最新回复
(
0
)