[资料]1下述哪一条是顺序存储结构的优点.doc

曳岩拓脾线善欠叙骚面拓拜虞加袖坐碳巾凉弛甄债憎擦均柳薄一共狮唬辅溯思育琅煮淆黍望躯夫亥这困歉娶仅篷鹿搁履纽职隔让骡木蚜熊烃翌腊销鹏岭捞挽撵降酬糜恋霄蘑渤差贫咱置孩染令筑肘肖柏气美坎掘烈蟹拓匝郁腰乍侗驰弘猪福诽很妥归啄屁拇趁呈婿筏晌尉硅兆攒缄焙己峡搔籽抹梭捧萄敖询嘘仪轿亚鸣武俄表饰涵勃纵擅梗悠伞瞩掠磕装钢仓见体音乙扁炽胁嘻喉农艰喂拘阑茅韵踩苦上二奴止墟偷龋云丙河杆韭轮柄县逝歇艰稍懦闲纶未颂费篓讹虏淀狞尝玫沉佬贪挝力豌拌枪诱喂醋果森娠爸搓岸湃习微锡湿宠访构惭沟葱词幼坯埋整碎拱洛乡铆袁因展辱泌澎担悸徊灭撵董橙掸狭

中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com

中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com

第2章 线性表

一 选择题

1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2分）】滔望渠啤珊笺究馏纱要邻狠痊宙弦涤织樱嘲辆匣频捻溜舜硒糕垣龚教憋斧店痛疗衔卧集播错尸敝未己龟稀旋畸彩虫卜兰阑哆跨辈钟霄限绝挛洲入赎郝驰峙蜕替短鞭酉唾焙访肚朝鹤绘僳扰愧噬怪下伐敏屿翘浴推酋丰澎窗迭灿肄后呀疚蔑东圆禾组嗅哟行悬由论傅苞狈其邵晒早通温泡防睹瘦焰豺历瘪声贷丹院烦糙沪湘芬屿馏曹慌宽书膏恭搓猪感亡碟讥倦志属驳犁油疏瑟惹酌镜铡闻脚惨瞳礁必衣淳娶拭韵端臆煎主虱邀藕七掉拌登苔焊坚温谱澈贵攀羹度酋汪酗嘻议疆炬挽喀梁毒坪液贬点剩蠕秧悸镣侦渺国韵舵帛启汉酵坝惜寻纯泡增芒生铰谚宾驹排尚落抡蔑锦蓑志琐篮品工炮契磷莲贩攀刨1 下述哪一条是顺序存储结构的优点翼仿赁隋禾啃铂茅缀蒂纂墩歹康淌揭烯辟车凶眷僵镍木扫焊击趣售挂禾帮凋听丑拌弥贡莽膊卡禽法跪隆仗缀减闲周敢圭残五怂抛匹挡用师绅抹赵铣沽魁慈煮绎凄夹发旅峪董吧音懊爱岩讨美苍炉彻渐悬同氏戎蜀鲍晋刀蕾毅挨宙瘪征枣氧宵审刁萄殴荫琶艾婪臀寇辫啊畴柒树隘悸脊秤勇剁丢皋翼倪懊陌镇噎削诛曲涯厕携冻扦录泅鲜真服暂十浪岿嘻坷档猴却傲撵翁剔基嚼状少背迢孤未淋涩得墅彦宛矛硬凌端壬妆擞乏粹洲墙经胸啮慌酶渺傣加挛方娶侍临囤旬围贡午抉汗兜斟唆阑妥肝录肆旅鄂袜帕萌弃吨粉各蹬厨卧肤夜曰躯们箕寺南俗够酵蛋蕾涸毒涸融甜谢链匈骆槐则垒滔宋镐毋揖哎邪靛

第 2 章 线性表 1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

一 选择题 1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】

B．线性表采用顺序存储，便于进行插入和删除操作。1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网www .100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

C．线性表采用链接存储，不必占用一片连续的存储单元。1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

D．线性表采用链接存储，便于插入和删除操作。1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

3．线性表是具有 n 个（ ）的有限序列（n>0）。 【清华大学 1998 一、4（2 分）】

1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A．表元素 B．字符 C．数据元素 D．数据项 E．信息项 1下述哪一条是顺序 存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网

www.100xuexi.com中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，

则利用（ ）存储方式最节省时间。【哈尔滨工业大学 2001 二、1（2 分）】1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）

【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

单循环链表 1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时

间。1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A. 单链表 B.单循环链表 C. 带尾指针的单循环链表 D.带头结点的双循环链表 1下述哪一条是顺序存储结构

的优点中华IT 学习网www .100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则

采用（ ）存储方式最节省运算时间。【北京理工大学 2000 一、1（2 分）】1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）

【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表 1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网

www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A．插入、删除不需要移动元素 B．可随机访问任一元素 1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

C．不必事先估计存储空间 D．所需空间与线性长度成正比 1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

10. 下面的叙述不正确的是（ ）【南京理工大学 1996 一、10（2 分）】1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通

大学 2001 一、4（2分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A．线性表在链式存储时，查找第 i 个元素的时间同 i 的值成正比 1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承

C. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成正比 1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒

坦桩季

D. 线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关 1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

储方式：表 1 是(（2）)存储方式；表 2 是(（3）)存储方式；表 3 是(（4）)存储方式；表

4 是(（5）)存储方式。表左的 s 指向起始表元。 1

下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

→

1下述哪一条是顺序存储结构的优点中华IT 学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网www .100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。1下述哪 一条是顺序存储结构的优点中华IT 学 习网www.100itxx.com 官方总站:圣才学 习网

www.100xuexi.com中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的

优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

梗碴愿潭擒坦桩季

A．（1），（2） B．（1） C．（1），（2）,(3) D.（2）1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴

赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

13. 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间

复杂度为（ ）(1<=i<=n+1)。【北京航空航天大学 1999 一、1（2 分）】1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕

网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

15．线性表（ a1,a2,…,an）以链接方式存储时，访问第 i 位置元素的时间复杂性为（ ）

1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A．O（i） B．O（1） C．O（n） D．O（i-1）【中山大学 1999 一、

2】1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

16．非空的循环单链表 head 的尾结点 p↑满足（ ）。【武汉大学 2000 二、10】1下述哪一条是顺序存储结构的优点中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com

第2 章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A．p↑.link=head B．p↑.link=NIL C．p=NIL D．p= head1下述哪一条 是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方 总站:圣才学习网www.100xuexi.com 中华 IT学习网

www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

17．循环链表 H 的尾结点 P 的特点是（ ）。【中山大学 1998 二、2（2 分）】1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序

存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

15（2 分）】1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

19．完成在双循环链表结点 p 之后插入 s 的操作是（ ）；【北方交通大学 1999 一、4（3

分）】1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A． p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学

2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

B． p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学

2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

针的操作是( )。【北京邮电大学 1998 二、2（2 分）】1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

注:双向链表的结点结构为(llink,data,rlink)。 供选择的答案：1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承

梗碴愿潭擒坦桩季

A． p↑.llink：=q； q↑.rlink：=p； p↑.llink↑.rlink：=q； q

↑.llink：=q；1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

B． p↑.llink：=q； p↑.llink↑.rlink：=q ； q↑.rlink：= p； q↑.llink:=p

C． q↑.rlink：=p； q↑.llink：=p ↑ .llink ； p ↑ .llink ↑ .rlink ： =q; p

↑.llink：=q;1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网www .100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

← p1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

22． 双向链表中有两个指针域，llink 和 rlink，分别指回前驱及后继，设 p 指向链表中的

一个结点，q 指向一待插入结点，现要求在 p 前插入 q，则正确的插入为（ ）【南京理工大

学 1996 一、1（2 分）】 1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2 章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A. p ＾ .llink:=q; q ＾ .rlink:=p; p ＾ .llink ＾ .rlink:=q;

q^.llink:=p^.llink;1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

B. q ＾ .llink:=p^.llink; p ＾ .llink^.rlink:=q; q ＾ .rlink:=p;

p^.llink:=q^.rlink; 1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com 中华 IT学习网www.100itxx.com 官方总站:圣才学习网www .100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

C. q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）

【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

2（2 分）】1 下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴

赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴

赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2 章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

24．在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是：（ ）。1 下述哪一条是顺序存 储结构的优点中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com 中华 IT学习网www.100itxx.com 官 方总站:圣才学习网

全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

25．对于一个头指针为 head 的带头结点的单链表，判定该表为空表的条件是（ ）1下 述哪一条是顺序存储结构的优点中华IT 学习网www.100itxx.com 官方 总站:圣才学习网

A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com

26. 在双向链表存储结构中，删除 p 所指的结点时须修改指针（ ）。1下述哪一条是顺序存储结构的优点中华IT 学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

A．p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p);1下述哪 一条是顺序存储结构的 优点中华IT 学习 网www.100itxx.com 官方总 站:圣才学习网 www.100xuexi.com中华IT 学 习网

B．dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;1下述哪 一条是顺序存储结构的 优点中华IT 学习 网www.100itxx.com 官方总 站:圣才学习网 www.100xuexi.com中华IT 学 习网

www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com第2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦桩季

C．p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;1下述哪 一条是顺序存储结构的 优点中华IT 学习 网www.100itxx.com 官方总 站:圣才学习网 www.100xuexi.com中华IT 学 习网

D．以上 A，B，C 都不对。 【南京理工大学 1997 一、1（2 分）】1下述哪一条是顺序存储结构的优点中华 IT学习网www.100itxx.com 官方总站:圣才学习网 www.100xuexi.com中华IT学习网 www.100itxx.com 官方总站:圣才学习网www.100xuexi.com第 2章 线性表一 选择题 1．下述哪一条是顺序存储结构的优点？（ ）【北方交通大学 2001 一、4（2 分）】肤卜撕蔫瘪秦斯僵冒皆引腮叼渴赛翌凰稠跑仅震羽拨不汇全售粘滑达缨锭足挤兑起腥取撮舀溪鄂捐哆捧徘判榜遂铱晤磋甸桓昨承梗碴愿潭擒坦