niusouti.com
设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。A.2n-1B.n2C.(n2/2)+(n/2)D.(n2/2)+(n/2)-1
题目
设S为一个长度为n的字符串，其中的字符各不相同，则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。
A.2n-1
B.n2
C.(n2/2)+(n/2)
D.(n2/2)+(n/2)-1
相似考题
参考答案和解析
正确答案：D
更多“设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个 ”相关问题
-
第1题：
标准库函数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中
正确答案：B
本题考查fgets()函数的使用调用形式：fgets(S，n，fp)。fgets函数参数说明：“s”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组s中，读入字符串后会自动在字符串末尾加入″＼0″结束符。表示字符串结束。 -
第2题：
设 S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于 S 本身〉的个数（41）。A.2n-l
B.n2
C. n(n+l)/2
D.(n+2)(n-l)/2答案：D解析：以字符串“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）。 -
第3题：
【单选题】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 -
第4题：
设S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于 S 本身〉的个数（ ）。
A. 2n-1 B. n2 C. n(n+1)/2 D. (n+2)(n-1)/2
正确答案：D
-
第5题：
设s为一个长度为n的串，其中的字符各不相同，则s中的互异非平凡子串（非空且不同于s本身）的个数是多少？
(n 2 /2)+(n/2)-1