A.ABC
B.CBA
C.EDC
D.CDE
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
[说明]
求树的宽度,所谓宽度是指在二叉树的各层上,具有结点数最多的那一层的结点总数。本算法是按层次遍历二叉树,采用一个队列q,让根结点入队列,若有左右子树,则左右子树根结点入队列,如此反复,直到队列为空。
[函数]
int Width (BinTree *T
{
int front=-1, rear=-1; /*队列初始化*/
int flag=0, count=0, p; /*p用于指向树中层的最右边的结点, flag 记录层中结点数的最大值*/
if (T!=Null)
{
rear++;
(1);
flag=1;
p=rear;
}
while ((2))
{
front++;
T=q [front]];
if (T->lchild!=Null )
{
roar+-+;
(3);
count++;
}
if (T->rchild!=Null )
{
rear++; q[rear]=T->rchild;
(4);
}
if (front==p ) // 当前层已遍历完毕
{
if((5))
flag=count;
count=0;
p=rear, //p 指向下一层最右边的结点
}
}
return (flag );
}
A.行政复议期间涉及专门事项需要鉴定的,鉴定所用时间不计入行政复议审理期限
B.行政复议人员向有关组织和人员调查取证时,需要现场勘验的,现场勘验所用时间不计入行政复议审理期限
C.对于重大、复杂的案件,申请人提出要求或者行政复议机构认为有必要时,应当采取听证的方式审理
D.各级人民政府行政复议机构应当定期向上级人民政府提交行政复议工作状况分析报告
阅读下列函数说明和C函数,将应填入(n)处的字句写对应栏内。
[说明]
二叉树的二叉链表存储结构描述如下:
typedef struct BiTNode
{ datatype data;
struct BiTNode *lchild, * rchild; /*左右孩子指针*/
}BiTNode,* BiTree;
对二叉树进行层次遍历时,可设置一个队列结构,遍历从二叉树的根结点开始,首先将根结点指针入队列,然后从队首取出一个元素,执行下面两个操作:
(1) 访问该元素所指结点;
(2) 若该元素所指结点的左、右孩子结点非空,则将该元素所指结点的左孩子指针和右孩子指针顺序入队。
此过程不断进行,当队列为空时,二叉树的层次遍历结束。
下面的函数实现了这一遍历算法,其中Visit(datatype a)函数实现了对结点数据域的访问,数组queue[MAXNODE]用以实现队列的功能,变量front和rear分别表示当前队首元素和队尾元素在数组中的位置。
[函数]
void LevelOrder(BiTree bt) /*层次遍历二叉树bt*/
{ BiTree Queue[MAXNODE];
int front,rear;
if(bt= =NULL)return;
front=-1;
rear=0;
queue[rear]=(1);
while(front (2) ){
(3);
Visit(queue[front]->data); /*访问队首结点的数据域*/
if(queue[front]—>lchild!:NULL)
{ rear++;
queue[rear]=(4);
}
if(queue[front]->rchild! =NULL)
{ rear++;
queue[rear]=(5);
}
}
}
A.扫描到t1时,直接重做t1,扫描到t2时,将t2直接撤消
B.扫描到t1时,将t1加入重做队列,扫_描到t2时,将t2加入撤消队列
C.扫描到t1时,直接撤消t1,扫描到t2时,将t2直接重做
D.扫描到t1时,将t1加入撤消队列,扫描到t2时,将t2加入重做队列
A)扫描到 t 1 时,直接重新做 t 1 ,扫描到 t 2 时,将 t 2 直接撤销
B)扫描到 t 1 时,将 t 1 加入重做队列,扫描到 t 2 时,将 t 2 加入撤销队列
C)扫描到 t 1 时,直接撤销 t 1 ,扫描到 t 2 时,将 t 2 直接重做
D)扫描到 t 1 时,将 t 1 加入撤销队列,扫描到 t 2 时,将 t 2 加入重做队列
A.证券公司应当继续确认融出的证券
B.融出时只做备查簿登记,不做会计处理
C.融出时不仅要做备查薄登记,还需要做会计处理
D.在融出期间,证券的公允价值变动,视同为自有证券确认公允价值变动损益,收到利息时确认利息收入
设栈S的初始状态为空,队列Q的状态是:
逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有________个元素。
A.4
B.3
C.2
D.1
A.熟悉所申报货物的基本情况,对申报内容和有关材料的真实性、完整性进行合理审查
B.配合海关稽查和对涉嫌走私违规案件的调查
C.持报关员证办理报关业务,海关核对时,应当出示
D.按照规定参加直属海关或者直属海关授权组织举办的报关业务岗位考核