首页 › 答案 › 标签 › 数据结构与算法

数据结构与算法

401使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。
402一个有n个顶点e条边的无向图的邻接表中，有2e个表结点。
403一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。
404一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
405一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
406有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。
407对于一个连通图，通过一次深度优先遍历，能访问到所有顶点。
408从无向图的任一顶点出发，进行一次广度优先搜素，都能访问到图的所有顶点。
409对于一个连通图，有唯一的一棵深度优先遍历生成树。
410当无向连通网中的边较少时，采用prim算法求其最小生成树效率较高。
411Kruskal算法适合求解边稠密图的最小生成树。
412某无向连通网只有唯一的一棵最小生成树，则该无向连通网个边上的权值互不相同。
413可以借助于拓扑排序算法来判断一个有向图是否有回路。
414在某AOV网中，顶点Vi到顶点Vj有路径，则该AOV网的任何拓扑排序序列中，Vi一定排在Vj的前面。
415需要借助于深度优先遍历算法来求得AOE网的关键路径。
416在某AOE网中， ak是从顶点Vi到顶点Vj的活动，则活动ak的最早开始时间等于Vi的最早发生时间。
417使用迪杰斯特拉算法，能求出有向网中任意2个顶点的最短路径。
418在求出有向网中任意2个顶点的最短路径时，FLOYED算法的时间效率优于使用迪杰斯特拉算法。
419以行序优先顺序存储数组A[5][5]；假定A[0][0]的地址为1000, 每个元素占4个字节，下标变量A[4][3]的地址是（）。
420数组a[1．．6][1．．5]（无0行0列）以列序优先顺序存储，第一个元素a[1][1]的地址为1000，每个元素占2个存储单元，则a[3][4]的地址是（）。
421设有一个5行4列的矩阵A，采用行序优先存储方式，A[0][0]为第一个元素，其存储地址为1000，A[2][2]的地址为1040，则A[3][0]的地址为（）。
422设有一个10行10列的矩阵A，采用行序优先存储方式，存储全部数据需要400个字节的空间。如果A[0][0]为第一个元素，其存储地址为1000，则A[3][6]的地址为（）。
423设有一个10行10列的矩阵A，采用行序优先存储方式。如果A[0][0]为第一个元素，其存储地址为1000，A[2][3]的存储地址为1069，则存储一个元素需要的单元数是（）。
424不能够对数据元素进行随机访问的物理结构是（）。
425对特殊矩阵采用压缩存储的目的主要是（）。
426设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3] 保存在SA[k]中，这里k等于（）。
427设10*10三对角矩阵保存SA[1．．28]中，其中A[1][1]保存在SA[1]中，A[5][5] 保存在SA[k]中，这里k等于（）。
428某稀疏矩阵A采用三元组顺序表作为存储结构，对于矩阵元素的赋值运算Assign(A,e,i,j)，不可能（）。（在Assign(A,e,i,j)中，e是矩阵元素Ai,j的值，i和j分别为矩阵元素的行号和列号）。
429对稀疏矩阵进行压缩存储方法一般有两种，分别为（）。
430使用三元组来保存稀疏矩阵中的非零元素，三元组不包括非零元素的（）。
431使用三元组顺序表或十字链表作为稀疏矩阵中的物理结构，对元素的访问形式只能是（）。
432使用三元组顺序表作为稀疏矩阵中的物理结构，要求对三元组按行序优先的顺序进行存放，原因是按行序优先能（）。
433在一维数组（向量）中，能很方便地通过增加数据元素使数组长度增加。
434数组是一种复杂的数据结构，数据元素之间的关系既不是线性的，也不是树型的。
435数组是一个定长的线性表，所以不能有元素的增加与删除操作。
436数组的顺序存储结构中，按行序（或列序）优先次序存放数组元素，是为了方便寻址公式的分析。
437通过数组的顺序存储结构，按行序优先次序保存了数组的全部数据元素，可以通过寻址公式对数组元素进行随机访问。
438n维数组的存储方案中，每一个数组元素都有n个方向的关系（约束）。
439对对称矩阵进行压缩存储，能提高存储效率，其压缩率可低至50%。（压缩率为压缩后的大小与压缩前的大小之比）
440对特殊矩阵进行压缩存储后，无法实现对其元素进行随机访问。
441在特殊矩阵中，有很多值相同的元素并且有规律地分布，所以没有必要重复存储值相同的元素。
442元素A[j]在对称矩阵的下三角位置上的条件是ij。
443元素A[j]在三对角矩阵的三对角位置上的条件是|i-j|≤1。
444以三元组顺序表存储稀疏矩阵时，可以通过寻址公式对数据元素进行随机访问。
445以三元组顺序表存储稀疏矩阵时，对元素A[j]赋值0，可能会在三元组顺序表中引起三元组（i，j，A[j]）后面的三元组向前面移动。
446以三元组顺序表存储稀疏矩阵时，对元素A[j]赋值一个非零值，只需要三元组顺序表的最后添加新的三元组（i，j，A[j]）。
447当某稀疏矩阵经常进行元素的赋值运算时，十字链表比三元组表更适合作为其存储结构。
448在树结构中，若结点A有三个兄弟，且B是A的双亲，则B的度是（）。
449下列陈述中正确的是（） 。
450设深度为h的二叉树中只有度为0和度为2的结点，则此类二叉树中所包含结点数至少为（）。
451具有n(n0)个结点的完全二叉树的深度为（）。
452具有32个结点的完全二叉树有（）个叶子结点。
453一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有（）结点。
454具有3个结点的二叉树有（）种。
455若一棵二叉树有9个度为2的结点，5个度为1的结点，则叶子结点的个数为（）。
456一棵二叉树有35个结点，则所有结点的度之和为（）。
457二叉树是非线性数据结构，所以（）。
458用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R有左孩子，则左孩子是（）。
459以下存储结构中，不是树的存储结构是（）。
460用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为（）。
461二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定满足的条件是（）。
462下列二叉树，其后序遍历序列与层次遍历序列相同的非空二叉树是（）。
463对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左右子女的编号，同一结点的左、右子女中，其左子女的编号小于其右子女的编号，则可采用（） 遍历实现二叉树的这种结点编号。
464在二叉树中有两个结点m和n，如果m是n的祖先，使用（）非递归过程更方便找到从m到n的路径。
465不使用栈实现二叉树后序遍历的非递归算法，最佳方案是二叉树的存储结构采用（）表示。
466在一个非空二叉树的中序序列中，根结点的右边是（） 。
467设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为（） 。
468先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有（） 棵。
469若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于（）遍历方法思想的递归算法最简洁最合适。
470一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为（）。
471判断线索二叉链表中*p结点有右孩子结点的条件是（）。
472二叉树线索化后，仍不能有效求解的问题是（）。
473基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是（）。
474讨论树、森林和二叉树的关系，目的是（）。
475设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。
476如果二叉树T2是由一棵树T1转换而来的二叉树，那么T1结点的先根遍历序列对应T2的（）序列。
477给定一棵树的二叉链表存储结构，把这棵树转换为二叉树后，这棵二叉树的形态是（）　。
478由树转换成的二叉树里，一个结点N的左孩子是N在原树里对应结点的（）。
479用13个权值构造哈夫曼树，则该哈夫曼树共有（）个结点。
480对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是（）。
481设一组权值集合W=(2，4，5，7)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）　。
482树中元素结点是多对多的关系。
483树与二叉树是两种不同的树形结构。
484一棵满二叉树中每棵子树都是完全二叉树。
485完全二叉树适合使用顺序存储结构
486对于任意的二叉树，如果其叶子结点数为n0，度为2的结点数为n2，则n2＝n0＋1。
487对一棵树进行先根遍历与后根遍历，其中叶子结点出现的相对次序是相同的。
488由二叉树的某种遍历方式产生的结果是一个线性序列。
489用二叉树的先序序列和后序序列可以导出它的中序序列。
490在某种遍历的线索二叉链表中，进行这种遍历时可以直接沿所有右指针一直搜索下去，从而访问所有结点。
491可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。
492将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。
493树有先根遍历与中根遍历两种遍历方法。
494树的孩子兄弟表示法是一种二叉链表表示法。
495二叉树的先序遍历的递归算法的时间复杂度为线性级。
496在哈夫曼树中，权值较大的叶子结点一般离根结点较远。
497在哈夫曼编码中，当两个不同字符出现的频率相同时，其编码也相同。
498对于查找表(13,27,38,49,50 ,65,76,97)采用顺序查找，在等概率情况下查找成功的平均查找长度是（）。
499在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（）关键字进行了比较。
500在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。
‹1…456…10›