8. 设有8个结点的无向图,该图至少应有()条边才能确保是一个连通图。 A. 5 B. 6 C. 7 D. 8 ...
7. 具有N个结点的完全二叉树的深度是()。 A. log2N B. log2N +1 C. log2(2N) D. log2N -1 ...
5. 深度为k的完全二叉树,其叶子结点必在第()层上。 A. k-1 B. 1 C. k D. k-1或k ...
2. 具有3个结点的二叉树可能有()种不同的形态。 A. 3 B. 4 C. 5 D. 6 ...
7. 在一个链队列中,若f, r分别为队首、队尾指针,则插入p所指结点的操作为()。 A. p->next=f;f=p; B. p->next=r;r=p; C. r->next=p;r=p; D. f->next=r;f=p; ...
1. 在一个具有n个结点的有序单链表中删除一个结点并仍然有序的时间复杂度是()。 A. O(1) B. O(n) C. O(n^2) D. O(nlog2n) ...
1. 在分析树中,一个结点的______是由该结点的父结点和(或)兄弟结点的属性定义的。() A. 继承属性 B. 综合属性 C. 值 D. 作用域 ...
12. 在分析树中,一个结点的______是由该结点的父结点和(或)兄弟结点的属性定义的。() A. 继承属性 B. 综合属性 C. 值 D. 作用域 ...