首页
子串定位函数的时间复杂度在最坏情况下为0(n*m)，因此子串定位函数没有实际使用的价值。
精华吧
→
答案
→
超星尔雅学习通未分类
子串定位函数的时间复杂度在最坏情况下为0(n*m)，因此子串定位函数没有实际使用的价值。
A.正确
B.错误
正确答案：B
Tag：
数据结构
函数
复杂度
时间：2022-04-07 14:27:44
上一篇：
设模式串的长度为m，目标串的长度为n；当n≈m且处理只匹配一次的模式时，朴素的匹配(即子串定位函数)算法所花的时间代价也可能会更为节省。
下一篇：
若二叉树采用二叉链表存储结构，要交换其所有分支结点左右子树的位置，利用（）遍历方法最合适。
相关答案
1.
串是由有限个字符构成的连续序列，串长度为串中字符的个数，子串是主串中
2.
设有两个串p和q，求q在p中首次出现的位置的运算称作。
3.
应用简单的匹配算法BF（Brute-Force）算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配，在匹配成功时，进行过的字符比较总次数为（）。
4.
在数据结构中，与所使用的计算机无关的数据叫（）结构。
5.
以下哪个数据结构不是多型数据类型（）。
6.
可以用（）定义一个完整的数据结构。
7.
广义表(a，(a，b)，d，e，((i，j)，k))的深度是，长度是（）。
8.
广义表A=(a，b，(c，d)，(e，(f，g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（）。
9.
广义表运算式Tail(((a，b)，(c，d)))的操作结果是（）。
10.
广义表((a，b，c，d))的表尾是（）。
热门答案
1.
对广义表L=((a，b)，c，d)进行操作tail(head(L))的结果是（）。
2.
若一棵树中某结点的度为1，则该结点仅有一棵子树。
3.
在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
4.
一棵树T中，包括一个度为1的结点，2个度为2的结点，3个度为3的结点，则有（）个叶子结点。
5.
设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
6.
设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
7.
一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）。
8.
下列有关药物表现分布容积的叙述中，正确的是（）
9.
药物的生物利用度一般分为（）
10.
一般认为在口服剂型中药物吸收的大致顺序（）