相关题目
单选题
275、下列排序算法中()不能保证每趟排序至少能将一个元素放到其最终的位置上。
单选题
274、适用于折半查找的表的存储方式及元素排列要求为()
单选题
273、下述编码中哪一个不是前缀码()。
单选题
272、若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的中序前驱为()
单选题
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条边的无向图是一个森林,则该森林中必有多少棵树?()。
