大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
将两个长度分别为m和n的递增有序单链表,归并成一个按元素递减有序的单链表,可能达到的最好的时间复杂度是 _____。在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为_________。
题目标签:
时间复杂度
在一个
单链
相关题库:
安阳师范学院-计算机应用技术-数据结构
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】电涡流缓速器能够在一个相当宽的转速范围内提供强劲的制动力矩,而且低速性能良好。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【判断题】在一个建筑物的每一楼层都需要布设一个水平主干子系统。
A.
正确
B.
错误
查看完整题目与答案
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
查看完整题目与答案
【简答题】在一个企业里,商标很重要,“商标”属于企业CIS系统中的哪个系统?
查看完整题目与答案
【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
查看完整题目与答案
【单选题】用单链表表示的链式队列的队头在链表的哪个位置
A.
链头
B.
链尾
C.
链中
D.
任意位置
查看完整题目与答案
【简答题】某商场为了吸引顾客,设计了一种促销活动.在一个不透明的箱子里放有4个完全相同的小球,球上分别标有“0元”、“10元”、“30元”、“50元”的字样.规定:顾客在本商场同一日内,消费每满300元,就可以从箱子里先后摸出两个球(每次只摸出一个球,第一次摸出后不放回).商场根据两个小球所标金额之和返还相应价格的购物券,可以重新在本商场消费.某顾客消费刚好满300元,则在本次消费中:(1)该顾客至少可得元...
查看完整题目与答案
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____(请选择最准确项)
A.
B.
C.
D.
查看完整题目与答案
【单选题】设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
A.
s->next=p->next;p->next=-s;
B.
q->next=s; s->next=p;
C.
p->next=s->next;s->next=p;
D.
p->next=s;s->next=q;
查看完整题目与答案
相关题目:
【判断题】电涡流缓速器能够在一个相当宽的转速范围内提供强劲的制动力矩,而且低速性能良好。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是 。
A.
访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1
B.
在第i(1<=i<=n)个结点后插入一个新结点< span="">
C.
删除第i(1<=i<=n)个结点< span="">
D.
以上都不对
查看完整题目与答案
【判断题】在一个建筑物的每一楼层都需要布设一个水平主干子系统。
A.
正确
B.
错误
查看完整题目与答案
【单选题】算法的时间复杂度是指( )。
A.
执行算法程序所需要的时间
B.
算法程序的长度
C.
算法程序中的指令条数
D.
算法执行过程中所需要的基本运算次数
查看完整题目与答案
【简答题】在一个企业里,商标很重要,“商标”属于企业CIS系统中的哪个系统?
查看完整题目与答案
【简答题】算法的复杂度主要包括时间复杂度和 【1】 复杂度。
查看完整题目与答案
【单选题】用单链表表示的链式队列的队头在链表的哪个位置
A.
链头
B.
链尾
C.
链中
D.
任意位置
查看完整题目与答案
【简答题】某商场为了吸引顾客,设计了一种促销活动.在一个不透明的箱子里放有4个完全相同的小球,球上分别标有“0元”、“10元”、“30元”、“50元”的字样.规定:顾客在本商场同一日内,消费每满300元,就可以从箱子里先后摸出两个球(每次只摸出一个球,第一次摸出后不放回).商场根据两个小球所标金额之和返还相应价格的购物券,可以重新在本商场消费.某顾客消费刚好满300元,则在本次消费中:(1)该顾客至少可得元...
查看完整题目与答案
【单选题】二分图最大匹配问题的匈牙利算法的时间复杂度是____(请选择最准确项)
A.
B.
C.
D.
查看完整题目与答案
【单选题】设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
A.
s->next=p->next;p->next=-s;
B.
q->next=s; s->next=p;
C.
p->next=s->next;s->next=p;
D.
p->next=s;s->next=q;
查看完整题目与答案
参考解析:
题目纠错 0
发布