ID:9118-504
设计求结点在二叉排序树中层次的算法。
查看解析
ID:9118-215
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为
A. O(1) B. O(n) C. O(1og2n) D. O(n2)
查看解析
ID:9118-374
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为( )。
(A) 4 (B) 5 (C) 6 (D) 7
查看解析
ID:9118-1645
根据线性表的链式存储结构中每一个结点包含的指针个数,将线性链表分成和查看解析
ID:9118-1737
一个一维数组a[10]中存储着有序表(15,26,34,39,45,56,58,63,74,76),根据折半搜索所对应的判定树,写出该判定树中度为1的结点个数,并求出在等概率情况下进行成功搜索时的平均搜索长度。?xml:namespace>
度为1的结点个数:
平均搜索长度:
查看解析