一个长度为n的字符串,使用定长顺序存储表示,如果要提取一个长度为m的子串,最坏情况下需要访问的字符串元素的次数是多少?
答案解析
核心考点说明:定长顺序存储的子串操作。解题思路分析:定长顺序存储,子串提取只需要访问目标子串对应的字符,不需要遍历整个字符串。选项分析:A:不符合实际情况,至少需要访问子串长度的字符。B:正确,提取长度为m的子串需要访问m个字符。C:不符合实际情况,不需要遍历整个字符串。D:不符合实际情况,访问的次数与字符串的总长度无关。易错点提醒:理解定长顺序存储的直接访问特性,无需遍历整个字符串。
正确答案:B