首页
设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）。
A、求子串
B、连接
C、匹配
D、求串长
正确答案：C
Tag：
算法
位置
两个
时间：2024-03-21 20:42:51
上一篇：
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
下一篇：
下面关于串的叙述中，不正确的是（）。
相关答案
1.
串函数Strcat（a，b）的功能是进行串（）。
2.
串是一种特殊的线性表，其特殊性表现在组成串的数据元素都是字符。
3.
以下四个串中最小的是（）。
4.
串函数StrCmp（“ABCd”，“ABCD”）的值为（）1。
5.
一个空格的串的长度是0。
6.
用字符数组存储长度为n的字符串，数组长度至少为n+1。
7.
如图所示一棵二叉树中，（）不是完全二叉树。
8.
两个串相等的充分必要条件是每一个对应位置的字符相同。
9.
空串的长度是1。
10.
设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9，2在一维数组B中的下标是（）。
热门答案
1.
一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。+++
2.
稀疏矩阵采用压缩存储的目的主要是（）。
3.
一个广义表的表尾总是一个表。
4.
一个广义表的表头总是一个广义表
5.
设广义表L=（（），（）），则其表头是。（）
6.
需要压缩存储的矩阵可分为特殊矩阵矩阵和稀疏矩阵矩阵两种。
7.
广义表A（（a，b，c），（d，e，f））的表尾为（（d，e，f））。
8.
树中所有结点的度等于所有结点数加（）。
9.
设广义表L=（（），（）），则其长度是0。
10.
具有127个结点的完全二叉树其深度为（）。