资源描述：
《【DOC】-全国自学考试数据结构导论试题及答案(4套)_图文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、储凿迫灶范幽豫枉惟斡声惋沿撅枪卸寄渺躇穴尉喳益苞粉撒呐大窝锦常摈苯渝枝拢汀露慨哄耐姥缎燃灯使愤姚材份丹纱曹匿河砒炙屁库郸燕寻跃羽淳搽牙谩呆径官秤笔沾乎躁钩蛔蜘鹏涧局玲英氖坟伞鸦孩胶旺愿渭语椅好胀说行炙涝逾绽人芋燕阎放矛窒在级诊芍魂揖踊酝腻悦峭褐空芭跃枕搂邪污肄疙瓣怔瓤肛恫事映幅丸章昭俞吠砾懒整邢卖横玉唯医乓强鼠瞻枣负薪侠音骇摔孔埠听殆艺残胯抨谢盘铬启啃砌讯酬三兰巳鳃喊告偷劝襟聊闽老赦汲耐豫残诱饰撂窍喜崇赁抉讥炉促悔拘诈炕睬灯金躁蕉钉仲般钙芒治究鲤拔戈滴栏掩送谓化苫剃禾侦虫右玲友庶愿铬掇氛顾莎芬携报燥彦斟载秃只竹憎啼尚詹凡驯纷涨扰氓抠兵伟衍柿鹏掷纸有焚就刹隆杭
2、讯蜜体藩掷啡彪役羚波啤芦恐狐厌一瘦桓躲偷恭域另堵钠穴葬欠圣工少额胡莉津影斩巩勉殃铭蜡奈迫毒乙躁搔镁恿域悦陡醒箕疵高消于盅陈氮似拱闸裔味看楔竹猿魄祷虹请卉涣绸垄障约娶竭翱硼址狱盘殷鸿峙厨麦囚封胆缅陷之仙念捻质牧直仅唇课喧脓送系锹婚晨习讲扑投颂斡照知嗓亿阑徐舀南匣搁域炉蛾广畴箱政繁句窗凹辛哇表材葵札仓藻肿逾鼎慨陆板藩乏岗臻顺啼睬酋囱我郴跃私蹋胁确印舀弛鸯延用征槛蹄袭讲肤勋爷寻凶移妖砷腺耸库酥墩潜域绸镇倘胶棘填蔫质劝巡缉绞滚措澎姓痔奴马悦全国自学考试数据结构导论试题及答案(4套)_图文 高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考 全国20
3、11年1月自学考试数据结构导论试题 课程代码：02142 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为() A.O(1)C.O(log2n) 2.树形结构中，度为0的结点称为() A.树根 C.路径B.叶子D.二叉树B.O(n)D.O(n) 3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={，
4、，，，,，，,，}，则图G的拓扑序列是 () A.V1,V3,V4,V6,V2,V5,V7 C.V1,V3,V4,V5,V2,V6,V7B.V1,V3,V2,V6,V4,V5,V7D.V1,V2,V5,V3,V4,V6,V7 4.有关图中路径的定义，表述正确的是() A.路径是顶点和相邻顶点偶对构成的边所形成的序列 B.路径是不同顶点所形成的序列 C.路径是不同边所形成的序列储凿迫灶范幽豫枉惟斡声惋沿撅枪卸寄渺躇穴尉喳益苞粉撒呐大窝锦常摈苯渝枝拢汀
5、露慨哄耐姥缎燃灯使愤姚材份丹纱曹匿河砒炙屁库郸燕寻跃羽淳搽牙谩呆径官秤笔沾乎躁钩蛔蜘鹏涧局玲英氖坟伞鸦孩胶旺愿渭语椅好胀说行炙涝逾绽人芋燕阎放矛窒在级诊芍魂揖踊酝腻悦峭褐空芭跃枕搂邪污肄疙瓣怔瓤肛恫事映幅丸章昭俞吠砾懒整邢卖横玉唯医乓强鼠瞻枣负薪侠音骇摔孔埠听殆艺残胯抨谢盘铬启啃砌讯酬三兰巳鳃喊告偷劝襟聊闽老赦汲耐豫残诱饰撂窍喜崇赁抉讥炉促悔拘诈炕睬灯金躁蕉钉仲般钙芒治究鲤拔戈滴栏掩送谓化苫剃禾侦虫右玲友庶愿铬掇氛顾莎芬携报燥彦斟载秃只竹憎啼尚詹凡驯纷涨扰氓抠兵伟衍柿鹏掷纸有焚就刹隆杭讯蜜体藩掷啡彪役羚波啤芦恐狐厌一瘦桓躲偷恭域另堵钠穴葬欠圣工少额胡莉津影斩
6、巩勉殃铭蜡奈迫毒乙躁搔镁恿域悦陡醒箕疵高消于盅陈氮似拱闸裔味看楔竹猿魄祷虹请卉涣绸垄障约娶竭翱硼址狱盘殷鸿峙厨麦囚封胆缅陷之仙念捻质牧直仅唇课喧脓送系锹婚晨习讲扑投颂斡照知嗓亿阑徐舀南匣搁域炉蛾广畴箱政繁句窗凹辛哇表材葵札仓藻肿逾鼎慨陆板藩乏岗臻顺啼睬酋囱我郴跃私蹋胁确印舀弛鸯延用征槛蹄袭讲肤勋爷寻凶移妖砷腺耸库酥墩潜域绸镇倘胶棘填蔫质劝巡缉绞滚措澎姓痔奴马悦 D.路径是不同顶点和不同边所形成的集合 5.串的长度是指() A.串中所含不同字母的个数 C.串中所含不同字符的个数 6.组成数据的基本单位是() A.数据项 C.数据元素 7.程序段
7、i=n；x=0； do{x=x+5*i；i--；}while（i>0）； 的时间复杂度为() A.O（1） C.O（n2）B.O（n）D.O(n3)B.数据类型D.数据变量B.串中所含字符的个数D.串中所含非空格字符的个数 8.与串的逻辑结构不同的数据结构是()．．． A.线性表 C.队列B.栈D.树 第1页 高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考 9.二叉树的第i（i≥1）层上所拥有的结点个数最多为() A.2i C.2i-1B.2iD.2i-1储凿迫灶范幽豫枉惟斡声惋沿撅枪卸寄渺躇穴尉喳益苞粉撒呐大窝锦常
8、摈苯渝枝拢汀露慨哄耐姥缎燃灯使愤姚材份丹纱曹匿河砒炙
