数据结构课程学位考试试题参考答案在题后

1、布丁考研网，在读学长提供高参考价值的考研真题资料 www.ibudding.cn复旦大学 2005年入学研究生数据结构与操作系统专业课程考试大纲第一部分 数据结构考试题型：简答题、编程题参考书目：数据结构（用面向对象方法 C+描述）殷人昆，清华大学出版社总分：100 分考试的基本要求要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重强调考生要具有综合运用所学的知识分析问题和解决问题的能力。对编程语言的要求数据结构考试中所有的算法，要求用 C或 C+语言描述。一、数组考试内容数据；顺序表；字。

2、布丁考研网，在读学长提供高参考价值的考研真题资料布丁考研网，在读学长提供高参考价值的考研真题资料 www.ibudding.cn复旦大学 2005 年入学研究生数据结构与操作系统专业课程考试大纲第一部分 数据结构考试题型：简答题、编程题参考书目：数据结构（用面向对象方法 C+描述）殷人昆，清华大学出版社总分：100 分考试的基本要求要求考生比较系统地理解数据结构的基本概念和基本理论，掌握各种数据结构的特点和基本方法，着重强调考生要具有综合运用所学的知识分析问题和解决问题的能力。对编程语言的要求数据结构考试中所有的算法，要求用。

3、西安交通大学 18 年 9 月课程考试数据结构作业考核试题 1、C 2、D 3、C 4、C 5、C 一、单选题共 30 题，60 分1、字符串的长度是指（） A 串中不同字符的个数 B 串中不同字母的个数 C 串中所含字符的个数 D 串中不同数字的个数选择是：C2、两个字符串相等的条件是（ ） 。 A 两串的长度相等； B 两串包含的字符相同； C 两串的长度相等，并且两串包含的字符相同； D 两串的长度相等，并且对应位置上的字符相同。选择是：D3、设顺序循环队列 Q0：M-1的头指针和尾指针分别为 F 和 R，头指针 F 总是指向队头元 素的前一位置，尾指针 R 总是指。

4、西安交通大学19年3月课程考试数据结构作业考核试题1、B 2、B 3、C 4、A 5、D 一、单选题共30题，60分1、一个栈的输入序列为123n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（ ）。A不确定Bn-i+1CiDn-i【答案】正确是：B2、设用链表作为栈的存储结构则退栈操作（）A必须判别栈是否为满B必须判别栈是否为空C判别栈元素的类型D对栈不作任何判别【答案】正确是：B3、如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用（ ）存储结构。A散列B顺序C链式D任意【答案】正确是：C4、下列程序段的时间复杂度为（）。i=0，s=0。

5、西安交通大学19年3月课程考试数据结构作业考核试题一个栈的输入序列为123n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。A.不确定B.n-i+1C.iD.n-i正确答案:B设用链表作为栈的存储结构则退栈操作（）A.必须判别栈是否为满B.必须判别栈是否为空C.判别栈元素的类型D.对栈不作任何判别正确答案:B如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用（）存储结构。A.散列B.顺序C.链式D.任意正确答案:C下列程序段的时间复杂度为（）。i=0，s=0；while(sn)s=s+i；i+；A.O(n)B.O(n)C.O(n)D.O(n)正确答案:A两个字符串相等。

6、课程（本科）数据结构第七章试题&参考答案一、单项选择题1. 若搜索每一个元素的概率相等，则在长度为n的顺序表上搜索到表中任一元素的平均搜索长度为（ ）。A. n B. n+1 C. (n-1)/2 D. (n+1)/22. 对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8，搜索后面5个元素的概率相同，均为3/40，则搜索到表中任一元素的平均搜索长度为（ ）。A. 5.5 B. 5 C. 39/8 D. 19/43. 对长度为3的顺序表进行搜索，若搜索第一个元素的概率为1/2，搜索第二个元素的概率为1/3，搜索第三个元素的概率为1/6，则搜索到表中任一元素的平均搜索长。

7、数据结构课程学位考试试题（参考答案在题后）判断题：判断下列各小题叙述的正误。对，在题号后的括号内填入“ ” ；错，在题号后填入“ ” 。1、数据的最小单位是数据项。.( )2、多重表文件中主索引为非稠密索引，次索引为稠密索引。.( )3、通常数据结构在计算机中有四种不同的表示方法分为顺序存储结构、链式存储结构、索引存储、文件存储。.( )4、算法具有输入、输出、可行性、稳定性、有穷性五个特性。.( )5、数据的基本单位是数据项。.( )6、算法的复杂度分为时间复杂度和效率复杂度。.( )7、性质相同的数据元素的集合成为数据对象。.。