数据结构与算法

• 1、

  循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的

• 2、

  设哈希表长m＝11，哈希函数H（key）＝key%11。表中已有4个结点：addr（15）＝4，ad

• 3、

  一组记录的关键码为（46，79，56，38，40，84），则采用快速排序的方法，以第一个记录为基准得

• 4、

  将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49

• 5、

  二叉树在线索化后，仍不能有效求解的问题是（）

• 6、

  在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

• 7、

  设二维数组a［0…m-1］［0…n-1］按列优先顺序存储在首地址为LOC（a［0］［0］）的存储区域

• 8、

  如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能得到的退栈序列为（）

• 9、

  任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）

• 10、

  堆是一种数据结构，（）是堆。

• 11、

  （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

• 12、

  若广义表L＝（（1，2，3）），则L的长度和深度分别为（）

• 13、

  若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）

• 14、

  循环链表的主要优点是（）

• 15、

  表达式a*（b+c）-d的后缀表达形式为（）

• 16、

  若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）

• 17、

  无向图中一个顶点的度是指图中（）

• 18、

  利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树

• 19、

  递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（1）处应选择（）

• 20、

  递归算法的执行过程一般来说，可分成__（1）__和__（2）__两个阶段。空白（2）处应选择（）

• 21、

  若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。

• 22、

  若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。

• 23、

  判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二

• 24、

  判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二

• 25、

  二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径

• 26、

  二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径

• 27、

  二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径

• 28、

  二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径

• 29、

  二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径

• 30、

  对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递

• 31、

  对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递

• 32、

  对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递

• 33、

  对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递

• 34、

  对于给定的一组关键字（12，2，16，30，8，28，4，10，20，6，18），按照下列算法进行递

• 35、

  一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号

• 36、

  一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号

• 37、

  一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号

• 38、

  一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号

• 39、

  一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n（假定地址以字节为单位顺序编号

• 40、

  在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出

• 41、

  在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出

• 42、

  在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出

• 43、

  用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的

• 44、

  用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的

• 45、

  用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的

• 46、

  在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定

• 47、

  在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定

• 48、

  给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不

• 49、

  给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不

• 50、

  给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不

• 51、

  给定结点的关键字序列（F，B，J，G，E，A，I，D，C，H），对它按字母的字典顺序进行排列，采用不

• 52、

  二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一

• 53、

  二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一

• 54、

  二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一

• 55、

  二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一

• 56、

  二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一

• 57、

  哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（

• 58、

  哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（

• 59、

  哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（

• 60、

  哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（

• 61、

  哈希存储的基本思想是根据__（1）__来决定__（2）__，冲突（碰撞）指的是__（3）__，__（

• 62、

  设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知

• 63、

  设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知

• 64、

  设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知

• 65、

  设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知

• 66、

  设二维数组F的行下标为1～5，列下标为0～8，F的每个数据元素均占4个字节。在按行存储的情况下，已知

• 67、

  某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是

• 68、

  某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是

• 69、

  某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是

• 70、

  某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是

• 71、

  某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是

• 72、

  顺序存储方式只能用于存储线性结构。

• 73、

  顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

• 74、

  链表的每个结点中都恰好包含一个指针。

• 75、

  散列法存储的基本思想是由关键码的值决定数据的存储地址。

• 76、

  散列表的结点中只包含数据元素自身的信息，不包含任何指针。

• 77、

  负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。

• 78、

  栈和队列的存储方式既可是顺序方式，也可是链接方式。

• 79、

  用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

• 80、

  用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图

• 81、

  邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。

• 82、

  二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。

• 83、

  当k≥1时，高度为k的二叉树至多有2个结点。

• 84、

  用树的前序遍历和中序遍历可以导出树的后序遍历。

• 85、

  线索二叉树的优点是便于在中序下查找前趋结点和后继结点。

• 86、

  将一棵树转换成二叉树后，根结点没有左子树。

• 87、

  在二叉树中插入结点，该二叉树便不再是二叉树。

• 88、

  采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

• 89、

  霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。

• 90、

  用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

• 91、

  一棵二叉树的层次遍历方法只有前序法和后序法两种。

• 92、

  在霍夫曼树中，叶结点的个数比内部结点个数多1。

• 93、

  完全二叉树一定是平衡二叉树。

• 94、

  在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。

• 95、

  在查找树中插入一个新结点，总是插入到叶结点下面。

• 96、

  树的后序序列和其对应的二叉树的后序序列的结果是一样的。

• 97、

  对B-树删除某一关键字值时，可能会引起结点的分裂。

• 98、

  在含有n个结点的树中，边数只能是n-1条。

• 99、

  最佳查找树就是检索效率最高的查找树。

• 100、

  中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。