题目 描述 The objective of the program you are going to produce is to evaluate boolean expressions as the one shown next: Expression: ( V | V ) & F & ( F | V ) where V is for True, and F is for False. T
1-1如果无向图G必须进行两次广度优先搜索才能访问其所有顶点,则G一定有2个连通分量。 (3分) T 1-2用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。 (3分) F 1-3在用数组表示的循环队列中,front值一定小于等于rear值。 (2分) F 1-4在具有N个结点的单链表中,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 (3分) F 1