更多"【说明4.1】 假设两个队列共享一个循环向量空间(如图1-2"的相关试题:
[填空题][函数2.1说明]
假设两个队列共享一个循环向量空间，其类型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个队列的入队操作。
[函数2.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;
[函数2.2说明]
函数int BtreeEquaI(BinTreeNode *T1，BinTreeNode *T2)的功能是递归判断两棵二叉数是否相等，若相等则返回1，否则返回0。当两棵树的结构完全相同，并且对应结点的值也相同时才被认为相等。
已知二叉树中的结点类型定义为：
struct BinTreeNode
char data;
BinTreeNode *left,*right;
;
其中data为结点值域，left和right分别为指向左、右子女结点的指针域。
[函数2.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 1;
[填空题]【说明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，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[i]==Q-＞front[ (1) ]
return 0;
Q-＞data[ (2) ]=x;
Q-＞rear[i]=[ (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 /*若两棵树均为空，则相等
[简答题]假设三个进程共享四个资源，每个进程一次只能预定或释放一个资源，每个进程最多需要两个资源，试证明这样做不会发生死锁。
[填空题]假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为 【1】 。
[简答题]简述合理预期学派的两个基本假设和一个结论。
[判断题]由两个栈共享一个有存储空间的好处是减少存取时间，降低上溢发生的机率。
[简答题]成长公司的应税所得为78000美元，盈利公司的应税所得为7800000美元。
假设两个公司都有一个新项目可以使应纳税额增加10000美元，每个公司分别需要额外支付多少税金为什么这两个金额是一样的
应税所得(美元) | 税率(%) |
0～50000 | 15 |
50001～75000 | 25 |
75001～100000 | 34 |
100001～335000 |
[简答题]假定A和B是试图在一个以太网上发送的两个站。每个站都有一个稳定的帧队列准备发送，A的帧编号是A1、A2和A3等，B的帧编号是B1、B2和B3等。再假定指数后退的基本单元时间是T=51.2微秒。现在A和B同时尝试发送1号帧，冲突，并且刚好分别选择了0×T和1×T的退避时间，也就是说，A赢得了这一次竞争，发送A1，B需要等待。在这次传送结束时，B尝试再发送B1，而A则尝试发送A2。这一轮的首次尝试产生冲突，此时，A的退避时间从0×T和1×T中选择，而B则从0×T，…，3×T中选择。给出A赢得第2次退避竞争的概率。
[单项选择]假设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系类型是（ ）联系。
A. m：n
B. 1：m
C. m：k
D. 1：1
[单项选择]某大学寝室有8个人，三个是广东人，一个是北京人，有两个是北方人，一个是保送生，三个是贫困生。假设上述介绍涉及该寝室的所有同学，则下列关于该寝室同学的判断与题干有矛盾的是( )。
A. 保送的学生来自北方
B. 北京人既不是保送生也不是贫困生
C. 有两个贫困生是广东人
D. 没有一个来自黑龙江的学生
[单项选择]某大学寝室有8人，三个是广东人，一个是北京人，有两个是北方人，一个是保送生，三个是贫困生。假设上述介绍涉及该寝室的所有同学，则下列关于该寝室同学的判断与题干有矛盾的是______。
A. 保送的学生来自北方
B. 北京人既不是保送生也不是贫困生
C. 有两个贫困生是广东人
D. 没有一个来自黑龙江的学生
购买搜题卡查看答案
[会员特权] 开通VIP， 查看 全部题目答案
[会员特权] 享免全部广告特权
请选择支付方式
-
微信支付
-
支付宝支付
立即支付
系统将自动为您注册账号
请使用微信扫码支付
截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面，支付完成后请点击【支付完成】按钮
恭喜您，购买搜题卡成功
重要提示：请拍照或截图保存账号密码！
我要搜题网官网：https://www.woyaosouti.com
我已记住账号密码
|
