教学检测试题二答案.doc

《教学检测试题二答案.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、一、简答问题15分（每小题5分，共3小题）1.集合结构、线性结构、树形结构、网状结构。2.（1）采用顺序存储结构；（2）按关键字大小有序排列。3.当队尾到达数组最后一个单元时，就认为队满，但此时数组前面可能还有空单元，因此叫假溢出。解决的方法是采用循环队列，即令最后一个单元的后继是第一个单元。二、单项选择题10分（每小题1分，共10小题）1．D）2．B）3．C）4.C）5.B）6.A)7．C)8．D)9．C）10．C）三、填空题20分（每空2分，共5小题，10空）1.S->next=R->next；R->next=S；2．时间空间3．

2、13004．2h-15．highlowlowhigh四、构造题30分（共5小题）1．（6分）{50，52，22，85，17，36，55，96}{50，22，52，17，36，55，85，96}{22，50，17，36，52，55，85，96}2．（7分）012345678910KTABAMDCIXTNIASLsucc=(1×4+2×2+3+4+5)/9=20/94．（6分）WPL=2×(9+6+7)+3×5+4×(2+3)=79五、算法设计题25分（共2小题）假设有一个长度大于1的循环单链表，表中既无头结点也无头指针。已知s为指向链表

3、中某个结点的指针，试编写算法，在链表中删除指针s指向的结点。【15分】【算法思路】已知二叉排序树bst，采用二叉链表存储结构。编写算法，逐层输出二叉排序树中的结点。【5分】编写算法，按结点值的递减顺序输出二叉排序树中的结点。【5分】【算法思路】