单项选择题

在13个元素构成的有序表M[1..13]中进行折半查找（向下取整），若找到的元素为M[4]，则被比较的元素依次为（）。

A．M[7]、M[3]、M[5]、M[4]
B．M[7]、M[5]、M[4]
C．M[7]、M[6]、M[4]
D．M[7]、M[4]

<上一题目录下一题>

热门试题

单项选择题

若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKEFACD，则该二叉树为（）。

A.A
B.B
C.C
D.D

单项选择题

在字符串的模式匹配过程中，如果模式串的每个字符依次和主串中一个连续的字符序列相等，则称为匹配成功。如果不能在主串中找到与模式串相同的于串，则称为匹配失败。在布鲁特—福斯模式匹配算法（朴素的或基本的模式匹配）中，若主串和模式串的长度分别为n和m（且n远大于m），且恰好在主串末尾的m个字符处匹配成功，则在上述的模式匹配过程中，字符的比较次数最多为（）。

A．n*m
B．(n-m+1)*m
C．(n-m-1)*m
D．(n-m)*n

相关试题