【单选题】设有两个长度都为n的单向链表,结点类型相同。若以h1为表头指针的链表是非循环的,以h2为表头指针的链表是循环的,则_____。
A.
对于两个链表来说,删除第一个结点的操作,其时间复杂性都是 O ( 1 )
B.
对于两个链表来说,删除最后一个结点的操作,其时间复杂性都是 O ( n )
【判断题】( )视频编辑工具输出作品时,码率设置中的CBR是指固定比特率。
【单选题】在我国战国时期,公孙龙提出“白马非马”。这一命题的错误在于它割裂了()
【单选题】设有两个长度为n的单链表,结点类型相同,若以hl为首结点的链表是非循环的,以h2为首结点指针的链表是循环的,则 。
A.
对于两个链表来说,删除第一个结点的操作,其时间复杂度都是O(1)
B.
对于两个链表来说,删除最后一个结点的操作,其时间复杂度都是O(n)
【单选题】设有两个长度为n的单链表,结点类型相同,若以h1为头结点指针的单链表是非循环的,以h2 为头结点指针的单链表是循环的,则()。
A.
对于两个链表来说,删除第一个结点的操作算法的时间复杂度不都 是O(1).
B.
对于两个链表来说,删除尾结点的操作算法的时间复杂度都 是O(n).
【单选题】设有两个长度为n的不带头结点的单链表,结点类型相同。其中,一个单链表h1是循环链表,而另一个单链表h2是非循环链表,则( )。
A.
对于两个链表来说,删除第一个结点的操作,其时间复杂度都是O(1)
B.
对于两个链表来说,删除最后一个结点的操作,其时间复杂度都是O(n)
【单选题】在我国战国时期,公孙龙提出“白马非马”的命题。该命题的错误在于割裂了:
【单选题】设有两个长度为 n 的单链表,结点类型相同,若以 h1 为表头指针的链表是非循环的,以 h2 为表头指针的链表是循环的,则 ____
A.
对于两个链表来说,删除第一个结点的操作,其时间复杂度都是 O(1)
B.
对于两个链表来说,删除最后一个结点的操作,其时间复杂度都是 O(n)
C.
循环链表要比非循环链表占用更多的内存空间 。
【单选题】设有两个长度为 n 的单链表(带头结点),结点类型相同,若以 h1 为头结点指针的链表是非循环的,以 h2 为头结点指针的链表是循环的,则( )。
A.
对于两个链表来说,删除开始结点的操作,其时间复杂度分别为 O ( 1 )和 O ( n )
B.
对于两个链表来说,删除终端结点的操作,其时间复杂度都是 O(n)