单选题

在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

A. 只有首结点指针的不带头结点的循环单链表
B. 只有尾结点指针的不带头结点的循环单链表
C. 只有尾结点指针的带头结点的循环单链表
D. 只有头结点的循环单链表

查看答案
该试题由用户455****56提供 查看答案人数:44875 如遇到问题请 联系客服
正确答案
该试题由用户455****56提供 查看答案人数:44876 如遇到问题请联系客服

相关试题

换一换
单选题
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。
A.只有首结点指针的不带头结点的循环单链表 B.只有尾结点指针的不带头结点的循环单链表 C.只有尾结点指针的带头结点的循环单链表 D.只有头结点的循环单链表
答案
判断题
对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)
答案
判断题
从具有n个结点的堆中删除一个元素,其时间复杂度为O(log2n)
答案
主观题
在长度为n的顺序表中删除一个元素的时间复杂度为
答案
主观题
从堆中删除一个元素的时间复杂度为
答案
单选题
在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。()
A.正确 B.错误
答案
主观题
在一个双链表中,删除p节点之后的一个节点,其时间复杂度为
答案
主观题
下列叙述中正确的是 ______: 一个算法的时间复杂度大,则其空间复杂度必定小|一个算法的空间复杂度大,则其时间复杂度也必定大|一个算法的空间复杂度大,则其时间复杂度必定小|算法的时间复杂度与空间复杂度没有直接关系
答案
主观题
在长度为n的__上,删除第一个元素,如果不允许移动结点的值,其算法的时间复杂性为O()
答案
主观题
对于一个链串s,查找第一个元素值为x的算法的时间复杂度为()
答案
热门试题
有一个长度为n的循环单链表L,在p所指的结点之前插入一个新结点,其时间复杂度为O . 在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为 O(n)。() 向具有n个结点的二叉搜索树中插入一个元素时,其时间复杂度大致为() 对于长度为n的顺序表,插入或删除表中元素的时间复杂度为 【2】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为 【3】 。 对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。( ) 在长度为n的顺序表L中查找值为工的元素,其时间复杂度为 在长度为n的顺序表中的第i( 1 =< i <= n+1 )个位置上插入一个元素,其算法时间复杂度为 在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为() 在含有n(n≥1)个结点的单链表中,要删除某一个指定的结点,必须找到该结点的__结点,其时间复杂度为__ 对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。 在 n 个结点的单链表中要删除已知结点 P,需要找到。其时间复杂度为 在长度为n的线性表中删除一个指针p所指结点的时间复杂度是() 在一个长度为n的顺序表中第i个位置插入一个元素的算法时间复杂度为() 对于含有n个元素的顺序表,其算法的时间复杂度为O(1)的操作是() 对N个记录进行快速排序,在最坏的情况下,其时间复杂度是O(NlogN) 采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为(  )。 从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为(),输出一个二维数组b[m][n]中所有元素值的时间复杂度为()。 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。 在含有n(n>1)个结点的单链表中,要删除某一指定结点,必须找到它的(①),其时间复杂度为(②)() 在长度为n的顺序表的第i(1≤i≤n+1)个位置插入一个新元素的算法的时间复杂度为
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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