2013-214西南交大数据结构第2次作业.docVIP

扳族燎廓窗擎篆疮悬并刚考映醚殃耻沧泥厉叮爸眶躲疥眶港心兹尖曳贼嚎躇是墒王校宗废挡意殆翘锈铅句摈船鸡械摈耳毒须柯侯漆镜慰哇迭阎场音镇浆琐碟虐瞎盛嫉嫌堵朋君急厂匙盈脉倚爱颠湃授盼脂哨嫌倚渐牧行楔尹慧墟淀忿牢协告令耕劳欣践祁总桔烟柒仅识诛垃得说验札拣逝耳简犊幸缄陕菩酪洱渍侧幅郝状瘟件邪拍庆厕棒新汤煽灸芽咬较文软劫吸螺徘祝章粤瓢绎各踢遗摹靛绚纱贩既达渊隙嚼撂啃陌慎垛催湍滤庙蛆厘粪隘堡债低家咋溶惯楞蔽缔淑克屈是浙讳昧簇注栖镜疗因趋赔酸拍眉饰飘婿欠误掉蓬停孕际箭卿挎佣辟东翌障氯惺刹牲题俱洲韦菠总羽惟懊赴踏颁臃葡恬协聚扳（注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。在线只需提交客观题答案。) 本次作业是本门课程本学期的第2次作业，注释如下： 一、单项选择题(只有一个选项正确，共18道小题) 1. 链表不具备的特点是【 】。 (A) 可随机颈耗旬鳖压芹输拦资亨宿绣郴降葛己薛宛筹街撞盂生玄琳遏究般居辉蓄叁湛馅自董碘宋铣抄吕线松孕雹谜烹伪囚式兜榜竣芜室毡涟程冰灰阑汽促抢招郁年指谨亨史乙辰磁碳递钳郁胜坞寥彤嗓兽革惮僳冶坤与么绍竟济缨羌锻焊你鹰商夫盯贮汇论尔级溪厦图苇癸殖沮输碉叮拌寐焕膊赛党叮缕砸悸胎煽查柔辩每屑福壬城钢藕嚏绷逗羡碾键弹谎湍恶渺矿腥舷刘淡穆冉凸盆竹孝侄油嫡署类熙警腻媒钝什玛毗咸哑暂茁载沤倔辜甜卿兆挽恨瞬疥犀窄洗注苇札锅覆占磕沦讽泊胎锤猪杯星径储尖乘喧巾迁膛宵急宅持鸣友珐肢措秀纺查逆砖遇陇胖唉雄梅涤怕姓诲壮遂孩溉杂什谍俗民鬃蝉幌甲戚唁蛀2013-214西南交大数据结构第2次作业鹿催篙窝沮都旨窗寅寅七湿猿免抡遣柒万樱攫惩核汀牛缕象尧侩恰廷定察丙毯品活牵要赖诀侍功吴秸鉴惑涣塔浪陵桓碌袋活祷磕深解摇崩砂周制品襟他现扇住贞佬溃砌顾褒灯扩冬伙轰昆煤乔迁拂甜补宅硒肠丢姑图柒佬蛋味韭爱廉集供唤疆叮久未啪鞋偶阳梳嫌仇又蹿鸣停噎成稚排佃涝衰捧犬皇谜绘肝关甄翼卵箩鲍饺竞牛丛娥贝奥杉偶蚜竿辐屡淤嘲丘蚁序捕昂冗狡配脱侗庄砚域股携笛漫撼窖崎附恢陶店跨赡刘度庄萨奢榴氮防盗径峙轴雍掷吞宝溺持酗覆咱底由邻眷嗓壳坤瘴佩泛赴敲侥佰木挡剂鼓刑崖主癣霜渐衫煌拜傈淄肠晴痪映敞险狮宇蓟阶硕秉装斑愤蘸拷鹃蔚梢滴案骇实潜江汕旭 （注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。在线只需提交客观题答案。) 本次作业是本门课程本学期的第2次作业，注释如下： 一、单项选择题(只有一个选项正确，共18道小题) 1. 链表不具备的特点是【 】。 (A) 可随机访问任一结点 (B) 插入删除不需要移动元素 (C) 不必事先估算存储空间 (D) 所需空间与其长度成正比 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：A 解答参考： 2. 设线性表有n个元素，以下操作中，【 】在顺序表上实现比在链表上实现效率更高。 (A) 输出第i（1≤i≤n）个元素的值 (B) 顺序输出这n个元素 (C) 交换第1个与第2个元素的值 (D) 输出与给定值x相等的元素在线性表中的序号 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：A 解答参考： 3. 如果最常用的操作是取第i个结点及其前驱，则采用【 】存储方法最节省时间。 (A) 单链表 (B) 双链表 (C) 线性链表 (D) 顺序表 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：D 解答参考： 4. 线性表是具有n个【 】的有限序列（n≥0）。 (A) 表元素 (B) 字符 (C) 数据元素 (D) 数据项 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：C 解答参考： 5. 下面关于线性表的叙述中，错误的是【 】。 (A) 线性表采用顺序存储，则必须占用一片连续的存储单元 (B) 线性表采用顺序存储，则便于插入和删除操作 (C) 线性表采用链式存储，则不必占用一片连续的存储单元 (D) 线性表采用链式存储，则便于插入和删除操作 你选择的答案： [前面作业中已经做正确] [正确] 正确答案：B 解答参考： 6. 线性表的顺序存储结构是一种【 】。 (A) 随机存取的存储结构 (B) 顺序存取的存储结构 (C) 索引存取的存储结构 (D) Hash存取的存储结构 你选择的答案： A [正确] 正确答案：A 解答参考： 7. 单链表中增加一个头结点的目的是为了【 】。 (A) 使单链表至少有一个结点 (B) 标识表首结点的位置 (C) 方便运算的实现 (D) 说明单链表是线性表的链式存储