选择题:●试题四 阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明4.1】 假设

  • 题目分类:软考初级
  • 题目类型:选择题
  • 查看权限:VIP
题目内容:
●试题四

阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。

【说明4.1】

假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下:

typedef struct{

DateType data [MaxSize];

int front[2],rear[2];

}Queue2;

对于i=0或1,front[i]和rear[i]分别为第i个队列的头指针和尾指针。函数EnQueue(Queue2*Q,int i,DateType x)的功能是实现第i个队列的入队操作。

【函数4.1】

int EnQueue(Queue2*Q,int i,DateType x)

{∥若第i个队列不满,则元素x入队列,并返回1;否则,返回0

if(i<0‖i>1)return 0;

if(Q->rear[i]==Q->front[ (1) ]

return 0;

Q->data[ (2) ]=x;

Q->rear[i]=[ (3) ];

return 1;

}

【说明4.2】

函数BTreeEqual(BinTreeNode*T1,BinTreeNode*T2)的功能是递归法判断两棵二叉树是否相等,若相等则返回1,否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同,并且对应结点的值也相同时才被认为相等。

已知二叉树中的结点类型BinTreeNode定义为:

struct BinTreeNode{

char data;

BinTreeNode*left,*right;

};

其中data为结点值域,left和right分别为指向左、右子女结点的指针域,

【函数4.2】

int BTreeEqual(BinTreeNode*T1,BinTreeNode*T2)

{

if(T1==NULL && T2==NULL)return 1;∥若两棵树均为空,则相等

else if( (4) )return 0;∥若一棵为空一棵不为空,则不等

else if( (5) )return 1;∥若根结点值相等并且左、右子树

∥也相等,则两棵树相等,否则不等

else return 0;

}




参考答案:

●在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法、空闲块链表链接法和 (11) 。(11

●在文件存储设备管理中,有三类常用的空闲块管理方法,即位图向量法、空闲块链表链接法和 (11) 。(11

查看答案

●各种网络设备传输数据的延迟时间各不同。在下面的设备中,传输延迟时间最大的是 (12) 。(12) A.路

●各种网络设备传输数据的延迟时间各不同。在下面的设备中,传输延迟时间最大的是 (12) 。(12) A.路

查看答案

●试题六 阅读以下说明和Java代码,将解答写入答题纸的对应栏内。【说明】 下面程序的功能是显示已

●试题六 阅读以下说明和Java代码,将解答写入答题纸的对应栏内。【说明】 下面程序的功能是显示已

查看答案

●存储器是计算机系统中的记忆设备,它主要用来 (13) 。(13) A.存放程序 B.存放数据 C.存放微程序 D

●存储器是计算机系统中的记忆设备,它主要用来 (13) 。(13) A.存放程序 B.存放数据 C.存放微程序 D

查看答案

●在结构化布线系统中的6个子系统中, (14) 是整个布线系统的主干线路。(14) A.垂直主干线子线系统

●在结构化布线系统中的6个子系统中, (14) 是整个布线系统的主干线路。(14) A.垂直主干线子线系统

查看答案