单选题

给定有n个元素的一维数组,建立一个有序单链表的时间复杂度是()

A. O(1)
B. B.O(n)
C. C.O(n^2)
D. D.O(nlog2n)

查看答案
该试题由用户549****11提供 查看答案人数:10404 如遇到问题请联系客服
正确答案
该试题由用户549****11提供 查看答案人数:10405 如遇到问题请联系客服
热门试题
从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为(),输出一个二维数组b[m][n]中所有元素值的时间复杂度为()。 在一个具有n个节点的有序单链表中插入一个新节点使其仍然有序,其算法的时间复杂度为() 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表存储,则平均需要移动( )个元素。 n维数组的存储方案中,每一个数组元素都有n个方向的关系(约束) 两个长度分别为m,n的有序单链表,在采用二路归并算法产生一个有序单链表时,算法的时间复杂度为O. 中国大学MOOC: 在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是 _______。 对于一个具有n个结点的单链表,给定值为x的结点后插入一个新结点的时间复杂度是______ 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。 ●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动()个元素;若采用单链表存储,则平均需要移动()个元素 对于结点类型为LNode的单链表,编写出下列算法。 在有序单链表中插入一个元素x的结点。 二维数组中的元素还是一个数组。 从一个二维数组b[m][n]中找出最大值元素的时间复杂度为 中国大学MOOC: 对一个具有n个元素的线性表,建立单向链表的时间复杂度至少为__ 。 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动(请作答此空)个元素;若采用单链表存储,则平均需要移动()个元素。 设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用顺序存储结构,则平均需要移动( )个元素;若采用单链表存储,则平均需要移动(请作答此空)个元素。 已知有一维数组T[0...m*n-1],其中m>n。从数组T的第一个元素(T[0])开始,每隔n个元素取出一个元素依次存入数组B[1...m]中,即B[1]=T[0],B[2)= T[n],依次类推,那么放入B[k](1≤k≤m)的元素是( )。 在一个用一维数组a[n]表示的顺序栈中,该栈所含元素的个数最少为()个,最多为()个
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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