选择题:对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。

题目内容:

对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。

A.入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)

B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序

C.入队序列与出队序列关系为1:1,而人栈序列与出栈序列关系是1:n(n≥1)

D.若入栈和人队的序列相同,则出栈序列和出队序列可能相同

参考答案:
答案解析:

设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。

设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。

查看答案

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置

一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。

查看答案

在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。

在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。

查看答案

对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较。

对任意7个关键字进行排序,至少要进行()次关键字之间的两两比较。

查看答案

将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中,元素a[65][64]在B数组中的位置等于()。

将一个a[100][100]的三对角矩阵以行主序存入一维数组B[298]中,元素a[65][64]在B数组中的位置等于()。

查看答案