登录/
注册
题库分类
下载APP
帮助中心
首页
考试
搜题
APP
当前位置:
首页
>
查试题
>
在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。
单选题
在长度为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
次
微信扫码登录
账号登录
短信登录
使用微信扫一扫登录
获取验证码
立即登录
我已阅读并同意《用户协议》
免费注册
新用户使用手机号登录直接完成注册
忘记密码
登录成功
首次登录已为您完成账号注册,
可在
【个人中心】
修改密码或在登录时选择忘记密码
账号登录默认密码:
手机号后六位
我知道了
APP
下载
手机浏览器 扫码下载
关注
公众号
微信扫码关注
微信
小程序
微信扫码关注
领取
资料
微信扫码添加老师微信
TOP