单选题

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

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

查看答案
该试题由用户455****56提供 查看答案人数:44875 如遇到问题请联系客服
正确答案
该试题由用户455****56提供 查看答案人数:44876 如遇到问题请联系客服
热门试题
有一个长度为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次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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