单选题

在n个结点的顺序表中,算法的时间复杂度是O(l)的操作是()

A. 访问第i个结点(1≤i≤n)和求第 i 个结点的直接前驱(2≤i≤n)
B. 在第 i 个结点之后插入一个新结点(1≤i≤n-1)
C. 删除第 i 个结点(1≤i≤n )
D. 将 n 个结点从小到大排序

查看答案
该试题由用户339****64提供 查看答案人数:17852 如遇到问题请联系客服
正确答案
该试题由用户339****64提供 查看答案人数:17853 如遇到问题请联系客服
热门试题
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为 在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。 在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是() 在n(n>1)个运算的顺序表中,算法时间复杂度为O(1)的运算是() 设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。 设线性表有n个元素且采用顺序存储表示,算法的时间复杂度为O(1)的操作是() 在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是()。 在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是() 在下列对顺序表进行的操作中,算法时间复杂度为O(1)的是() 对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度为( )。 在n(n>1)个数据元素的顺序表中,算法时间复杂度为O(1)的运算是 要访问具有n个结点的单链表中任意一个结点的时间复杂度是() 顺序表中访问任意结点的时间复杂度均为____,顺序表也称为____的数据结构 在长度为n的顺序表中,求第i个元素的直接前驱,算法的时间复杂度为0(1)。() 在一个长度为n的顺序表中第i个位置插入一个元素的算法时间复杂度为() 在长度为n的线性表中删除一个指针p所指结点的时间复杂度是() 若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是()。 对于用一维数组d[0..n-1]顺序存储的线性表,其算法的时间复杂度为O(1)的操作是() 下列叙述中正确的是 ______: 一个算法的时间复杂度大,则其空间复杂度必定小|一个算法的空间复杂度大,则其时间复杂度也必定大|一个算法的空间复杂度大,则其时间复杂度必定小|算法的时间复杂度与空间复杂度没有直接关系 在长度为n的顺序表中第i(0<=i<=n)个位置前插入一个新元素的算法的时间复杂度为
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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