设 S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于 S 本身〉的个数(41)。A.2n-l B.n2 C. n(n+l)/2 D.(n+2)(n-l)/2

设 S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于 S 本身〉的个数(41)。

A.2n-l
B.n2
C. n(n+l)/2
D.(n+2)(n-l)/2

参考解析

解析:以字符串“abcde”为例说明,其长度为1的子串为“a”、“b”、“c”、“d”、“e”,共5个;长度为2的子串为“ab”、“bc”、“cd”、“de”,共4个;长度为3的子串为“abc”、“bcd”、“cde”,共3个;长度为4的子串为“abcd”、“bcde”,共2个;长度为5的子串为“abcde”,共1个;空串是任何字符串的子串。本题中,空串和等于自身的串不算,子串数目共14个(5+4+3+2)。

相关考题:

有以下函数int fun(char *s){ char *t=s;while(*t++);return(t-s);}该函数的功能是A) 比较两个字符 串 的大小B) 计算 s 所指字符串占用内存字节的个数C) 计算 s 所指字符串的长度D) 将 s 所指字符串复制到字符串 t 中

设串S的长度为n,则S的子串个数为n(n+1)/2。() 此题为判断题(对,错)。

● 设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算 S 中互异的非平凡子串(非空且不同于 S 本身)数目的算式为(41)。(41)A.5+4+3+2+1B.5+4+3+2C.4+3+2+1D.4+3+2

有以下函数 int fun(char *s) { char *t=s; while(*t++); return(t-s); } 该函数的功能是A.比较两个字符串的大小B.计算s所指字符串占用内存字节的个数C.计算s所指字符串的长度D.将s所指字符串复制到字符串t中

若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为__________。

● 若字符串s 的长度为 n(n 1)且其中的字符互不相同,则 s 的长度为 2 的子串有 (35) 个。(35)A. nB. n-1C. n-2D. 2

以下说法中错误的是A.strcpy(A,B)函数是将A字符串的内容复制到B字符串中B.strlen(cha*s)返回字符串S的长度,未尾的字符不计算在内C.char a[20]="string";中字符串长度为6D.strstr(S1,S2)函数在字符串S1中从左边开始查找字符串S2,若查找成功则返回S2在S1中首次出现的位置,否则返回NULL,如果S2为"",则返回S1。

若字符串s的长度为n(n>1)且其中的字符互不相同,则s的长度为2的子串有______个。A.nB.n-1C.n-2D.2A.B.C.D.

标准库函数fgets(s,n,file)的功能是( )。A.从文件file中读取长度为n的字符串存入字符数组s中B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组s中C.从文件file中读取n个字符串存入字符数组s中D.从文件file中读取长度为n-1个字符的字符串存入字符数组s中

设s是一个长度为5的字符串,其中的字符各不相同,则计算s中互异的非平凡子串(非空且不同于s本身)数目的算式为( )。A.5+4+3+2+1B.5+4+3+2C.4+3+2+lD.4+3+2

若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。

设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。A.2n-1B.n2C.(n2/2)+(n/2)D.(n2/2)+(n/2)-1

标准库函数fgets(s,n,file)的功能是( )。A.从文件file中读取长度为n的字符串存入字符数s由 SXB 标准库函数fgets(s,n,file)的功能是( )。A.从文件file中读取长度为n的字符串存入字符数s由B.从文件file中读取长度不超过n-1个字符的字符放到字符数组S中C.从文件file中读到n个字符串存入字符数组s中D.从文件file中读取长度为n-1个字符的字符串存字符数组S中

有以下函数该函数的功能是( )。A.计算s所指字符串占用内存字节的个数B.比较两个字符串的大小C.计算s所指字符串的长度D.将s所指字符串复制到字符串t中

标准库函数fgets(s,n,file)的功能是( )。A.从文件file中读取长度为n的字符串存入字符数组S由S 标准库函数fgets(s,n,file)的功能是( )。A.从文件file中读取长度为n的字符串存入字符数组S由B.从文件file中读取长度不超过n-1个字符的字符串放到字符数组S中C.从文件file中读到n个字符串存入字符数组s中D.从文件file中读取长度为n-1个字符的字符串存人字符数组s中

有以下函数:该函数的功能是( )。A.tt-g s所指字符串的长度B.比较两个字符串的大小C.计算s所指字符串占用内存字节的个数D.将s所指字符串复制到字符串t中

有以下函数: int fun(char * s) {char * t=s; while(*t++); return(t-s) 该函数的功能是______。A.比较两个字符串的大小B.计算s所指字符串占用内存字节个数C.计算s所指字符串的长度D.将s所指字符串复制到字符串t中

设S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于 S 本身〉的个数( )。A. 2n-1 B. n2 C. n(n+1)/2 D. (n+2)(n-1)/2

以下关于字符串的叙述中,正确的是( )。A.包含任意个空格字符的字符串称为空串B. 字符串不是线性数据结构C. 字符串的长度是指串中所含字符的个数D. 字符串的长度是指串中所含非空格字符的个数

●以下关于字符串的叙述中,正确的是(37)。(37)A.包含任意个空格字符的字符串称为空串B.仅包含一个空格字符的字符串称为空串C.字符串的长度是指串中所含字符的个数D.字符串的长度是指串中所含非空格字符的个数

设字符串S=”Olympic”,S的非字串的数目是()A、28B、29C、16D、17

下列关于字符串的说法中,只有()是正确的。A、字符串的长度是指串中包含的字母的个数B、字符串的长度是指串中包含的不同字符的个数C、若T包含在S中,则T一定是S的一个子串D、一个字符串不能说是其自身的一个子串

单选题有以下函数intfun(char*s){ char*t=s; while(*t++); return(t-s);}该函数的功能是(  )。A计算s所指字符串占用内存字节的个数B比较两个字符串的大小C计算s所指字符串的长度D将s所指字符串复制到字符串t中

单选题下列关于字符串的说法中,只有()是正确的。A字符串的长度是指串中包含的字母的个数B字符串的长度是指串中包含的不同字符的个数C若T包含在S中,则T一定是S的一个子串D一个字符串不能说是其自身的一个子串

单选题设字符串S=”Olympic”,S的非字串的数目是()A28B29C16D17

单选题标准函数fgets(s,n,f)的功能是()A从文件f中读取长度为n的字符串存人指针s所指的内存B从文件f中读取长度不超过n-1的字符串存人指针s所指的内存C从文件f中读取n个字符串存人指针s所指的内存D从文件f中读取长度为n-1的字符串存入指针s所指的内存

单选题标准库函数fgets(s,n,f)的功能是(  )。A从文件f中读取长度不超过n-1的字符串存入指针s所指的内存B从文件f中读取长度为n的字符串存入指针s所指的内存C从文件f中读取n个字符串存入指针s所指的内存D从文件f中读取n-1个字符串存入指针s所指的内存