| 4501 |
带头结点的链式队列，其队头指针指向实际队头元素所在结 点的前一个结点，其队尾指针指向队尾结点，则在进行出队 |
84 |
2024-05-26 |
| 4502 |
b、c、e、d、a 3．设栈S和队列Q的初始状态均为空，元素a、b、c、d、e、 f、g 依次进入栈S。若每个元素出栈后立 |
66 |
2024-05-26 |
| 4503 |
让元素a、b、c、d、e依次进入一个链式栈中，则出栈的顺序 不可能是（ ）。 A．e、d、c、b、a B．b、a、e、d、c C．d、c |
92 |
2024-05-26 |
| 4504 |
对于一个顺序栈，栈中能存储的元素个数最多不超过正整数 MaxStackSize（栈顶指针top 的初值为-1）， 对于栈满条件的 |
71 |
2024-05-26 |
| 4505 |
广义表(a,(a,b),d,e,(i,j),k)的长度为 ，其表头和表尾分别为 |
37 |
2024-05-26 |
| 4506 |
稀疏矩阵常用的压缩存储方式为 。 |
90 |
2024-05-26 |
| 4507 |
设有二维数组A[30][50]，其元素长度为4字节，按行优先顺 序存储，基地址为100，则元素A[23][42]的存储地址为 |
89 |
2024-05-26 |
| 4508 |
模式串T=“ababaab”的 ListNext 和 ListNextValue 函数值分别 为 。 |
34 |
2024-05-26 |
| 4509 |
两个串相等的充分必要条件为 。 |
50 |
2024-05-26 |
| 4510 |
广义表((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 |
| 4511 |
设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角 部分按照行优先存放在一个一维数组B[0,…,n(n+1)/2-1]中 |
63 |
2024-05-26 |
| 4512 |
模式串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 |
| 4513 |
若串S=“software”，则其子串和真子串数目分别为（ ）。 A．8，7 B．37，36 C．36，35 D．9，8 |
74 |
2024-05-26 |
| 4514 |
现有两个串分别为S1=“abdcefg”，S2=“MLHWP”，对其执行 以下操作(S1.SubString(0,S2.Get StringLentgh())).S |
31 |
2024-05-26 |
| 4515 |
假设在某次通信时的一份报文中只包含A、B、C、D、E这5 种字符，它们在该报文中出现的频率分别为0.1、0.2、0.4 |
33 |
2024-05-26 |
| 4516 |
将图5-52所示的树转换为二叉树后，值为F的结点的左孩子 的值为 。 |
50 |
2024-05-26 |
| 4517 |
已知有一棵深度为5的完全二叉树，共有23个结点，则该树 一共有 个叶子结点。 |
68 |
2024-05-26 |
| 4518 |
遍历图5-53所示的二叉树，得到的先序序列为 、中 序序列为 |
22 |
2024-05-26 |
| 4519 |
图 5-52 所示的树的深度和度分别为 和 ，若将该树转 换为森林，则转换后得到 |
53 |
2024-05-26 |
| 4520 |
假定在一棵二叉树中，度为2的结点的数目为6，则该二叉树 中叶子结点的数目是（ ）。 A．6 B．5 C．7 D．8 |
92 |
2024-05-26 |
| 4521 |
一棵满二叉树的层次遍历的结果为 ABCDEFG，则先序遍历 该满二叉树得到的先序序列为（ ）。 A．ABCEFDG B．ABDECFG C．AC |
44 |
2024-05-26 |
| 4522 |
关于二叉树的说法正确的是（ ）。 A．所有二叉树的度均为2 B．一棵二叉树的度可以小于2 C．一棵二叉树中至少有一个结 |
81 |
2024-05-26 |
| 4523 |
一棵具有1028个结点的二叉树的深度h为（ ）。 A．11 B．10 C．11～1028 D．10～1027 |
98 |
2024-05-26 |
| 4524 |
深度为h的满m叉树的第k层有（ ）个结点。（1≤k≤ h） |
91 |
2024-05-26 |
| 4525 |
对图6-65所示的AOE网，对其求关键路径的结果为 。 |
61 |
2024-05-26 |
