网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
将长度为n的元素序列组织成AVL树时，无论序列如何排列，总能保证树的ASL为log2（n)的量级。
参考答案和解析
正确
更多 “将长度为n的元素序列组织成AVL树时，无论序列如何排列，总能保证树的ASL为log2（n)的量级。” 相关考题
考题
若一个栈初始为空,其输入序列是1,2,3,…,n－1,n,其输出序列的第一个元素为k(1≤k≤「n／2」),则输出序列的最后一个元素是()。
A.值为n的元素B.值为1的元素C.值为n-k的元素D.不确定的
考题
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
考题
阅读下列程序说明和C程序，把应填入其中(n)处的字句，写在对应栏内。【程序说明】已知某二叉树的前序遍历和中序遍历序列，可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。构造二叉树的算法要点是：由前序遍历序列，该序列的第一个元素是根结点元素。该元素将中序遍历序列分成左、右两部分，那些位于该元素之前的元素是它的左子树上的元素，位于该元素之后的元素是它的右子树上的元素。对于左、右子树，由它们的前序遍历序列的第一个元素可确定左、右子树的根结点，参照中序遍历序列又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列，最终构造出二叉树。两个遍历序列作为主函数main()的参数。为简单起见，程序假定两个遍历序列是相容的。主函数调用函数restore()建立二叉树。函数restore()以树(子树)的前序遍历和中序遍历两序列及序列长为参数，采用递归方法建立树(子树)。函数postorder()实现二叉树的后序遍历序列输出，用来验证函数restore()建立的二叉树。【程序】include(stdio．h＞include＜stdlib．h＞define MAX 100typedef struct node{char data；struet node * llink，*rlink；}TNODE；charpred[MAX]，inod[MAX]；TNODE * restore (Char*，char*，int)；main(int argc，Char* *argv){TNODE * root；if(argc＜3)exit(0)；strcpy(pred，argv[1])；strcpy(inod，argv[2])；root=restore(pred，inod，strlen(pred))postorder(root)；printf("\n\n")；}TNODE * restore(Char * ppos，char * ipos，int n){ /*参数包括前序遍历序列数组和中序遍历数组*/TNODE * ptr；Char * rpos；int k；if(n ＜=0)return NULL；ptr= (TNODE *)malloc(sizeof(TNODE))；ptr→data=(1)；for (2) rpos=ipos；rpos ＜ipos+n；rpos++ )if(*rpos== * ppos)break；k =(3)；ptr→llink = restore(ppos+1， (4)，k)；ptr→rlink = restore (5) + k，rpos + 1，n-1-k)；return ptr；}postorder(TNODE *ptr){ if(ptr==NULL)return；postorder(ptr→llink)；postorder(ptr→rlink)；prinft("%c"，ptr→data)；}
考题
● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
考题
对具有n个元素的有序序列进行二分查找时，(61)。A．元素位置越靠近序列前端，查找该元素所需的比较次数越少B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]C．查找元素所需的比较次数与元素的位置无关D．元素位置越靠近序列后端，查找该元素所需的比较次数越少
考题
两个递增序列A和B的长度分别为m和n(m＜n)，将两者归并为一个长度为m+n的递增序列时，______，归并过程中元素的比较次数最少。A．当A的最大元素大于B的最大元素时B．当A的最大元素小于B的最小元素时C．当A的最小元素大于B的最小元素时D．当A的最小元素小于B的最大元素时A．B．C．D．
考题
在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19)，折半查找时的ASL为(20)。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为(21)。当二叉排序树是一棵平衡树时，ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需(23)次旋转。A．O(1)B．O(log2n)C．O(log2n2)D．O(nlog2n)E．O(n)
考题
如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定
考题
对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。A.nB.（n-1）/2C. N/2D.Log n
考题
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。A、值为n的元素B、值为1的元素C、值为n-k的元素D、不确定的
考题
单选题某二叉树为单枝树（即非叶子节点只有一个孩子节点）且具有n个节点（n1）则该二叉树（）。A
共有n层，每层有一个节点B
共有log2n层，相邻两层的节点数正好相差一倍C
先序遍历序列与中序遍历序列相同D
后序遍历序列与中序遍历序列相同
热门标签
最新试卷