A.在同构意义下G中一定含有完全子图Km(m≤ B.G一定为哈密顿图 C.G中最长的圈的长度为n D.G的点连通度(G)=n
单项选择题根据(大顶)堆的定义,若对原始序列(26,5,77,1,61,11,59,15,48,19)进行堆排序,则第三趟排序结束时序列的状态是()。
A.(59,48,26,15,19,11,1,5,61,77) B.(5,48,26,15,19,11,1,59,61,77) C.(1,48,26,15,19,11,5,59,61,77) D.(5,48,1,15,19,11,26,59,61,77)
单项选择题对一棵二叉排序树进行某种遍历操作,可以得到该二叉树的所有结点按值有序排列的序列。该遍历操作是()。
A.前序遍历 B.后序遍历 C.中序遍历 D.按层次遍历