首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函举说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明4.1】 假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下: typedef struct {
阅读下列函举说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明4.1】 假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下: typedef struct {
admin
2009-02-15
48
问题
阅读下列函举说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明4.1】
假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下:
typedef struct {
DateType data [MaxSize];
int front[2],rear[2];
}Queue2;
对于i=0或1,front
和rear
分别为第i个队列的头指针和尾指针。函数.EnQueue (Queue2*Q,int i,DaleType 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
==Q->front[(1)]
return 0;
Q->data[(2)]=x;
Q->rear
=[(3)];
return 1;
}
【说明4.2】
函数BTreeEqual(BinTreeNode*T1,BinTtneNode*T2)的功能是递归法判断两棵二叉树是否相等,若相等则返回1,否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同,并且对应结点的值也相同时,才被认为相等。
已知二叉树中的结点类型BinTreeNode定义为:
struct BinTreeNode {
char data;
BinTreeNode * left, * right;
};
其中dau为结点值域,leR和risht分别为指向左、右子女结点的指针域,
【函数4.2】
int BTreeEqual(BinTreeNode * T1, BinTreeNode * T2)
{
if(Ti == NULL && T2 == NULL)return 1 /*若两棵树均为空,则相等*/
else if((4))return 0; /*若一棵为空一棵不为空,则不等*/
else if((5)) return 1; /*若根结点值相等并且左、右子树*/
/*也相等,则两棵树相等,否则不等*/
else return 0;
}
选项
答案
(1)(i+1)%2(或1-i) (2)Q->rear[i] (3)(Q->rear[i]++)%Maxsize (4)T1==NULL‖T2==NULL (5)T1->data==T2-> data && BTreeEqual(T1->left,T2->left) && BTreeEqual (T1->right, T2->right)
解析
这一题共有两个函数,第一个函数是一个循环共享队列入队的的问题,第二个函数是用递归法判断两棵二叉树是否相等的问题。
先分析第一个函数。(1)空所在if语句是判断是否能入队,当队列0入队时,如果队列0队尾指针与队列1队头指针相等时,说明队列 0无法入队;当队列1入队时,如果队列1队尾指针与队列0队头指针相等时,说明队列1无法入队。因此(1)空处应填写“(i+1)%2”或“1-i”。(2)、(3)空是入队操作,其操作步骤是先将元素x插入队列i队尾所指的位置,再将队尾“加1”。因此(2)空处应填写“Q->rear
”;由于是一个循环队列,(3)空处应填写“(Q->rear
+1)%Maxsize”。
再分析第二个函数。这一题比较简单,只需将程序注释转换成C语言即可得到答案。(4)空所处理的是若一棵为空,而一棵不为空则不相等,显然(4)空应填入“TI==NULL‖T2==NULL”。(5)空处是一个递归调用,处理若根结点值相等并且左、右子树也相等,则两棵树相等,因此(5)空应填入“T1->data==T2->data && BTreeEqual(T1->left, T2->left) &&BTreeEqual(Tl->right, T2->right)”及其等价形式。
转载请注明原文地址:https://kaotiyun.com/show/KojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某企业有员工350人,其中55岁以上的共有70人。企业现进行改革,总规模压缩为180人,并规定55岁以上的人员裁减比例为70%,则55岁以下的人员裁减比例约为______。
下列不属于手机操作系统的是(28)。
文件abc.docx______。
用Word2007编辑文件时,查找和替换中能使用的通配符是______。
某数字校园平台的系统架构包括用户层和以下四层。制作各种可视化图表的工具属于(14)________________。
计算机网络中,防火墙的功能不包括________________。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
阅读以下说明,回答问题1至问题4。【说明】某办公室只有一台主机host1接入Internet,其TCP/IP协议属性如图1-1所示。在没有增加公网IP地址的情况下,增加几台主机共享网络连接接入Internet,拓扑结构如图1-2所示,ho
随机试题
耐火电缆中的“耐火”指在火焰燃烧情况下能保持一定时间的运行,即保持电路的完整性。该类型电线电缆在火焰中具有一定时间的供电能力。我国国家标准将耐火试验分为A、B两种级别:A级火焰温度950~1000℃,持续供火时间90min;B级火焰温度750~800℃,持
由于产业结构或者生产技术的改变,使得原有的工作机会消失而造成的失业叫做【】
初产妇,32岁。孕33周,孕前血压正常,因近2天偶感头晕就诊,测血压180/115mmHg,尿蛋白(+++)。该患者应首先给予的治疗方案是
根据《刑事诉讼法》及有关司法解释的规定,下列哪一项办案期限是不能重新计算的?()
《公路工程国内招标文件范本》规定“开工预付款”的支付办法是,业主在收到监理工程师签发的开工预付款支付证书后14天内核批,并支付开工预付款的(),待承包人按投标文件载明的主要设备进场以后,再支付其余部分。
面值为100万美元的3个月期国债,当指数报价为92.76时,以下正确的有()。
某企业2018年6月购进设备一台,该设备的入账价值为100万元,预计净残值为5.6万元,预计可使用年限为5年。在采用双倍余额递减法计提折旧的情况下,该设备2019年应计提折旧额为()万元。
下列可以称作短期政府债券的是()。
简述掌握知识与发展能力之间的关系。
Afterhedecidedtobuyacar,hebeganto______money.
最新回复
(
0
)