首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
admin
2021-08-17
40
问题
在具有n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。
选项
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从大到小排序
答案
A
解析
顺序表是随机存取结构,选项A中实质是查找第i个结点和第i-1个结点,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)~O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/uJ3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设包含4个数据元素的集合S={“do”,“for”,“repeat”,“while”},各元素的查找概率依次为:p1=0.35,p2=0.15,p3=0.15,p4=0.35。将S保存在一个长度为4的顺序表中,采用折半查找法,查找成功时的平均查找长度为2.
对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是
以下是计算两个向量点积的程序段:floatdotproduet(floatx[8],floaty[8]){floatSum=0.0;inti;for(i=0,i
下面输入一个很诡异的链表,暂时称它为“变异链表”,如图4—3所示。从图中可以看出此链表的尾部形成了一个环,请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”,要求:给出算法的基本设计思想。
有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12],其中前10项iaddr[O]~iaddr[9]为直接地址,iaddr[10]为一次间接地址,iaddr[11]为二次间接地址。如果系统的块的大小是4KB,
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:在(5)的基础上,假设送出的主存地址为04011H,是否命中?
有一个文件系统如图7—2所示。其中的方框表示目录,椭圆圈表示普通文件。根目录常驻内存,目录文件组织成链接文件,不设文件控制块,普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B,共4B)。若下级文件是目录文件,指示其第一个磁盘块地址。若
随机试题
患者,女,28岁,目赤肿痛,羞明多泪,口苦,大便秘结,舌红,脉弦带数。用药宜首选
城市形成和发展的根本动因是()。
被评估成套设备购建于2009年12月,账面价值100万元,2014年12月对设备进行技术改造,追加投资20万元,2019年12月对该设备进行评估。经评估人员调查分析得到如下数据:(1)从2009年到2014年,每年该类设备价格上升率为10%,而从
(2018年)甲公司生产销售乙、丙、丁三种产品,固定成本5万元,除乙产品外,其余两种产品均盈利,乙产品销售2000件。单价105元,单位成本110元(其中,单位直接材料成本20元,单位直人工成本35元,单位变动制造费用45元,单位固定制造费用10元),假设
如今社会上“厌读”的情绪严重。由于不读书,导致一些人走上邪路。读者不爱读固然有读者自身的问题。我们作者是不是也该__________:为什么读者不爱读?是读者不赞成作者的观点吗?未必!既然赞成作者的观点就该同声相应,可读者为什么不来“应”呢?这就告诉我们:
蒙古文属于拼音文字中的阿拉伯字母体系。()
身体或身体某部分在单位时间内移动的距离称为()。
2009年8月1日,人民币对美元的汇率为1美元兑换6.8585元人民币。到了10月2日,这一数字变化为1美元兑换6.1009元人民币。在其他条件不变的情况下,这意味着()。
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3
By______wemeanthereisnologicalconnectionbetweenmeaningsandsounds.
最新回复
(
0
)