单选题

在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是()

A. 访问第i个元素(2≤i≤n)并求其前驱元素
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 将这n个元素递增排序

查看答案
该试题由用户861****94提供 查看答案人数:46707 如遇到问题请联系客服
正确答案
该试题由用户861****94提供 查看答案人数:46708 如遇到问题请联系客服
热门试题
通过含有n(n>=1)个结点的单链表中,实现运算的时间复杂度为O(n)() 在n个结点的线性表的顺序实现中,算法的时间复杂度为O(1)的操作是() 在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为 在n个结点的顺序表中,算法的时间复杂度是O(l)的操作是() 设线性表有n个元素且采用顺序存储表示,算法的时间复杂度为O(1)的操作是() 中国大学MOOC: 基于“比较”运算的查找算法,其时间复杂度的下界为O(㏒n)。 算法的复杂度主要包括时间复杂度和 【1】 复杂度。 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。 对于用一维数组d[0..n-1]顺序存储的线性表,其算法的时间复杂度为O(1)的操作是() 在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。() 算法的时间复杂度是 【1】 。 对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为: O(1) 、 O(n)|O(1)、 O(1)|O(n) 、 O(1)|O(n) 、 O(n) 1>设线性表为(a1,a2,…,an),采用顺序存储结构,则下列操作中时间复杂度为O(1)的是( )。 对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。( ) 某算法的空间复杂度O(1),表明执行该算法时() 算法的时间复杂度是指 【1】 。 SPFA算法的时间复杂度为O() 在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为 在双链表中做插入运算的时间复杂度为
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位