| 6826 |
引入循环队列的目的是 。 |
75 |
2024-05-26 |
| 6827 |
一个栈的进栈序列为1, 2, 3, …, n，对应的出栈序列为S1, S2, S3, …, Sn。若 S2=3，则 S3可能取值的个数为 |
30 |
2024-05-26 |
| 6828 |
设有一个递归算法如下。 def fact(self,n): if n<=0： return 1 else: return self.fact(n |
52 |
2024-05-26 |
| 6829 |
带头结点的链式队列，其队头指针指向实际队头元素所在结 点的前一个结点，其队尾指针指向队尾结点，则在进行出队 |
84 |
2024-05-26 |
| 6830 |
b、c、e、d、a 3．设栈S和队列Q的初始状态均为空，元素a、b、c、d、e、 f、g 依次进入栈S。若每个元素出栈后立 |
66 |
2024-05-26 |
| 6831 |
让元素a、b、c、d、e依次进入一个链式栈中，则出栈的顺序 不可能是（ ）。 A．e、d、c、b、a B．b、a、e、d、c C．d、c |
92 |
2024-05-26 |
| 6832 |
对于一个顺序栈，栈中能存储的元素个数最多不超过正整数 MaxStackSize（栈顶指针top 的初值为-1）， 对于栈满条件的 |
71 |
2024-05-26 |
| 6833 |
广义表(a,(a,b),d,e,(i,j),k)的长度为 ，其表头和表尾分别为 |
37 |
2024-05-26 |
| 6834 |
稀疏矩阵常用的压缩存储方式为 。 |
90 |
2024-05-26 |
| 6835 |
设有二维数组A[30][50]，其元素长度为4字节，按行优先顺 序存储，基地址为100，则元素A[23][42]的存储地址为 |
89 |
2024-05-26 |
| 6836 |
模式串T=“ababaab”的 ListNext 和 ListNextValue 函数值分别 为 。 |
34 |
2024-05-26 |
| 6837 |
两个串相等的充分必要条件为 。 |
50 |
2024-05-26 |
| 6838 |
广义表((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 |
| 6839 |
设矩阵A是一个对称矩阵，为了节省存储空间，将其下三角 部分按照行优先存放在一个一维数组B[0,…,n(n+1)/2-1]中 |
63 |
2024-05-26 |
| 6840 |
模式串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 |
| 6841 |
若串S=“software”，则其子串和真子串数目分别为（ ）。 A．8，7 B．37，36 C．36，35 D．9，8 |
74 |
2024-05-26 |
| 6842 |
现有两个串分别为S1=“abdcefg”，S2=“MLHWP”，对其执行 以下操作(S1.SubString(0,S2.Get StringLentgh())).S |
31 |
2024-05-26 |
| 6843 |
假设在某次通信时的一份报文中只包含A、B、C、D、E这5 种字符，它们在该报文中出现的频率分别为0.1、0.2、0.4 |
33 |
2024-05-26 |
| 6844 |
将图5-52所示的树转换为二叉树后，值为F的结点的左孩子 的值为 。 |
50 |
2024-05-26 |
| 6845 |
已知有一棵深度为5的完全二叉树，共有23个结点，则该树 一共有 个叶子结点。 |
68 |
2024-05-26 |
| 6846 |
遍历图5-53所示的二叉树，得到的先序序列为 、中 序序列为 |
22 |
2024-05-26 |
| 6847 |
图 5-52 所示的树的深度和度分别为 和 ，若将该树转 换为森林，则转换后得到 |
53 |
2024-05-26 |
| 6848 |
假定在一棵二叉树中，度为2的结点的数目为6，则该二叉树 中叶子结点的数目是（ ）。 A．6 B．5 C．7 D．8 |
92 |
2024-05-26 |
| 6849 |
一棵满二叉树的层次遍历的结果为 ABCDEFG，则先序遍历 该满二叉树得到的先序序列为（ ）。 A．ABCEFDG B．ABDECFG C．AC |
44 |
2024-05-26 |
| 6850 |
关于二叉树的说法正确的是（ ）。 A．所有二叉树的度均为2 B．一棵二叉树的度可以小于2 C．一棵二叉树中至少有一个结 |
81 |
2024-05-26 |
