数据结构09级信本期中试卷.2011.5.5.pdf

… … … 河北北方学院 2010-2011 学年第二学期期中考试试卷 … … … … … 《数据结构》 … … （供医学信息本科 专业使用） … _ … _ … _ _ … 注意事项： _ … _ 1．请按要求在试卷的密封区填写专业、班级、姓名和学号。 _ … _ … 号 2．请仔细阅读各种题目的答题要求，在规定的位置填写答案。 学 线 … 3．不要在试卷上乱写乱画，不要在密封区填写无关的内容。 … … … … _ _ … 题号 一 二 三 四 五 总分 _ … _ _ … _ … _ 得分 _ … _ … _ 名 … 姓 … … … 总分合计人 复核人 封 … _ … _ … _ 得分 评卷人 一、填空 _ … _ … （共20 分，每空 1 分。） _ _ … _ 级 … 班 … 1. 宏观地讲，数据结构是一门研究非数值性程序设计中计算机操作的 … … ________________________的学科。 … … 2. 下面程序段的时间复杂度为________。 … _ _ 密 for (int i=0;im;i++) _ _ … _ … for (int j=0;jn;j++) _ _ … _ … a[i][j]=i*j; 业 专 … 3. 我们以程序语句的_________ _即 _______作为时间量度， … … 来做为程序效率分析的标准。 … … 4. 设有一个顺序栈 S，元素 s1, s2, s3, s4, s5, s6 依次进栈，如 … … … … 精选 … … 果 6 个元素的出栈顺序为 s3, s2, s5, s6, s4, s1，则顺序栈的层数至少 为_______。 5. 一个链队列中，若 front 指针等于 NULL 通常为_ _ ___，rear 指针等于 NULL 通常为____ _。 6. n 维数组是一个同构的数据结构，即它的每一个数据元素均属于_____ _________ _或 。 7. 若将结点 New 插入单链表中，*p 指向欲插入结点，将 New 插入其后端, 语 句如下： p-Next = New ；New-Next = p-Next ； 则会产生的问题是____________ 。 8. 对于数组仿真的堆栈，若事先分配的存储空间为 Maxsize=Maxtop+1 ，表 示指针的向量为 top ，则push 操作中产生上溢的指针情况________