数据结构(专升本)模拟题

《数据结构(专升本)模拟题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、[E3100033]数据结构（专升本）模拟题一、填空题1、数据的最小单位，讨论数据结构时涉及的最小数据单位。2、是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。3、从逻辑尖系上讲，数据结构主要分为、、和。4、在一般情况下，一个算法的时间复杂度是的函数。5、数据的存储结构主要有和两种基本方法，不论哪种存储结构，都要存储两方面的内容：和。6、算法具有五个特性，分别是。7、设单链表中指针P指向结点A，若要删除A的后继结点（假设A存在后继结点》则需修改指针的操作为。8、顺序存储结构的特点是，链接存储结构的特点。9、单链表中设置头结点的作用。10、顺序表中第一个元素的存储地址

2、是100，每个元索的长度为2，则第5个元素的存储地址。11、在顺序表中，等概率情况下，插入和删除一个元素平均需移动个元素，具体移动元素的个数与和有尖。12、在双链表中，每个结点设置了两个拒针域，其中一个拒向结点，另一个指向.结点。13、非空的单循环链表由头指针head指示，则其尾结点（由指针P所指）满:14、一个具有n个结点的单链表，在指针P所指结点后插入一个新结点的时间复杂度为；在给定值为x的结点后插人一个新结点的时间复杂度为。15、可作为实现递归函数调用的一种数据结构。16、设有一个空栈，栈顶指针为1000II，现有输入序列为1、2、3、4、5，经过push，push»pop»

3、push»pop，push，push后，输出序列是'栈顶指针为°17、在单链表中，除了头结点以外，任一结点的存储位置由指示。18、数组Q[n]用来表示一个循环队列，front为队头元素的前一个位置，reer为队尾元素的位置'计算队列中元素个数的公式为。19、栈和队列是两种特殊的线性表，栈的操作特性，队列的操作特性是，栈和队列的主要区别在于。20、循环队列的引入是为了克月。21、深度为k的二叉树中，所含叶子的个数最多为。22、串是一种特殊的线性表，其特殊性体现在。23、树是n(n^O)结点的有限集合，在一棵非空树中，有个根结点，其余的结点分成m(m>0)个的集合5每个集合都是根结点的

4、子树。24、在具有n个结点的二叉链表中哄有个指针域淇中个指针域用于指向其左右孩子，剩下的个指针域则是空的。25、树中某结点的子树的个数称为该结点的，子树的根结点称为该结点的，该结点称为其子树根结点的。26、在有n个叶子的哈夫曼树中，叶子结点总数为，分支结点总数为。27、已如无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为。28、设高度为h的二叉树上只有度为0和度为2的结点，该二叉树的结点数可能达到的最大值，最小值是029、任何连通图的连通分量只有一个，即是。30、在各种查找方法中，平均查找长度与结点个数无矢的查找方法是。二、选择题1、假设有如下遗产继承规则：丈夫和妻子可以

5、相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承矢系的最合适的数据结构应该是。A树B图C线性表D集合2、算法指的是。A对特定问题求解步骤的一种描述，是指令的有限序列。B计算机程序C解决问题的计算方法D数据处理3、单循环链表的主要优点是。A不再需要头指针了B从表中任一结点出发都能扫描到整彳、链表；C已知某个结点的位置后，能够容易找到它的直接前趋；D在进行插入、删除操作时，能更好地保证链表不断开。A找出数据结构的合理性3研究算法中输入和输出的尖系C分析算法的效率以求改进D分析算法的易读性和文档性E空间性能和时间性能G可读性和文档性F正确性和简明性H数据复

6、杂性和程序复杂性5、线性表采用链接存储时'其地址A必须是连续的C一定是不连续的B部分地址必须是连续的D连续与否均可以6、若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用存储方法最节省运算吋间。A单链表B循环双链表C单循环链表D带尾指针的单循环链表7、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋'则采用存储方法最节省时间。A顺序表B单链表C双链表D单循环链表8、若链表中最常用的操作是在最后一个结点之后插入一彳、结点和删除第一彳、结点，则采用存储方法最节省时间。A单链表B带头指针的单循环链表C双链表D带尾指针的单循环链表9、若一个栈的输入序列

7、是1，2，3，…，n，输岀序列的第一个元素是n，则第i个输出元素是—oA不确定Bn-iCn-i-1Dn-i+l10、对于n个元素组成的线性表'建立一个有序单链表的时间复杂度是.A0(1)BO(n)CO(n2)DO(nlog2n)H、使用双链表存储线性表，其优点是可以。A提高查找速度B更方便数据的插入和刪除C节约存储空间D很快回收存储空问12、一个栈的入栈序列是a,b,c,d,e，则栈的不可能的出栈序列是.AedcbaBcdebaCdebcaDabcde13、设栈S和队