西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2006A卷答案
《数据结构》试卷参考答案与评分标准（2006级）一、简答问题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．13004．...
2026-01-19
999+
340.03KB
3 页
