全国计算机等级考试二级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．线性表的所有结点有且仅有一个前件和后件