Ta老师题库

设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。

7 查阅

设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。

A.正确

B.错误

参考答案:

答案：A

相关问题:

在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜

在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从

在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。

对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概

单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。

在一个长度为n的顺序表中删除第i个元素(0〈=i〈=n)时，需向前移动（）个元素

在一个长度为n的顺序表中向第i个元素(0〈i〈n+1)之前插入一个新元素时，

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。