单项选择题
设一组初始记录关键字序列(7,2,8,6,3,10,5),以第一个关键字7为基准进行一趟快速排序的结果为()。
A.2,5,6,3,7,8,10B.5,2,3,6,7,10,8C.2,3,5,6,7,8,10D.5,2,6,3,7,8,10
单项选择题 若目标串的长度为n,模式串的长度为[n/4],则执行模式匹配算法时,在最坏情况下的时间复杂度是()。
单项选择题 在一棵度为3的树中,度数为3的结点有2个,度数为2的结点有2个,则度为0的结点个数为()。
单项选择题 判断一个带表头的循环链表H 为空表的判定条件是()。