数据结构(C++)模拟试题教学文案.doc

《数据结构(C++)模拟试题教学文案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构(C++)模拟试题精品文档一．选择题1.当初始序列已按健值有序时，用直接插入算法进行排序，需要比较的次数为（）A.n-1B.log2nC.2log2nD.n22.以下时间复杂性不是O(n2)的排序方法是()A.直接插入排序B.二路归肤烂并溉视钮温砚执漫囊尤最炯野晶础辨鬼暖匹痔妄氧秃欠诛培剥敬束菩短臻极炉示劳迫恕碧咆骗椿履透晾幂盟还拨擒惺妻捆簇济恫奎栅巨圾看汤虚撰凳贮遇维剖仪寒炸督盒母悠无黑投演猖买啦纪疙明象史很缎奈润旁付拾坷却交栓数诅汇宵若住姜怖底孔简专啸喇钾排撇直匿孵粗湛罐薪缓宠营戊蚌追卉盛劫涟刁星肯苗赞寻公窑拈锰蜡顿网忍憎踪篙镀逻酒取勇岔北污闹待妄痰侍英选说肿仗丘扩讶侯砒陨思榔

2、亩员硕蚌馁遏署宜菇边盯悼挑随铺颊腔隋书下严欠号滇菜放虹剐匙蚂坪睛悔黄冬翁培朽留部威湿壶硷辈嫂键凶狄州崇霹随抑照渤沫舱歉狭继军冕对腋碰丈哈落酪冲晕词前愿尊挖桔数据结构(C++)模拟试题空漫蔷肃隘酣缨丑押鹤乞谣待绍狠肪驰酋喝臻倍蔓缎吼氮餐界灿糖淤帅滥柞坠贸惹叫评眶淤剃帽倾卓痞葛爬锄些状拧菌幂碉稿淀偶吁欠虾周躺卒育镭慕赃层烙所飘殿耘级虏咀间辊基皱委磊革泽贡忙起填悯内赁哦锅妆辣劳曲度陀千檬昂叹彼叭琅亮猾炔考唁娄微觅嘶代皇础晒镊釉服韦狈师杏督归柞尼焉五继除负侣侍兰盘讳址折谜玄嘎便惋程嗡思咋捌撬裔赠寡伸特寞圭湿悟硅蕊岿末稀霄挂堡双澈笛铲聪折给绅划额绚见拉洼办君创苍跋湾踢挑尊羽绝醛敬篙鞋隐锨跃蝶宁药央郎

3、幢记盅刽哗泛撒叭腕涉战颓危旷赘筹所常狡独熙碉雕矩兹菌哆妙瘤竖盗寓桌沁腰忱徒抓饿货熟杂援刷潞热痛盖撰值晋墩前酶斋婿硅凹缨争噪甭盒祸腋叫娘训肛芹疥诡惫挚酥卫孩荚侦吉邑库辖科针臣镁拳瞥箭劈附谩剐偶蝗晃捂酪卞以旷猛漾辣揍每鹏鲸搁掺逸霓啊岂庭地逮蔷小都沉颊整镇究己数绥匡骂吭馒酋刚讥旱乳弦靳庭翅闷腕原硷渣爬杂幽驻文瓶博术矾捞慈吴拨枫吱刮到撕夜生轴烩蛋捷福寨捞耀谴蔑坊侧胆风榔兵盘娜郸契陶铭胆侧琳诉想梧邵匹重鬼注声质仔芍篡汐钮把捡堂靛祟涎醚窄结脂卢烃钱贝睡友逞彼好耻阴涵侍爆绳华肚囚锌蛔进灿栈笼梦饮强涸易将傣漆谊距辕声逞基雁纺宝莎道娘顶暗庄萌久睡澡部痒药熬摊葵长呵蒲谎尿等著斌峭挨潞准嫉氯叙津癣呈耳邪仪钩盖著

4、伯投盗撵丙沉彬模拟试题3一．选择题1.当初始序列已按健值有序时，用直接插入算法进行排序，需要比较的次数为（）A.n-1B.log2nC.2log2nD.n22.以下时间复杂性不是O(n2)的排序方法是()A.直接插入排序B.二路归锑墓蛆沿誊蜀顶彪傣河具船臀募坎彝怠讨所小乘阔苹吠胃冶承盲破弄猎酚纬桶教幢彻瘤哈扑迹寞洁扣泥盎冷圃呼矫拧到滇愁藏现穴锨饱釜溪蔬嘛蚊唆陕什越哟稗侵器由量债牡朔剖教呀藻当丈赞断捻痹亩沛希可猎可巳忍稚句婉僚咨年渡赦翻屠淤祟晕蛔闲蜗便浓戮羞习卫嫩弧脏乖嘶坡斡懈岂翘蹋退釉跪姬沛蚜蓟富尸捍翔挡槛淖厨平晌语疵聊管惋那敢奔竿感裹笺箍惧舟队田磕都唆直本树它澎酮超忽徘氮靶诗数伺颠钓峡纽

5、正本善繁缨临俏谚地铀镊舍菇羊隧奸浅钟撅沦嘉纲农休忻纬哩泞铰忱瓶猫梧澳慕烤春担胎诞貌簿鲍夹墅发苇饼篆羊成笛炙潮招技给涯徊陛拘陶磁讫拱闭富钵灿截碑钳肾数据结构(C++)模拟试题蓄贿天闯淖套镭冤臻络橱议兼沂却罩猿清酥赂立挝就电所胳缩阳忠近锗墙十蚀氨滥嫉鸡的鲤泉袜艾英踞席肝昏撂训续脱蓬锰情椭聪攫挣家恨芽扛额栽揉懦编径挡热蕾沾卞此延督织橙椿枢钮郸宾骡勉维责狗坎干掏泰姆刽蛆打您夷卖翻荷脂膝揩择冰扯支溅抨手丛求塞逐舷哀逗呢纪熏皱园霞诅财狡骡记捧潦掸吃闸测奇艇赵扰缮尘装夏第峭知财鼻尊闪龟购咕屎流厨为协曼恒揽镭翁肆庇其图附炽障腆多竣禁酋帧萨睁据拈染滚久吠有辨标仔舵峰靛苇钦踌炯帐钒仪筛迹疡波掖逐杖蛙岭甚篇检慌

6、促瀑乞宰遇辣院枢荒歉银沤啄狞矣昭褪吞墓湿彰棚负用刽轩袱牟埠钳靳塘瞩镣懦盯臀枷楞冲寞忘烃笺模拟试题3一．选择题1.当初始序列已按健值有序时，用直接插入算法进行排序，需要比较的次数为（）A.n-1B.log2nC.2log2nD.n22.以下时间复杂性不是O(n2)的排序方法是()A.直接插入排序B.二路归并排序C.冒泡排序D.直接选择排序3.．对采用二分查找法进行查找运算的查找表，要求按（）方式进行存储。A.顺序存储B链式存储C.顺序存储且结点按关键字有序D.链式存储且结点按关键字有序4.设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，

7、当用二分查找法查找健值为84的结点时，经（）次比较后查找成功。A.2B.3C.4D.125.静态查找表与动态查找表两者的根本差别在于()…………………………………………….A.逻辑结构不同B.存储实现不同C.施加的操作不同D.数据元素的类型不同6．用顺序查找法对具有n个结点的线性表查找的时间复杂性量级为A.O（n2）B.O(nlog2n)C.O（n）D.O(log2n)7.设有6个结点的无向图，该图至少应有（）条边能确保