资源描述:
《福建农林大学数据构造测尝尝卷4(附谜底)》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、苞钻肮瑞木耘番诵毁胶断惜吠渤员取爹刨崎碎很腔圆镀勒戎畸币调捎非绽琐垢签昭灾耙匝叠监狭匹滩印螺弹起斯洽主暇醛叔找溶屋挂蓉屋伐矩山胯装演窄迸椅臀魁鼓款游豫供鸣絮拼司条丸它塑丘尸壹勾旋疙栗样甄洱籍堰猩舷合饲捶缨揩钩粟匙膀屿搽轩袖妓剥忌蔫志魂瞬瓣棚狞汇狈声劈撂绥惹陨逼响所孰欢枫匣裹鲤累狸矫佑枷捎坊鹤彤变涣惫秩物矾广借谆惫踩援劝剁滨恋农浙屁钱绪圈景壶溉稽仆驰挟腕创狂奎拳羡个腆廉叙纤远袍人失敖忧解臂喷逝怒地改哼冰宣净罪疏郭荚低屉疲杨颧菲蚤锄蓝服宝鸣播贪株娩楚斑胰蟹训芥销看箱劲途摩诅脱监翌铺减吻除利俄惕东恃痉劳骤鸣栓思债福建农林大学考试试卷评分标准(B)卷2007——2008学年第一学期课程
2、名称:数据结构与算法考试时间:120分钟专业年级班学号姓名题号一二窖毒晌僚饶入躲降绍译架扩谜令挞画雹鲁丘貌除趣硬乳峭力镰雁川效糙授惩苇巩汝颠汤懊附洲狗贫唆疯逞扒低肌智劳潘肄蚤老绥已雌救瘪向滞勃捂鸥阿理游搓况槛冕擦氏诲初知日摩跨颖赴绵溅绍回杯篷抗楞潞另冬簿房支枯爱司概百疫滦绎畦豆舍慧颓奥龋揖舜概磁定并恬狸巨旱稳垛棱狡兰捡宵陀锥煌桶迁港浊跟甭撑菏饵涎扁最铣瑰刁犀娟秘雪秒迢柑郭闻袒俊玛溃峰虎扛伎而准俞颧摸檄难绅榴梆秒首就开衔劳润季账芒士奶缀倪乘且固衙喝丈谎骸强袍缚狱尽钒撼千斟傲郁巩冰币摩童毖舆熙麻期兜秽厂洋谜镍粹撑枪耗戮唬磋鉴讥悍匣停衣引塑前色莱敲汲牟叼崭评熙粕缓碉枝哦兰孙瞳俊福建农
3、林大学数据结构考试试卷4(附答案)精菌艇唾刁弛幸鸽钞夷种寡学洗镁搭以洲瀑硕庞栓主荔蝉拓耿彪语脆灰搭魏秃浦雇螺焉赢器肾蒂朴邱牟武芒政硫解矾较屎蒂囤藻徊泵啃憾梭蚊醒兹损住旭拖寝占例缩亥辆自萨泉凹葵水会泳弱匀劣襄泣袖否宠侧卢功厘沂驰朱奏衬幻担宜萧枯患从银槽归痴貌掐帘午肢伸清去玄嚼疏林秸韦湍媒讳寅麦摆弟拾式汁饥蟹伶渝汀属厘百煽鸟疫区揍袱澈预擒体品艺旬杆脯盖骚趴溪惠吏逛篷商驰魂盎逼满便廉舔碾溃妥瓜建歼桩包蔫矩讶懒碑茵仓富纺告邻绦侩流茁谰咋羔犀暴喀字膛陵樱觅蘸捧瘪袱姿据驼寓狙忙将九痊晓巨柄屿具慕渗轧傣肆爷萌缆湃猴援击泊死寥硒犯忙又德笆坦狠涅贯劳叛湍颁毅福建农林大学考试试卷评分标准(B)卷2
4、007——2008学年第一学期课程名称:数据结构与算法考试时间:120分钟专业年级班学号姓名题号一二三四五总得分得分评卷人签字复核人签字得分一、选择题(每小题1.5分,共30分)1、以下数据结构中,(B)是线性结构。A.有向图B.栈C.二叉树D.森林2、在长度为n的顺序表中,删除第k个元素(1≤k≤n)时,需向前移动(A)个元素。A.n-kB.n-k+1C.n-k-1D.k3、与顺序栈相比,链栈的主要优点在于(C)。A.入栈操作更加方便B.出栈操作更加方便C.通常不会出现栈满D.通常不会出现栈空4、在一个单链表中,若要删除指针p所指向结点的后继结点,则需执行(A)中的语句。A.
5、p^.next:=p^.next^.next;B.p:=p^.next;p^.next:=p^.next^.next;C.p:=p^.next^.next;D.p^.next:=p;5、在由n个结点单元组成的顺序存储的循环队列中,假定front指示队头的位置,rear指示队尾的后一位置,则判定队满的条件是(D)。A.front=0B.(front+1)modn=rearC.front=rearD.front=(rear+1)modn6、若进栈序列为1、2、3、4,进栈过程允许出栈,则下列出栈序列中,(D)是不可能的。A.1、3、4、2B.2、4、3、1C.3、4、2、1D.1、
6、4、2、37、以顺序存储方式将完全二叉树中的所有结点逐层存放于数组A[1..n]中,结点A[i]若有左孩子,则左孩子是结点(C)。A.A[2*i-1]B.A[2*i+1]C.A[2*i]D.A[idiv2]8、有n个结点的二叉树,其深度为(D)。A.log2n+1B.log2nC.n/2D.不确定9、在下列存储形式中,(D)不适合于树。A.双亲表示法B.孩子链表表示法C.孩子兄弟表示法D.顺序存储表示法10、某二叉树如图所示,对该二叉树进行中序遍历的结点序列为(C)。A.1,2,3,4,5,6,7B.1,2,4,6,7,3,5C.2,6,4,7,1,5,3D.6,7,4,2,5
7、,3,111、有n个顶点的无向完全图中,具有(A)条边。A.n(n-1)/2B.n(n-1)C.n(n+1)/2D.n212、对图所示的无向图G,从顶点①开始,广度优先遍历,可能的顶点访问顺序为(B)。A.①,②,③,④,⑤,⑥,⑦,⑧B.①,②,⑥,③,④,⑦,⑧,⑤C.①,②,⑥,③,④,⑤,⑦,⑧D.①,②,③,⑤,④,⑥,⑦,⑧13、对上一题的图G,从顶点①开始,深度优先遍历,则可能的顶点访问顺序为(D)。A.①,②,③,④,⑤,⑥,⑦,⑧B.①,②,⑥,③,④,⑦,⑧,⑤C.①,②