下列程序的输出结果是（）。#includestructabc{inta,b,c;};main(){structabcs[2]={{1,2,3},{4,5,6}};intt;t=s[0].a+s[1].b%s[0].c;printf("%d\n",t);}

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从大到小快速排序的结果为（）。

A

以下程序的输出结果是（）。foriinrange(3):forsin"abcd":ifs=="c":breakprint(s,end="")

下面不正确的说法是（）。(1)在AOE网中,减少任一关键活动上的权值后整个工期也就相应减小;(2)AOE网工程工期为关键活动上的权之和;(3)在关键路径上的活动都是关键活动,而关键活动也必在关键路径上。

C

采用邻接表储存的图的广度优先遍历算法类似于二叉树的（）。

D

采用邻接表储存的图的深度优先遍历算法类似于二叉树的（）。

A

设森林F中有3棵树，第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是（）。

D

用孩子链存储结构表示树，其优点之一是（）比较方便。

D

用双亲存储结构表示树，其优点之一是（）比较方便。

A

若3次树中有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有（）个叶子结点。

D

在一棵3次树中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为（）。

C

设一组初始记录关键字序列(5，8，6，3，2)，以第一个记录关键字5为基准进行一趟从小到大快速排序的结果为（）。

在对一组记录(85,103,96,2,15,72,60,45,83)进行直接插入排序时，第3趟排序结果为（）。

在一个链队中，假定front和rear分别为队头指针和队尾指针，则要插入*S结点（S->next=NULL）的操作时应执行（）。