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