设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

相似考题

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

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

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

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

参考答案和解析
正确答案：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

相关内容