填空题
正确答案
答案解析
略
相似试题
当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。
填空题查看答案
当利用大小为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
单选题查看答案
从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。
填空题查看答案
一棵有n个结点的二叉树，按层次从上到下，同一层从左到右的顺序存储在一维数组A[n]中，则二叉树中第I个结点（I从1开始用上述方法编号）的右孩子在数组A中的位置是（）
单选题查看答案
假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==n+l表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是（）
单选题查看答案
假定利用数组a[N]顺序存储一个栈，用top表示栈顶元素的下标位置，用top= =-1表示栈空，用top= =N - 1表示栈满，则该数组所能存储的栈的最大长度为（）
单选题查看答案
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。
简答题查看答案
用一维数组表示线性表L=（a1，a2，……an），假定向表中插入任一元素的概率相同（都为1/n），则插入一个元素平均需移动的元素个数为（）。
填空题查看答案
当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为（）
单选题查看答案