单选题

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

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

查看答案
该试题由用户549****11提供 查看答案人数:10404 如遇到问题请 联系客服
正确答案
该试题由用户549****11提供 查看答案人数:10405 如遇到问题请联系客服

相关试题

换一换
单选题
给定有n个元素的一维数组,建立一个有序单链表的时间复杂度是()
A.O(1) B.B.O(n) C.C.O(n^2) D.D.O(nlog2n)
答案
单选题
建立一个长度为n的有序单链表的时间复杂度为()
A.O(n) B.O(1) C.O(n2) D.O(log2n)
答案
单选题
通过含有n(n≥1)个元素的数组a,采用头插法建立一个单链表L,则L中节点值的次序()
A.与数组a的元素次序相同 B.与数组a的元素次序相反 C.与数组a的元素次序无关 D.以上都不对
答案
单选题
对一个具有n个元素的线性表,建立其单链表的时间复杂度为()
A.O(n) B.O(1) C.O(n^2) D.O(log2n)
答案
主观题
创建一个包括n个结点的有序单链表的时间复杂性是( )
答案
单选题
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是
A.O(nlogn) B.O(n C.O(n) D.O(1)
答案
单选题
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。
A.O(nlogn) B.O(n2) C.O(n) D.O(1)
答案
主观题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是
答案
主观题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
答案
多选题
设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为()
A.O(log<sub>2</sub>n) B.O(1) C.O(n<sup>2</sup>) D.O(n)
答案
热门试题
从一维数组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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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