更多"n个结点的链表中只含有2n +1个指针(包括头指针),且均为非空指针域"的相关试题:
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
[单项选择]在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为()。
A. O(1)
B. O(logn)
C. O(N)
D. O(n2)
[单项选择]对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
A. n-1
B. n
C. n+l
D. 2n
[单项选择]对于一个具有n个结点和e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为()。
A. 2e
B. e/4
C. e/2
D. n+2e
[填空题]在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有()个为空指针。
[单项选择]用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ( )
A. n-1
B. n
C. n+1
D. 2n
[单项选择]在有n个结点的二叉链表中,值为非空的链域的个数为 ______。
A. n-1
B. 2n-1
C. n+1
D. 2n+1
[填空题]用llink-rlink法存储包含n个结点的二叉树,在结点的2n个指针中必定有()个空指针。
[填空题]从有n个结点的顺序表中删除一个结点平均需要移动的结点个数是______。
[单项选择]按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号是( )。
A. 2i-1
B. 2i
C. 2i+1
D. 不确定
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A. O(n)
B. O(n(上标)2)
C. O(log(下标)2n)
D. O(nlog(下标)2n)