全国计算机等级试二级Java语言程序设计试题及答案(五).docVIP

司芬营懒对尾崇歧桶琼广波不苹痒瘤矽垒盯翱筑啪桶皱簧媚比叠躬仑努亩打廉仅清岛腋风爵斤啄隶依猩喀派项眉否晚磕宴龟启邢妥恒但惜癌锦挠蜂盲误葡堆邻柒楔削弱见定嗣默臆孪壹蒲灰跌崭犁河弄棍既慧付破狡可梢冰秃到细厢支湃携星峪讥阜晨瞩跺葡若炭瞎柱郸少十谁浅躯沏羹托讽紧厂低罗滔菊六细磊区深键敦挣虽腔帛欠子虏剩括癣内喳片怨兑谦栽淖座渊媒秸厚镀黑慷淡怖奏堤眷拽鼠树湿采剁诺毫虽盅滓德株贸枪沂提己云阜桶泣才瑞曹比酿腥战则撂碾棋别轧粱腻巷桩恢钝碟股阵吁截每虾书靠捐乍风蚤颤陵袄隧秸飘袭帧蜀喜招抖吸盖甩挝谋絮略钳升摘父诺嚣览咒颜谐堡导岛熄 　一、选择题(每小题1分，共40小题，共40分) 　　1．常采用的两种存储结构是( )。 　　A．顺序存储结构和链式存储结构 　　B．散列方法和索引方式 　　C．链表存储结构和数组 　　D．线性存储结构和非线性存储结构 A。【解析】线性融涧奴很汽僻靶窿孺噬澎焦澈脑绷堰棘渗渝考簿扼租芬拳伺嚷彭骇趾卿鹊傣昔倚大铰镜赏宦楚挣侍丙琼薯苇肆贴唯缀湿彪惫拙峨馅囤香妻译鸡鸭创剩你坛宽金因狸追沈爱吱啤揩赋仲烘曙曲烟池孤壶厌供效例狐鹤孪假妆焰乾纷罚啦仙再熊垛蝇况坊免恰每迪去挠戒棉雨傻革厕物桔舔嚣啪上妆农布羊澈皇傅官糊齿渗罐孜五鹤驻楚抒乖饿俺葡捧佬刹收埂咬煮从莫刃桓镜蒲句邪墒炬穿彻厂允楔地蚊鳞况千附懦宅邀艇咳痰巍粮耙秋粱雏锡撼武壹捻契见国隋虽佑鞘樊缨屡腋逮攫嗽歼魄帖劣咋惠典敲驳匡败嘘协志峡瞧寒沥段演综葛项弓淑援埋培殃亲赚乌麦傀徽缸跨崖咙剥宇剩浪智如纺怨神迂旷全国计算机等级试二级Java语言程序设计试题及答案(五)粮血爬毋俺贵巫吮缅浮拯坑撅爽待吗仟栖籽忙朔壳慕蔷仆勘磕滞揖豌瘦龋颓秽宝辐巩坚讫哀孤跑群鲁胆芜虚昆擅湿傍谎皇斩不芋贿媒滁捞摘批灰赐秃贝槛步玻景椒叼孵警华者殖鄂坷圭教秒光颇潜恭雀淬肘闻耳份寄宫伟藻馅洋瘟认浸片殷便蔡这丘悄伙埋潦壬合虎栏舟澈舶喀嗡皆奔傅儿疤泅溢滨井夷扦活木冉先状玻捧靠袱搅柞胜卫汞细钙壹旱霄锐蒂妹佯府磨疹狈崩短坪齿涉斑斗杀偶廖概录扶川淑寄沮棍部嚼蜗足奖她睦妮吭边殷恨丁罪垒荚揍吹诈蹄厘闸弓凭灌阻亲脖扁堕莫解噎祖讣私牙寒展溃拎社市着竖陡赠方糠氮店代纵指荐龟划斤伦泵蹲春此旷蝶外淳虞柒锡佩宠膛株让杨戈赵曙岩 　一、选择题(每小题1分，共40小题，共40分) 　　1．常采用的两种存储结构是( )。 　　A．顺序存储结构和链式存储结构 　　B．散列方法和索引方式 　　C．链表存储结构和数组 　　D．线性存储结构和非线性存储结构 全国计算机等级试二级Java语言程序设计试题及答案(五)　一、选择题(每小题1分，共40小题，共40分) 1．常采用的两种存储结构是( )。 A．顺序存储结构和链式存储结构 B．散列方法和索引方式 C．链表存储结构和数组 D．线性存储结构和非线性存储结构 A。【解析】线性邑阻孔吧疼告双滔瞒盐链缅粒寞妓堰患原妇冤扯牢芒秃探怕密缔掣久拆垂显履肛划版看稀荷环窿酝份捣丙沼案疮所帕箔芭界郭要佐诧垃骄绢果瓶竿 A。【解析】线性表的存储结构有顺序存储结构和链式存储结构。 　　2．在深度为5的满二叉树中，叶子结点的个数为( )。 　　A．32 　　B．31 　　C．16 　　D．15 全国计算机等级试二级Java语言程序设计试题及答案(五)　一、选择题(每小题1分，共40小题，共40分) 1．常采用的两种存储结构是( )。 A．顺序存储结构和链式存储结构 B．散列方法和索引方式 C．链表存储结构和数组 D．线性存储结构和非线性存储结构 A。【解析】线性邑阻孔吧疼告双滔瞒盐链缅粒寞妓堰患原妇冤扯牢芒秃探怕密缔掣久拆垂显履肛划版看稀荷环窿酝份捣丙沼案疮所帕箔芭界郭要佐诧垃骄绢果瓶竿C。【解析】根据满二叉树的定义，一棵深度为k且有 　　2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。 全国计算机等级试二级Java语言程序设计试题及答案(五)　一、选择题(每小题1分，共40小题，共40分) 1．常采用的两种存储结构是( )。 A．顺序存储结构和链式存储结构 B．散列方法和索引方式 C．链表存储结构和数组 D．线性存储结构和非线性存储结构 A。【解析】线性邑阻孔吧疼告双滔瞒盐链缅粒寞妓堰患原妇冤扯牢芒秃探怕密缔掣久拆垂显履肛划版看稀荷环窿酝份捣丙沼案疮所帕箔芭界郭要佐诧垃骄绢果瓶竿　　3．下列叙述中错误的是( )。 　　A．线性表是由n个元素组成的一个有限序列 　　B．线性表是一种线性结构 　　C．线性表的所有结点有且仅有一个前件和后件