| 5751 |
两个串相等的充分必要条件为 。 |
50 |
2024-05-26 |
| 5752 |
广义表((a,b,c,d))的表头和表尾分别为（ ）。 A．a，(b,c,d) B．a，((b,c,d)) C．(a,b,c,d)，表尾为空 D．(a,b |
71 |
2024-05-26 |
| 5753 |
设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角 部分按照行优先存放在一个一维数组B[0,…,n(n+1)/2-1]中 |
63 |
2024-05-26 |
| 5754 |
模式串T=“ABABAABAB”的ListNextValue值为（ ）。 A．(0,1,0,1,0,4,1,0,1) B．(0,1,0,1,0,2,1,0,1) C．(0,1,0,1,0,0, |
77 |
2024-05-26 |
| 5755 |
若串S=“software”，则其子串和真子串数目分别为（ ）。 A．8，7 B．37，36 C．36，35 D．9，8 |
74 |
2024-05-26 |
| 5756 |
现有两个串分别为S1=“abdcefg”，S2=“MLHWP”，对其执行 以下操作(S1.SubString(0,S2.Get StringLentgh())).S |
31 |
2024-05-26 |
| 5757 |
假设在某次通信时的一份报文中只包含A、B、C、D、E这5 种字符，它们在该报文中出现的频率分别为0.1、0.2、0.4 |
33 |
2024-05-26 |
| 5758 |
将图5-52所示的树转换为二叉树后，值为F的结点的左孩子 的值为 。 |
50 |
2024-05-26 |
| 5759 |
已知有一棵深度为5的完全二叉树，共有23个结点，则该树 一共有 个叶子结点。 |
68 |
2024-05-26 |
| 5760 |
遍历图5-53所示的二叉树，得到的先序序列为 、中 序序列为 |
22 |
2024-05-26 |
| 5761 |
图 5-52 所示的树的深度和度分别为 和 ，若将该树转 换为森林，则转换后得到 |
53 |
2024-05-26 |
| 5762 |
假定在一棵二叉树中，度为2的结点的数目为6，则该二叉树 中叶子结点的数目是（ ）。 A．6 B．5 C．7 D．8 |
92 |
2024-05-26 |
| 5763 |
一棵满二叉树的层次遍历的结果为 ABCDEFG，则先序遍历 该满二叉树得到的先序序列为（ ）。 A．ABCEFDG B．ABDECFG C．AC |
44 |
2024-05-26 |
| 5764 |
关于二叉树的说法正确的是（ ）。 A．所有二叉树的度均为2 B．一棵二叉树的度可以小于2 C．一棵二叉树中至少有一个结 |
81 |
2024-05-26 |
| 5765 |
一棵具有1028个结点的二叉树的深度h为（ ）。 A．11 B．10 C．11～1028 D．10～1027 |
98 |
2024-05-26 |
| 5766 |
深度为h的满m叉树的第k层有（ ）个结点。（1≤k≤ h） |
91 |
2024-05-26 |
| 5767 |
对图6-65所示的AOE网，对其求关键路径的结果为 。 |
61 |
2024-05-26 |
| 5768 |
对图6-64所示的AOV网，其可能的拓扑序列为 。 |
77 |
2024-05-26 |
| 5769 |
对图6-63 所示的有向网，以顶点A为起点，并以顶点G为 终点求最短路径的结果为 。 |
23 |
2024-05-26 |
| 5770 |
对图6-62所示的连通网，其最小生成树为_________________。 |
88 |
2024-05-26 |
| 5771 |
对图6-61（a）所示的无向图，若其对应的邻接表如图6-61（b） 所示，则对其进行广度优先遍历的结果为 |
52 |
2024-05-26 |
| 5772 |
对于图6-60所示的连通网，以顶点A为起点的最小生成树为 （ ）。 |
61 |
2024-05-26 |
| 5773 |
对于图6-59所示的无向图，以顶点A为起点，对其进行深度 优先遍历所得的序列不可能是（ ）。 A．AEBCD |
74 |
2024-05-26 |
| 5774 |
一棵有n个顶点的生成树有且仅有（ ）条边。 A．n+2 B．n+1 C．n D．n-1 |
91 |
2024-05-26 |
| 5775 |
若某图有4个顶点，它们的度分别为3、1、2、2，则该图共 有（ ）条边或弧。 A．6 B．8 C．9 D．10 |
82 |
2024-05-26 |
