首页
假设空串是任何串的子串，则串S='Computer'的子串个数是（）。
精华吧
→
答案
→
慕课
→
未分类
假设空串是任何串的子串，则串S='Computer'的子串个数是（）。
A.9
B.36
C.37
D.8
正确答案：37
Tag：
数据结构
个数
时间：2022-01-04 13:52:59
上一篇：
模式串t=‘abcaabbcabcaabdab'，该模式串的next函数值为（）。
下一篇：
StrIndex（‘DATASTRUCTURE'，1,‘STR'）=（）。
相关答案
1.
模式串‘ababaaababaa'的next函数值为（）。
2.
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）。
3.
两个串相等的充要条件是（）。
4.
串的长度是指（）。
5.
串是一种特殊的线性表，其特殊性体现在（）。
6.
下面关于串的叙述不正确的是（）。
7.
模式串ababc对应的next值为01123。
8.
KMP算法最终只需要讨论模式串本身就可以。
9.
串的简单模式匹配算法的时间复杂度达到平方阶。
10.
串是一种特殊的线性表。
热门答案
1.
线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。
2.
栈和队列的存储方式，既可以是顺序方式，也可以是链式方式。（）
3.
栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）
4.
两顺序栈共享空间，也存在空间溢出问题。（）
5.
任何一个递归过程都可以转换成非递归过程。（）
6.
顺序栈因为是顺序存储，所以可以随机存取栈中任意元素。（）
7.
两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出，应把两个栈的栈底分别设在这片内存空间的两端。（）
8.
消除递归不一定需要使用栈，此说法（）。
9.
在下面的程序段中，对x的赋值语句的频度为（）。for(i=1;in;i++)for(j=1;jn;j++)x=x+1;
10.
设某顺序表中第一个元素的地址是Base，下标从1开始，每个结点占m个单元，则第i个结点的地址为（）。