A）i*（i-1）/2+jB）j*（j-1）/2+iC）i*（i+1）/2+jD）j*（j+1）/2+i
（45）对稀疏矩阵进行压缩存储目的是（）。
A）便于进行矩阵运算B）便于输入和输出
C）节省存储空间D）降低运算的时间复杂度
（46）对广义表L=（（a,b）,（c,d）,（e,f））执行操作tail（tail（L））的结果是（）。
A）（e,f） B）（（e,f）） C）（f） D）（）
（47）设广义表L=（（a,b,c）），则L的长度和深度分别为（）。
A）1和1B）1和3C）1和2D）2和3
（48）树中所有结点的度之和等于所有结点数加（）。
A）0B）1C）-1D）2
（49）在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。
A）nB）n-1C）n+1D）2*n
（50）某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。
A）空或只有一个结点B）高度等于其节点数
C）任一结点无左孩子D）任一结点无右孩子
（51）含有10个结点的二叉树中，度为0的结点数为4，则度为2的结点数为（ ）
A）3B）4C）5D）6
（52）除第一层外，满二叉树中每一层结点个数是上一层结点个数的（ ）
A）1/2倍B）1倍C）2倍D）3倍
（53）对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为（ ）
A）24B）25C）98D）99
（54）可以惟一地转化成一棵一般树的二叉树的特点是（ ）
A）根结点无左孩子B）根结点无右孩子C）根结点有两个孩子D）根结点没有孩子
（55）设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）。
A）2hB）2h-1C）2h+1D）h+1
（56）在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）。
A）4B）5C）6D）7
（57）设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树结点个数为n,森林F中第一棵子树的结点个数是（）。
A）m-nB）m-n-1C）n+1D）条件不足，无法确定
（58）将一株有100个节点的完全二叉树从上到下，从左到右依次进行编号，根节点的编号为1，则编号为49的节点的左孩子编号为（）。
A）98B）89C）50D）没有孩子
（59）下列图示的顺序存储结构表示的二叉树是（A）
（60）树最适合用来表示（）。
A）有序数据元素B）无序数据元素
C）元素之间具有分支层次关系的数据D）元素之间无联系的数据
（61）在一个非空二叉树的中序遍历序列中，根结点的右边（）。
A）只有右子树上的所有结点B）只有右子树上的部分结点
C）只有左子树的上的部分结点D）只有左子树上的所有结点
（62）任何一棵二叉树的叶结点在先序、中序和后序遍历序列中相对次序（）。
A）不发生改变B）发生改变C）不能确定D）以上都不对
（63）深度优先遍历类似于二叉树的（）。
A）先序遍历B）中序遍历C）后序遍历D）层次遍历
（64）广度优先遍历类似于二叉树的（）。
A）先序遍历B）中序遍历C）后序遍历D）层次遍历
（65）任何一个无向连通图的最小生成树（）。
A）只有一棵B）一棵或多棵C）一定有多棵D）可能不存在
（注，生成树不唯一，但最小生成树唯一，即边权之和或树权最小的情况唯一）
（66）在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩充的二叉树。
若设失败节点i所在层次为Li，那么查找失败到达失败点时所做的数据比较次数是（）。
A）Li+1B）Li+2C）Li-1D）Li
（67）向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。
A）8B）63.5C）63D）7
（68）由同一组关键字集合构造的各棵二叉排序树（）。
A）其形态不一定相同，但平均查找长度相同
B）其形态不一定相同，平均查找长度也不一定相同
C）其形态均相同，但平均查找长度不一定相同
D）其形态均相同，平均查找长度也都相同
（69）衡量查找算法效率的主要标准是（）。
A）元素的个数B）所需的存储量C）平均查找长度D）算法难易程度
（70）适合对动态查找表进行高效率查找的组织结构是（）。
A）有序表B）分块有序表C）二叉排序树D）快速排序
（3）能进行二分查找的线性表,必须以（ ）。
A）顺序方式存储，且元素按关键字有序
B）链式方式存储，且元素按关键字有序
C）顺序方式存储，且元素按关键字分块有序
D）链式方式存储，且元素按关键字分块有序
（71）为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为（ ）
A）5B）37C）41D）62
（72）对关键字序列（56,23,78,92,88,67,19,34）进行增量为3的一趟希尔排序的结果为 （ ）。
A）（19,23,56,34,78,67,88,92） B）23,56,78,66,88,92,19,34）
C）（19,23,34,56,67,78,88,92） D）（19,23,67,56,34,78,92,88）
（73）用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时，序列的变化情况如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
则采用的方法是（）。
A）直接选择排序B）希尔排序C）堆排序D）快速排序
（74）一组记录的排序码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为（）。
A）38,40,46,56,79,84B）40,38,46,79,56,84C）40,38,46,56,79,84D）40,38,46,84,56,79
（75）快速排序在最坏情况下的时间复杂度是（ ）
A）O（n2log2n）B）O（n2）C）O（nlog2n）D）O（log2n）
（76）下列排序算法中不稳定的是（）。
A）直接选择排序B）折半插入排序C）冒泡排序D）快速排序
（77）对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列进行同样的排序操作，直到子序列为空或只剩下一个元素为止。
这样的排序方法是（）。
A）直接选择排序B）直接插入排序C）快速排序D）冒泡排序
（78）将5个不同的数据进行排序，至多需要比较（）次。
A）8B）9C）10D）25
（79）排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（ ）。
A）选择排序B）快速排序C）冒泡排序D）插入排序
（80）排序算法中，不稳定的排序是（ ）。
A）直接插入排序B）冒泡排序C）堆排序D）选择排序
（81）排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）.
A）希尔排序B）冒泡排序C）插入排序D）选择排序
（82）从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为（）。
A）希尔排序B）归并排序C）插入排序D）选择排序
（83）对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。
（）
A）从小到大排列好的B）从大到小排列好的
C）元素无序D）元素基本有序
（84）对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（）。
A）n+1B）nC）n-1D）n（n-1）/2
（85）快速排序在下列哪种情况下最易发挥其长处。
（）
A）被排序的数据中含有多个相同排序码
B）被排序的数据已基本有序
C）被排序的数据完全无序
D）被排序的数据中的最大值和最小值相差悬殊
（86）对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）。
A）O（n）B）O（n2）C）O（nlog2n）D）O（n3）
（87）若一组记录的排序码为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A）38,40,46,56,79,84B）40,38,46,79,56,84
C）40,38，46,56,79,84D）40,38,46,84,56,79
（88）下列关键字序列中，（）是堆。
A）16,72,31,23,94,53B）94,23,31,72,16,53
C）16,53,23,94，31,72D）16,23,53,31,94,72
（89）堆是一种（）排序。
A）插入B）选择C）交换D）归并
（90）堆的形状是一棵（）。
A）二叉排序树B）满二叉树C）完全二叉树D）平衡二叉树
（91）若一组记录的排序码为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为（）。
A）79,46,56,38,40,84B）84,79,56,38,40,46
C）84,79,56,46,40,38D）84,56,79,40,46,38
（92）下述几种排序方法中，要求内存最大的是（）。
A）插入排序B）快速排序C）归并排序D）选择排序
（93）有一组数据（15，9，7，8，20，-1，7，4），用堆排序的筛选方法建立的初始堆为（）。
A）-1，4，8，9，20，7，15，7B）-1，7，15，7，4，8，20，9
C）-1，4，7，8，20，15，7
升级会员 