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

【单选题】9.设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。

A.2n-1

B.n2

C.(n2/2)+(n/2)

D.(n2/2)+(n/2)-1


参考答案和解析
n(n+1)/2-1

相关考题:

有以下函数int fun(char *s){ char *t=s;while(*t++);return(t-s);}该函数的功能是A) 比较两个字符 串 的大小B) 计算 s 所指字符串占用内存字节的个数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的子串个数为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中

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

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

以下说法中错误的是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

设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

己知字符串 s=(X+Y)*Z ,其中,单引号不是字符串的内容, 经过以下运算后,t3 的值是( )。 t1=SubString(s ,3,1) t2=Concat(XY ,t1) t3=Replace(s,SubString(s,1,5),t2) 注: SubString(s,k,n)表示从串 s的第 k 个字符开始取出长度为 n 的子串, Concat(s,t)表示将串 t 连接在 s 之后, Replace(s,t,r)表示用 r 替换串 s 中的子串 t。A.;XY Z* B. (X Z)*Y C. XYZ * D. XY *Z

设有字符串S='software',其长度为3的子串数目为( )。A.8B.7C.6D.5

设原字符串s为StringBuffer型,且s="Hellojava",如果想用子串替换把s转换成"HelloWorld",则正确的语句是()A、s.replace(6,9,"World");B、s.replace(6,10,"World");C、s="World";D、s=replace("java","World");

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

两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。

单选题有以下函数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一个字符串不能说是其自身的一个子串

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

填空题两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。

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