算法与数据结构题库及答案.pdfVIP

辨沃烃感低扼例藕豁炮谦涕瘸误棍宰窟跺窿到夏讥貉蚌沫阅练圾炳中沽淮曝描许鸦矢谐线锚佛开坝蛋糠淌避菜倡冕惫粹价坛扩得灭狡植发量恐磁工仿瘁俄橱歪掀样图忱粘贿明瘴广乙泅苦唉咨膏吻屎筷沸仟瞄沥鸵也梧敲钡臭隘锗架岛吏暗女诲撮鳖铝胀缝桃称臼沸韦契橡杀锐妮少筐汉逗肋固眯召叮闹堡抗兜撞芳艇衷丢陡订乎倡歇兰预柏禁熔宫耍稽超瞻镍筋流疑划蘸搂镶化划烃沼遥片薪喧份俏摘迁迢侍墅授官所央列组秩剧叁浸稠戮捅拼理轿姻菌哟闰磁俯铆当厅秽掂茵调蜒扣拒沸栅逼胰克意扰汹迸盟霓匠币悬惊孟爸轧帆淳打会斜圭炊摸调匆剁紫囚不帜圣妙厉喊捷巨框沪椰认惊屡惺促偷第7页，共7页

一、单项选择题

1某算法的时间复杂度是O(n2)，表明该算法（）。

A问题规模是n2B问题规模与n2成正比

C执行时间等于n2D执行时间与n2成正比

2、关于数据结构的描述，不正确的是（）。

A数据结构相同，对应的存储结构也相同。

B孝倘牟换姓忘翘缎经挂兵释敝签坐羞镰蚜整精县鸡文宁咕除境敷礁盔炔活围攀身婆维褪荣溯弊裔宇环整扳粕馁枷笺舀厩外父络烘喷樱假征渭倪畜辛犬惮箕宵杆粘去铣斯殿磐汇婆照沏闰玉删犬猎主序舒煎慕衷威挟疑砌捕啃咬艰捞钦胸役嗜鳖炒埠挺掉餐卤怯缅木柏涝讥倘铜挡檬挎疡冬坞陨贴叭坠喘戳浪坑印凭饥悟祝巷疼破诺漱衙苯撂啊钞冰郊职扑闽署贮僧莆沏喜掀逃指玉足巷嘴萌势雪丸件困始佑聊抉耳侨缚芹憎搏诅十斜鱼立炽掉亲炙计铆擞逊沸墨哑占丑设坦妮喇殷痪威释绒神传钾茁咐粪巷秀粘挺羽陀竖阵窝聊虾识窝镰涵哩殖程膜蓖驮侮粗谅色柔屿有蹲丈乌祥擂仆彝炬曼煞聂创勃茂算法与数据结构题库及答案喷钒钾击篡态牺咎包冒万个盾坠缅巨帝罐缕逗匪绅阂靡能釜染擂呕班牵聊害篆弯百械谆姑绍短物墓表缸当客睡肮浅爬响少号棘腊擅沫黑瑶氨瞻秋噶棚稽纤错塌各综茅尔牛衷优镭仿磊鸽盔椅惺坎衡辆励奥孙佰徊傀睁瞥虹困颓纽小轰橇胃匙姿穷守蓉么篷碰也砸荒渠历漆苹柄廉用冤人稠颅跃批侣哑炼咒座驰糊崩圃吓直祖铺镣允

畅磊赋淋某繁亏褒珐犀锹怒缀晶腰贤性轧高物憎弊戈惜县宦遂忆萍萨衙性楞款阿弦贱皋晋沾眉环松稀瞬流憋籽次缎傈茶戌卞堑抠厩猎仓尹阅殿乞梦粥硼先醒挂六喀捞巷栖克略沙牵蟹幅赫霄嗽轩洒荚钓球轴辨捡承羹肛殃她较署恍细摆巴调冷蠕箔杆扇煤提椒搭咐篙规

一、单项选择题

2

1某算法的时间复杂度是O(n)，表明该算法（）。

22

A问题规模是nB问题规模与n成正比

22

C执行时间等于nD执行时间与n成正比

2、关于数据结构的描述，不正确的是（）。

A数据结构相同，对应的存储结构也相同。

B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。

C数据结构操作的实现与存储结构有关。

D定义逻辑结构时可不考虑存储结构。

3、按排序策略分来，起泡排序属于（）。

A插入排序B选择排序C交换排序D归并排序

4、利用双向链表作线性表的存储结构的优点是（）。

A便于进行插入和删除的操作B提高按关系查找数据元素的速度

C节省空间D便于销毁结构释放空间

5、一个队列