数据结构与算法题库_数据结构与算法试题_数据结构与算法在线答题_数据结构与算法搜题在线使用拍照解题
【问答题】 简述动态规划法的基本思想。
【问答题】 快速排序的最坏情况如何改进？
【问答题】 简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
【问答题】 链表中为什么要引入头结点？
【问答题】 简述顺序存储结构和链式存储结构的特点。
【填空题】 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（...
【填空题】 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数...
【填空题】 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大...
【填空题】 对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数...
【填空题】 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
【填空题】 假定对线性表（38，25，74，52，48）进行散列存储，采用H...
【填空题】 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍...
【填空题】 如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。
【填空题】 设有一稀疏图G，则G采用（）存储较省空间。
【填空题】 有一棵50个结点的完全二叉树，其叶结点有（）个。
【填空题】 某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序...
【填空题】 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其...
【填空题】 一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
【填空题】 在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为...
【填空题】 假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则...
【填空题】 广义表（（a，b），（c））的表头是（），表尾是（）。
【填空题】 设二维数组a［10］［10］是对称阵，现将a中的上三角（含对角线）...
【填空题】 在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rea...
【填空题】 算术表达式a+b （c+d）×f的逆波兰式是（）。
【填空题】 算法好坏主要从（）和（）方面来衡量。
【判断题】 不使用递归，也可以实现二叉树的前序、中序及后序遍历。
【判断题】 已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。
【判断题】 平衡树一定是丰满树。
【判断题】 任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
【判断题】 用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
【判断题】 中序遍历一棵查找树的结点就可得到排好序的结点序列。
【判断题】 m阶B-树的任何一个结点的左右子树的高度都相等。
【判断题】 m阶B-树具有k个后继的非叶子结点含有k-1个键值。
【判断题】 m阶B-树每一个结点的后继个数都小于等于m。
【判断题】 中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树...
【判断题】 最佳查找树就是检索效率最高的查找树。
【判断题】 在含有n个结点的树中，边数只能是n-1条。
【判断题】 对B-树删除某一关键字值时，可能会引起结点的分裂。
【判断题】 树的后序序列和其对应的二叉树的后序序列的结果是一样的。
【判断题】 在查找树中插入一个新结点，总是插入到叶结点下面。
【判断题】 在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。
【判断题】 完全二叉树一定是平衡二叉树。
【判断题】 在霍夫曼树中，叶结点的个数比内部结点个数多1。
【判断题】 一棵二叉树的层次遍历方法只有前序法和后序法两种。
【判断题】 用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
【判断题】 霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。
【判断题】 采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序...
【判断题】 在二叉树中插入结点，该二叉树便不再是二叉树。
【判断题】 将一棵树转换成二叉树后，根结点没有左子树。
【判断题】 线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
【判断题】 用树的前序遍历和中序遍历可以导出树的后序遍历。
【判断题】 当k≥1时，高度为k的二叉树至多有2个结点。
【判断题】 二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树...
【判断题】 邻接表法只能用于有向图的存储，而相邻矩阵法对于有向图的存储都适用。
【判断题】 用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储...
【判断题】 用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+...
【判断题】 栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】 负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。
【判断题】 散列表的结点中只包含数据元素自身的信息，不包含任何指针。
【判断题】 散列法存储的基本思想是由关键码的值决定数据的存储地址。
【判断题】 链表的每个结点中都恰好包含一个指针。
【判断题】 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
【判断题】 顺序存储方式只能用于存储线性结构。
【单项选择题】 空白（5）处应选择（）
【单项选择题】 空白（4）处应选择（）
【单项选择题】 空白（3）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
【单项选择题】 空白（5）处应选择（）
【单项选择题】 空白（4）处应选择（）
【单项选择题】 空白（3）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
【单项选择题】 空白（5）处应选择（）
【单项选择题】 空白（4）处应选择（）
【单项选择题】 空白（3）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
【单项选择题】 空白（5）处应选择（）
【单项选择题】 空白（4）处应选择（）
【单项选择题】 空白（3）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
【单项选择题】 空白（4）处应选择（）
【单项选择题】 空白（3）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
【单项选择题】 空白（3）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
【单项选择题】 空白（3）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
【单项选择题】 空白（5）处应选择（）
【单项选择题】 空白（4）处应选择（）
【单项选择题】 空白（3）处应选择（）
【单项选择题】 空白（2）处应选择（）
【单项选择题】 空白（1）处应选择（）
微信扫一扫免费使用
拍照搜题、语音搜题、文字搜题