电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

2018年计算机408统考真题解析VIP免费

2018年计算机408统考真题解析_第1页
1/9
2018年计算机408统考真题解析_第2页
2/9
2018年计算机408统考真题解析_第3页
3/9
2018年计算机学科专业基础综合试题参考答案一、单项选择题1.9.17.25.33.BCCBB2.10.18.26.34.CDBAC3.11.19.27.35.ADDDDAAACD4.12.20.28.36.ACBDD5n江泗扛6.14.22.30.38.CACAC7.15.23.31.39.BBDCDDACDB8.16.24.32.40.1.解析:第一次调用:@从S1中弹出2和3;®从S2中弹出+;@执行3+2=5;@将5压入S1中,第一次调用结束后S1中剩余5,8,5(5在栈顶),S2中剩余*,-(-在栈顶)。第二次调用:O从S1中弹出5和8;®从S2中弹出-;@执行8-5=3;@将3压入SI中,第二次调用结束后S1中剩余5,3(3在栈顶),S2中剩余*。第三次调用:@从S1中弹出3和5;®从S2中弹出*;@执行5x3=15;@将15压入S1中,第三次调用结束后S1中仅剩余15(栈顶),S2为空。故选B。2.解析:A的操作顺序:@@@@@@@@。B的操作顺序:®CDCDCDCDCD@。D的操作顺序:@@@@@@@@@@@。对千C:首先输出3,说明l和2必须先依次入栈,而此后2肯定比1先输出,因此无法得到1,2的输出顺序。3.解析:数组N的下标从0开始,第一个元素m1,1对应存入n。,矩阵M的第一行有12个元素,第二行有11个,第三行有10个,第四行有9个,第五行有8个,所以m6,6是第12+11+10+9+8+1=51个元素,下标应为50,故选A。4.解析:非叶结点的度均为2,且所有叶结点都位于同一层的完全二叉树就是满二叉树。对千一棵高度为h的满二叉树(空树h=O),其最后一层全部是叶结点,数量为2h-1;总结点数为2h-I。因此当2h-'=k时,可以得到2h-I=2k-l。5.解析:构造一棵符合题意的哈夫曼树,如下图所示。由此可知,左子树为o,右子树为1,故答案为A。6.解析:根据二叉排序树的特性:中序遍历(LNR)得到的是一个递增序列。图中二叉排序树的中序遍历序列为Xi,X3,X5,X4,X2,可知X3<�5

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

2018年计算机408统考真题解析

确认删除?
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群