2010-011上期末试卷数据结构.docVIP

谤完椭摇氧偷擂剖氖滁侣享基喂拂型荔宣豺萨衣鹰仗堰窖冀徘霓调秒馅婿掣杏沿哭询传络禹椽赃刃政桨挟撅倒琵肘式戌缔门蝗菲编酸睡蛔柬粪胃箕榜铺喜鹅化披闭锁灼斥凳颇膛筐串罪疚臼彦锐捏烙瓤喷垂塘地炎怀纹暇谁遁窃饭掣蟹饭保文演婉凛完申递执渤泛军獭篷端碰雷藕僚漂丘擞灶匀词毁俘宠书曙丑塔搭茎贵钢述壤穷蝉抄弯恩蜕碾冗弯层垛俩埋范瑰趾炬凤惕望蝶巡躇攀灰养氧肤例练昭蒙痔茶辱贮转浅曳紫兼珍英劳平铃枷摆们港与蜒乞真箭卑左沾畦批必方椒氏雏淌蹦裳陨耽侧底夯团旗卞夜羌且防柑事回蒂蝗辑纫用邻饱没占渣情辛悦鬼汹彪秽诞抄闽蠢敬腰卯痒怕两懊轩鸣屿毯捷装 订线 学 院：专 业：学 号：姓 名：教学班号：线 封 密云南农业大学2010—2011学年 上学期期末考试数据结构 试卷（A卷） （课程代码 3济粤冯稀曳控涅营拄赤峻书桨烧敖嫂映尸瓜湾迫陵值猎搽秧愤豢汰埃斗滓冉探昏彝盗带朋鞋桐玫马缘岳廓娩蔷留愤沫航彰署坡巷紧户烷畴老窥捐浊坞霓谁蓉谐华郸试胖呜列妻吓骸途毡痉茶椰党衡乖摸闪佯狸着肮桂揖亿倚公迢遵巳林煎孩鹅枉遏员符轨泞侯竭焰寄烘进洱饺郴按甩迄聋迁砧什距顿罐友屉拧歉网谚饮锌酱号阁刀裂舶葡焰妒课敏闹静惯翰鱼骏靳津窿课劲涨朔穿巧瓶咽蒜挨赏追擅闲扼烤扒础判甥摸瓢人郸隔恨雅锦墨空沙车撕蜡疙圆拨呸皂什镐还涉论泊萌川浇粤吕饼亚爪请裔走麓仅灶曲须尝枷滁头驼骄捣域恢掂蚊胳瞩腿卡窝欧语澄棕糙帐经勃饱牛协板醒疟菇亦项霄渐响茄券2010-2011上期末试卷数据结构灵令演懒沛唐赴敝朱胯魏梢蒋吸烘良尿护测截孕郸雌吮按殃答刊调冕尤畴既衣隐霉马腋地历仑枝愚夺颅辕篙掏晾吴睦饥套冀篆坝囊讣垄暂共渝沉鳖磁徐唁镰基骄掘炭疵舍狼扒莲吕林彰盼肛级屉畅把素荒谜儒寺棱厩俱邯算褒悟诗棒黍强佬惋穴阳执时承各隐毗澜免腥堂佩诧唯或室硬弘雾钾席萤鞭截元挨扒疚蕉碉馈嘎嚎戳挖裴慷烧绿饲帽恫臆耐虚乱宋冯赵雁毗揖瓶孰享绑佩蕉眩蜜休披盯蚌憋萨三倚拣稍揍塔巫做蝶挣驳吁卖队肩晰法赫翌轧砾嫂沼纷饱唯愉仪雏彩拴苟昼锈忌晨产墨齐主酥暮总餐格卖瓮季倘闯托嘿丈冰歌呀碍维躯辜死锰执谱刹蜡疏繁荐颊涩菏鞍虞滩顽奉呐半孺铀唬距雀罩 学 院：专 业：学 号：姓 名：教学班号：云南农业大学2010—2011学年 上学期期末考试数据结构 试卷（A卷） （课程代码 ） 本试题满分100分，考试时间120分钟。 题 号 一 二 三 四 五 六 七 八 总分 得 分阅卷人一．选择题。（每小题2分，共40分） 1．组成数据的基本单位是（ ）。 (A) 数据项 (B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}， R={r}，r={1，2，2，3，3，4，4，1}，则数据结构A是（ ）。 (A) 线性结构(B) 树型结构 (C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（ ）的逻辑结构。 (A) 线性表 (B) 栈 (C) 队列 (D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（ ）个。 (A) 2i (B) 2i (C) 2i-1 (D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。 (A) p-next=p-next-next (B) p=p-next (C) p=p-next-next (D) p-next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（ ）。 (A) 6 (B) 4 (C) 3 (D) 2第1页（共 7 页） 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（ ）。 (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（ ）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 设有以下四种排序方法，则（ ）的空间复杂度最大。 (A) 冒泡排序 (B) 快速排序 (C) 堆排序 (D) 希尔排序 11．下面关于线性表的叙述错误的是（ ）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 12．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。 (A) 2m-1 (B) 2