首页 › 答案 › 标签 › 元素

元素

201二维数组A的每个元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则如果A按行存放元素A[8][5]的起始地址与A按列存放时元素（）的起始地址一致。
202数组A[0..5,0..6]的每个元素占5个字节，将其按列序为主序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。
203假设整型数组A[1..8，-2..6，0..6]，按行优先存储，第一个元素的首地址是78，每个数组元素占用4个存储单元，那么元素A[4][2][3]的存储首地址为（）。
204一个抽象类型包括数据对象、（）和一组处理数据的操作。
205抽象数据类型包括了（）。
206具有线性结构的元素只能用顺序存储，具有非线性结构的元素只能非顺序存储。
207数据元素的存储结构分为顺序存储和非顺序存储。
208数据元素的顺序存储结构优于非顺序存储。
209线性表的特点是每个元素都有一个前驱和一个后继。（）
210若长度为n的线性表采用顺序存储结构，删除第i个位置的元素，需要移动的元素个数为（）。
211下列选项中，（）项是链表不具有的特点。
212在长度为n的顺序表中的第i(1=i=n+1)个位置上插入一个元素，需要移动的元素个数为（）。
213假设删除长度为n的顺序表中的每个元素的概率相同，则删除一个元素平均要移动的元素个数是（）。
214长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（）。
215某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是（）。
216在长度为n的顺序表中删除第i(1=i=n)个位置上的元素，需要移动的元素个数为（）。
217线性表在链式存储时，查找第i个元素的时间同i的值无关。
218线性表在顺序存储时，查找第i个元素的时间同i的值成正比。
219在单向循环链表中，从表中任意结点出发都可以顺着next域访问到表中所有元素（）
220静态链表中与动态链表的插入和删除运算类似，不需要做元素的移动。（）
221线性表在顺序存储时，查找第i个元素的时间同i的值无关。
222线性表在顺序存储时，删除第i个元素的时间同i的值无关。
223静态链表因为采用的是一段连续的空间来存储元素，因此查找第i个元素的时间和i无关。
224已知一个双端栈的地址为dS，则该双端栈不满时，，元素x进1号栈（高端栈）操作的语句是（）
225循环队列A[0..n-1]存放其元素值，F表示队头元素所在的位置，R表示队尾元素的下一个位置。则当前队列中的元素数是（）。
226设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（)。
227一个栈的输入序列为123……n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）
228顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。
229设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S（进栈和出栈可交替进行）。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（）。
230假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按行存储时元素A36的地址是（）;
231假设有6行8列的二维数组A(下标从1开始),每个元素占用6个字节,存储器按字节编址。已知A的基地址为1000,计算按列存储时元素A36的地址是（）;
232非空的广义表的表尾可能是单个元素也可能是表元素（）。
233树最适合用来表示（）
234树形结构中，每个元素都有一个前驱，0个或多个后继。
235标准ASCII码字符集可以表示128个元素，需用7位二进制数进行编码。
236关于脂类的下列叙述，错误的是（）
237数据结构被形式地定义为（D,R），其中D是（）的有限集合，R是D上的（）有限集合。
238线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。
239当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（）存储结构。
240在一个长度为n的顺序表中第i个元素（1=i=n）之前插入一个元素时，需向后移动（）个元素
241顺序存储结构是通过（）表示元素之间的关系的。
242在顺序表中插入和删除元素，最主要的操作是（）。
243下面的叙述不正确的是（）
244线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）
245一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1=i=n）个元素是（）。
246设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是（）。
247若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（）
248对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。删除一个元素时平均要移动表中的（）个元素。
249线性表中每个元素都有一个直接前驱和直接后继。
250线性表中的所有数据元素的数据类型必须相同。
251在顺序表中取出第i个元素所花费的时间与i成正比。
252顺序存储结构是通过（）表示元素之间的关系的
253若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（（））
254设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。
255元素a,b,c,d,e依次加入初始为空的栈中，若元素进栈后可停留，可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（（））。
256一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
257若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
258设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈，入栈算法的时间复杂性为O(i)。
259在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。
260循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是（）。
261线性表的特点是每个元素都有一个前驱和一个后继
262已知顺序表中每个元素占2个存储单元，第1个元素存储地址为100，则第6个元素的存储地址是
263取线性表的第i个元素的时间同i的大小有关
264线性表采用链式存储结构所具有的特点是
265对于线性表，下列说法正确的是（）。
266已知顺序表中每个元素占2个存储单元，第一个元素存储地址为100，则表中第6个元素的存储地址是（）。
267线性表采用链式存储结构所具有的特点是（）。
268以下选项（）不是链表结构所具备特征。
269线性表的特点是每个元素都有一个直接前驱和一个直接后继。
270取线性表的第i个元素的时间与i值的大小有关.
271取顺序表的第i个元素的时间与i值的大小有关.
272取单链表的第i个元素的时间与i值的大小有关.
273链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
274顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
275链表存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
276若元素输入序列为1,2,3,4,5,6，则通过一个栈可以得到输出序列3,2,5,6,4,1
277设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。
278堆栈和队列的主要区别是（）
279堆栈和队列的主要区别是（）。
280若元素入栈序列为a,b,c,d，则不可能得到的出栈序列为（）（提示：元素可以入栈后立刻出栈）。
281设数组data[20]作为循环队列SQ的存储空间，front为队头标识，rear为队尾标识，当front==4，rear==15时，以下说法正确的是（）。
282若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少?
283设栈S初始状态为空，元素e1,e2，e3，e4,e5和e6依次进入栈S，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈S的容量至少应该是（）。
284设有8?10二维数组A，数组的每个元素长度为3字节，数组元素行下标i的值为0到7，列下标j的值为0到9，数组元素从内存地址100开始顺序存放，当用以列优先顺序存储时，元素A[5][8]的存储首地址为（）。
285向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最终得到的最大堆是（）（请写出元素序列，用半角逗号相隔，不要有空格）
286包含80个元素的二叉树的高度至少为（）。
287包含169个元素的二叉树的高度至少为（）。
288包含300个元素的二叉树的高度至少为（）。
289包含494个元素的二叉树的高度至少为（）。
290包含96个元素的完全二叉树的高度是（）。
291包含314个元素的完全二叉树的高度是（）。
292包含216个元素的完全二叉树的高度是（）。
293请将给定数据元素序列71,28,21,72,92,73调整成最小堆：（）（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
294请将给定数据元素序列87,32,15,22,56,43调整成最小堆：（）（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
295请将给定数据元素序列36,65,42,54,98,76调整成最小堆：（）（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
296请将给定数据元素序列72,46,24,44,91,96调整成最大堆：（）（提示：调整过程需调用AdjustDown方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
297向最大堆71,69,32,25,33,15依次插入元素84，最终得到的最大堆是（）（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
298向最大堆92,54,65,18,36,53依次插入元素82,86,88,97,81，最终得到的最大堆是（）（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
299向最大堆84,49,82,26,29,46依次插入元素94,99,89,80,94，最终得到的最大堆是（）（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
300向最大堆99,72,76,7,30,41依次插入元素86,91,91,94,97，最终得到的最大堆是（）（提示：堆的元素插入操作需调用AdjustUp方法，请将答案表示成元素序列，并用半角逗号相隔，答案中不要有空格）。
‹1234…10›