单项选择题
若目标串的长度为n，模式串的长度为[n/4]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）。
A.O（nlogn）
B.O（n/4）
C.O（n）
D.O（n2）
点击查看答案&解析
相关考题
-
单项选择题
在一棵度为3的树中，度数为3的结点有2个，度数为2的结点有2个，则度为0的结点个数为（）。
A.7
B.8
C.9
D.10 -
单项选择题
判断一个带表头的循环链表H 为空表的判定条件是（）。
A.H==NULL
B.H→next==NULL
C.H→next＝NULL
D.H→next==H -
单项选择题
设有一个采用压缩存储的9阶对称矩阵A，以行序为主存储，第一个元素a11的存储地址为0，每个元素占一个地址空间，则a86的地址为（）。
A.26
B.27
C.36
D.37
E.46
F.47
