首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函举说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明4.1】 假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下: typedef struct {
阅读下列函举说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明4.1】 假设两个队列共享一个循环向量空间(如图1-2所示),其类型Queue2定义如下: typedef struct {
admin
2009-02-15
39
问题
阅读下列函举说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
下面不属于软件开发过程的是______。
在Excel中,若A1单元格的值为5,在B1单元格输入函数“=A1-10”,则B1单元格的值为______。
字符串编辑有3种基本操作:在指定位置插入一个字符、在指定位置删除一个字符、在指定位置用另一个字符替换原来的字符。将字符串ABCDE,编辑成ECDFE,至少需要执行(6)次基本操作。
计算机处理的数字数据有数值数据和字符数据之分。对信息处理技术员来说,它们的主要区别是______。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
在浏览网页时,当鼠标指针移至某些文字或某些图片时,会出现手形状,通常是由于网页在这个地方做了(17)。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
计算机运行一段时间后性能一般会有所下降,为此需要用优化工具对系统进行优化。系统优化的工作不包括()。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如图1-2(a)所示,另一端线序如图1—2
随机试题
下列句中加横线的词语属于意动用法的是()
患者,女,24岁,人工流产术后1周,突然阴道出血增多,伴腹痛,无发热;查体:子宫稍大,质软,压痛,双侧附件区未扪及异常。该患者目前最应该进行的操作是
治疗抽动秽语综合征可选用的药物包括
A.处3年以下有期徒刑、拘役、管制或罚金B.处3年至7年有期徒刑,并处罚金C.处2年至7年有期徒刑,并处销售金额50%至2倍罚金D.处3年以上10年以下有期徒刑,并处罚金E.处3年以下有期徒刑、拘役管制或剥夺政治权利在自然灾害和突发事件
根据《污水综合排放标准》,属于第一类污染物的是()。
基坑在初期排水时,排水设备应选择()离心式水泵。
为了贯彻执行《中华人民共和国计量法》和《中华人民共和国强制检定的工作计量器具检定管理办法》,切实做好强制检定工作,某区人民政府批转区标准计量局提出了《关于强制检定的工作计量器具分期分批实施检定的报告的通知》。无论是强制检定,还是非强制检定,它们检定的依
当备选供货商有很大不同时,做出错误决策的概率很高,采购者一旦选错,会造成严重后果。
确定和调整最低工资标准应考虑的因素包括()
楚某1997年3月5日犯甲罪,追诉期限应为10年,2002年3月5日又犯乙罪,乙罪的追诉期限也是10年。这时甲罪的追诉期限应()。
最新回复
(
0
)