大家好我是小然，大学数据结构期末考试试题，关于大学数据结构期末考试怎么过很多人还不知道，那么现在让我们一起来看看吧！

大学数据结构期末考试试题 大学数据结构期末考试怎么过

1、河南理工大学万方学院 2006-2007学年第1. 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插2 学期入一个新元素的算法的时间复杂度为( )。

2、(1≤i≤n+1) 数据结构》试卷 (1) O(0) (2) O(1) (3) O(n) (4) O(n2《)（A 卷）2. 在单链表中p 所指结点后插入s 所指结点, 则下列语句正确的是( )考试方式： 闭卷 本试卷考试分数占学生总评成绩的 80 % (1) p→next=s; s→next=p; (2) s→next=p→next; p→next=s;(3) s→next=p; p→next=s; (4) p→next=s→next; s→next=p;3. 设一个栈的输入序列为A ，B ，C ，D ，则借助一个栈所得到的 输出序列不可能是( )（1）A ，B ，C ，D （2）D ，C ，B ，A （3）A ，C ，D ，B （4）D ，A ，B ，C复查总分 总复查人 4. 若由树林转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）（1） 根结点无右子树的二叉树 （2） 根结点无左子树的二叉树（3） 根结点可能有左二叉树和右二叉树 （4） 根结一、单选题（本题的每一备选答案中，只有一个是正确的，请点只有一个孩子结点的二叉树把你认为正确的答案的题号填入题干的括号内，每小题2分，5．设二叉树的根为第一层，则深度为i 的二叉树结点数最多为共30分） （ ）（1）2i（2） 2i+1 （3）2i-1《数据结构》试卷 第3 页（共3 页）（4）26. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )（1）前序遍历 （2）后序遍历 （3）中序遍历 （4）层次遍历7．给定下列有向图，从顶点1出发，其广度优先搜索序列为（ ）（1）12534 （2）12435 （3） 14325 （4）12345i -1（3）一定是不连续的 （4）连续或不连续都可以 10．下面程序段的时间复杂度为（ ） for (int i=1;i(1) O(m2) (2) O(n2) (3) O(m*n) (4) O(m+n)11．当利用大小位的数组顺序存储一个队列时，该队列的最大长度为（ ）（1）n-2 (2) n-1 (3) n (4)n+18．散列表中的冲突是指（ ）（1） 两个元素具有相同的序号 （2） 两个元素的关键字相同，而其他属性相同（3） 不同的关键字对应相同的存储地址 （4） 数据元素的地址相同9. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（ ）（1）必须是连续的 （2）部分地址必须是连续的12．对线性表进行折半搜索时，要求线性表必须（ ） （1）顺序存储 （2）顺序存储且结点按关键字有序 （3）链式存储 （4）链式存储且结点按关键字有序 13．采用线性探查法解决冲突时所产生的一系列后续地址（ ） （1）必须大于等于原散列地址 （2）必须小于等于原散列地址（3）可以大于或小于但不等于原散列地址 （4） 对地址在何处没有限制14．栈的插入和删除操作在（ ）进行。

3、（1）栈顶 （2）栈底 （3）任意位置 （4）《数据结构》试卷 第3 页（共3 页）指定位置15．在一个顺序存储的循环队列中，对头指针指向队列的（ ）位置。

4、（1）前一个 （2）后一个 （3）当前 （4）后面二、填空题（每空1分，共20分）点的关键码值，而右子树中所有结点的关键字值都_________该结点的关键码值。

5、8. 在一个小顶堆中，堆顶元素的值是所有结点中的______________，在一个大顶堆中，堆顶元素的值是所有结点中的______________。

6、9. 假定一组纪录的关键字为（46，79，56，38，40，80），对其进行快速排序的一次划分的结果为__________________________________。

7、10. 在一个网络的所有生成树中，各边权值之和最小的生成树，称为该网络的______________。

8、三、判断题（判断下列各题是否正确，若正确在（）内打“√”，否则“×”。

9、每小题1分，共10分）（ ）1. 栈和队列的存储方式既可是顺序方式，也可是链接方式。

10、 （ ）2. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。

11、（ ）3. 二叉树中任何一个结点的度都是2。

12、 （ ）4. 有回路的有向图不能完成拓扑排序。

13、（ ）5. 按先根次序遍历森林等同于按先序法遍历对应的二叉树。

14、1. 数据的逻辑结构被分为___0__________，________________，_________________，________________。

15、 2. 单链表与循环链表_______________________________。

16、的区别是3. 在一个循环队列中，判断对空的条件是串是____________________，判断对满的条件是串是_______________________________4. 从有序表（12，18，30，43，56，78，82，95）中一次折半搜索43和56元素是，其比较次数分别为_______和_______。

本文到这结束，希望上面文章对大家有所帮助。