某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
A.6-5-2-1-4-3B.6-5-1-2-4-3C.6-5-1-4-3-2D.6-5-2-1-3-4
单项选择题对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
A.(1,2,3,4,5,6,7)B.(4,3,1,7,6,5,2)C.(4,2,1,9,6,7,5)D.(5,2,1,8,6,7,4)
单项选择题对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
A.{15,21,25,84,47}B.{25,47,84,15,21}C.{21,47,25,15,84}D.{25,15,21,47,84}
单项选择题对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
A.(2,5,12,16)28(60,32,72)B.(5,16,2,12)28(60,32,72)C.(2,16,12,5)28(60,32,72)D.(5,16,2,12)28(32,60,72)
多项选择题通常将()作为衡量一个查找算法效率优劣的标准。
A.平均查找长度B.比较次数C.WPLD.ASL
单项选择题某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()
A.504B.508C.516D.528