当前分类: 数据结构
问题:若要对1000个元素排序,要求既快又节省存储空间,则最好采用()...
查看答案
问题:对于含有N个顶点E条边的无向连通图,利用Kruskal算法生成最小代价生成树的时间复杂度为()。...
问题:假设一棵二叉树的先序序列为EBADCFHGIKJ,中序序列为AB...
问题:对二叉排序树进行中根遍历,可得到结点的有序排列。...
问题:数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们...
问题:在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。A、G中有弧B、G中有一条从Vi到Vj的路径C、G中没有弧D、G中有一条从Vj到Vi的路径...
问题:数据的逻辑结构有四种基本形态,分别是()...
问题:顺序表各种算法,都有其时间复杂度,在n个结点的顺序表中,删除第i...
问题:设有一稠密图G,则G采用()存储比较节省空间。...
问题:要连通具有n个顶点的有向图,至少需要()条边。A、n-lB、nC、n+lD、2n...
问题:中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列。...
问题:当栈中已经有MAXNUM个元素时,如果再作进栈运算,则会产生溢出...
问题:二叉树的中序遍历序列是E、B、A、C、F、D,若A是根结点,则E...
问题:若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树...
问题:算法的计算量的大小称为计算的()。...
问题:设与一棵树T所对应的二叉树为BT,则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。...
问题:假设R是集合M上的一个关系,R的定义是什么?对实际问题而言,其含...
问题:对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n)...
问题:元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。A、117,115,113,111B、111,113,115,117C、113,111,117,115D、117,115,111,113...
问题:以下字符串处理函数中,参数是一个的是()。...