设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是()
A. M1
B. M3
C. M1+M2
D. M2+M3
查看答案
一般计算机提交打印作业的速度比打印机打印的速度要快很多,为了解决速度不匹配问题,需要在计算机中设置一个打印缓冲区。打印缓冲区的实现一般采用()
A. 栈
B. 数组
C. 队列
D. 广义表
将一个由指针p所指向的结点插入到单链表L中由指针q所指向的结点后面,则需要执行的语句为()
A. p->next = q->next; q->next = p;
B. q->next = p; p->next = q->next;
C. p->next = q->next; q = p;
D. q->next = p->next; p->next = q;
一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第6个元素的地址是()
A. 108
B. 100
C. 110
在一个长度为n的顺序表中第i个位置插入一个元素的算法时间复杂度为()
A. O(1)
B. O(n)
C. O(n2)
D. O(n3)