单项选择题
在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
A.分治 B.动态规划 C.贪心 D.回溯
单项选择题 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径,本质上说,该算法是一种基于()策略的算法。
单项选择题 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G 中的顶点数为n,边数为e,则所有顶点的度数之和为()。
单项选择题 对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是()。