相关题目
单选题
261、二叉排序树中的查找,在最优时,可以达到折半查找的效率O( ),但是最坏情况下只能达到()效率。
单选题
260、设有向图G有n个顶点v1,v2,v3,…,vn,它的邻接矩阵为A,顶点vi的出度OD( )为()。
单选题
259、已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树有()个叶子结点。
单选题
258、采用堆排序、快速排序、冒泡排序,对初态有序的表,最省时间的是()。
单选题
257、在一个无环路有向图G中,若存在一条从顶点i到j的边,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
单选题
256、若一个具有n个顶点、e条边的无向图是一个森林,则该森林中必有多少棵树?()。
单选题
255、无向图中的极大连通子图称为该无向图的()。
单选题
254、设有满足二分查找法要求的查找表R( ),查找区间为[l,h],要查找的键值为K,首先被比较元素的位置为mid=( )DIV2,若R[MID].key>K,则h改为();二分查找的结束条件是l>h。
单选题
253、查找表分为静态查找表和动态查找表两种,二叉排序树属于()。
单选题
252、对100个记录进行折半查找,最多比较次数和最少比较次数分别是()。
