西南交通大学期末考试真题+解析

题目	题型
若某二叉树的结点按其关键字中序遍历有序，则该二叉树是（）。	单选
下面关于图的存储的叙述中，哪一个是正确的（）	单选
采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所有的块，每块应分（）个结点最佳。	单选
在按值有序的线性表（5,8,11,12,15,20,32,41,57）中采用折半查找法查找20需要进行（）次元素间的比较。	单选
散列函数有一个共同性质，即函数值应按（）取其值域的每一个值。	单选
从未排序序列中依次取出一个元素与排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为（）排序法。	单选
任何一个递归过程都可以转换成非递归过程。	单选
由二叉树的前序遍历序列与后续便利序列可以唯一的确定这棵二叉树。	单选
带权的连通无向图的最小代价生成树是唯一的。	单选
折半查找法可应用于任何一种有序的线性表上。	单选
数据结构中评价算法的两个重要指标是()和()。	填空
下面程序段执行的时间复杂度是()。	填空
对于如下代码段可以放入到横线位置，使程序正确编译运行，而且不产生错误的选项是（）	单选
将下图所示的p所指结点插入到q所指结点之后，其语句序列为：	填空
算数表达式a+b*5/（3-c）的后缀表达式形式为()。	填空
队列的基本操作原则是“先进先出”，栈的基本操作原则是()。	填空
在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动()个元素。	填空
动态查找表和静态查找表的重要区别在于前者包含有()和()运算，而后者不包含这两种运算。	填空
设只包含根结点的二叉树的高度为1，则高度为k的二叉树的最大结点数为()，最小结点数为()。	填空
在具有7个结点的无向简单图中，当边数最少为()条时，才能确保该图一定是连通图。	填空

题目

题型

若某二叉树的结点按其关键字中序遍历有序，则该二叉树是（）。

单选

下面关于图的存储的叙述中，哪一个是正确的（）

单选

采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所有的块，每块应分（）个结点最佳。

单选

在按值有序的线性表（5,8,11,12,15,20,32,41,57）中采用折半查找法查找20需要进行（）次元素间的比较。

单选

散列函数有一个共同性质，即函数值应按（）取其值域的每一个值。

单选