itgle.com

设 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
相似考题

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

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

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

4.设串S的长度为n,则S的子串个数为n(n＋1)／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）。
更多“设 S 是一个长度为 n 的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于 S 本身〉的个数（41）。”相关问题

  • 第1题：

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


    正确答案：
    n-1
    【解析】对任意二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。

  • 第2题：

    以下说法中错误的是

    A．strcpy(A,B)函数是将A字符串的内容复制到B字符串中

    B．strlen(cha*s)返回字符串S的长度，未尾的字符不计算在内

    C．char a[20]="string"；中字符串长度为6

    D．strstr(S1,S2)函数在字符串S1中从左边开始查找字符串S2，若查找成功则返回S2在S1中首次出现的位置，否则返回NULL，如果S2为""，则返回S1。


    正确答案：A
    解析：strcpy( )函数的一般形式为：strcpy(to,from)，该函数将from字符串中的内容复制到to字符串中，故A项错误。

  • 第3题：

    标准库函数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'”结束符，表示字符串结束。

  • 第4题：

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


    正确答案：n-1
    n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。

  • 第5题：

    标准库函数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中


    正确答案：B
    本题考查fgets函数的使用调用形式：fgets(s，n，fp)。fgets函数参数说明：“S”可以是一个字符数组名，也可以是指向字符串的指针；“n”为要读取的最多的字符个数；“fp”是指向该文件型指针。fgets函数的功能是：从fp所指向的文件中读取长度不超过n-1个字符的字符串，并将该字符串放到字符数组S中，读入字符串后会自动在字符串末尾加入"＼0"结束符，表示字符串结束。

  • 第6题：

    标准库函数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″结束符。表示字符串结束。

  • 第7题：

    有以下函数： int fun(char * s) {char * t=s； while(*t++)； return(t-s) 该函数的功能是______。

    A．比较两个字符串的大小

    B．计算s所指字符串占用内存字节个数

    C．计算s所指字符串的长度

    D．将s所指字符串复制到字符串t中


    正确答案：C
    解析： 定义一个字符指针t，并将字符指针s的首地址赋给字符指针t；通过while语句将指针t往下移到字符串最后一个字符后面的地址，指针s始终指向首地址，将末地址减去首地址可以计算出字符串的长度。

  • 第8题：

    以下关于字符串的叙述中，正确的是（ ）。

    A.包含任意个空格字符的字符串称为空串B. 字符串不是线性数据结构C. 字符串的长度是指串中所含字符的个数D. 字符串的长度是指串中所含非空格字符的个数


    正确答案：C

  • 第9题：

    设字符串S=”Olympic”，S的非字串的数目是（）

    • A、28
    • B、29
    • C、16
    • D、17

    正确答案:A

  • 第10题：

    单选题
    有以下函数 int fun(char *s) { 　char *t=s; 　while(*t++); 　return(t-s); } 该函数的功能是（　　）。
    A

    计算s所指字符串占用内存字节的个数

    B

    比较两个字符串的大小

    C

    计算s所指字符串的长度

    D

    将s所指字符串复制到字符串t中


    正确答案： A
    解析：
    本题中，首先让t指向形参s，然后通过一个循环体为空的while循环，将t逐次后移，直到其所指内容为'\0'（字符串结束标志）。此时t仍然会被增1，所以从循环出来，t指向的是s所指字符串的结束标志的后一个字节。因此，返回的t-s是s所指字符串占用内存字节的个数，A项正确。而C项所说的长度并不包括字符串结束标志位，错误。答案选择A选项。

  • 第11题：

    单选题
    设字符串S=”Olympic”，S的非字串的数目是（）
    A

    28

    B

    29

    C

    16

    D

    17


    正确答案： A
    解析： 暂无解析

  • 第12题：

    单选题
    标准库函数fgets(s,n,f)的功能是（　　）。
    A

    从文件f中读取长度不超过n-1的字符串存入指针s所指的内存

    B

    从文件f中读取长度为n的字符串存入指针s所指的内存

    C

    从文件f中读取n个字符串存入指针s所指的内存

    D

    从文件f中读取n-1个字符串存入指针s所指的内存


    正确答案： D
    解析：
    fgets函数功能是从f所指文件中读入n-1个字符放入s为起始地址的空间内，并在尾端自动加一个结束标志“\0”。同时将读/写位置指针向前移动字符串长度个字节。在读出n-1个字符之前，如遇到了换行符或EOF，则读出结束，A项正确。B项中“读取长度为n”错误。C项与D项中“读取n/n-1个字符串”错误，读取的是n-1个字符。答案选择A选项。

  • 第13题：

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

    （35）

    A. n

    B. n-1

    C. n-2

    D. 2


    正确答案：B

  • 第14题：

    若字符串s的长度为n(n＞1)且其中的字符互不相同，则s的长度为2的子串有______个。

    A．n

    B．n-1

    C．n-2

    D．2

    A．

    B．

    C．

    D．


    正确答案：B

  • 第15题：

    设s是一个长度为5的字符串，其中的字符各不相同，则计算s中互异的非平凡子串(非空且不同于s本身)数目的算式为( )。

    A．5+4+3+2+1

    B．5+4+3+2

    C．4+3+2+l

    D．4+3+2


    正确答案：B
    解析：假设s为字符串“abcdc”，则长度为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个；空串是任何字符串的子串。由于本题中，空串和等于s本身的串不包括，所以子串的数目为5+4+3+2。

  • 第16题：

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

    A.2n-1

    B.n2

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

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


    正确答案：D

  • 第17题：

    有以下函数

    该函数的功能是( )。

    A.计算s所指字符串占用内存字节的个数

    B.比较两个字符串的大小

    C.计算s所指字符串的长度

    D.将s所指字符串复制到字符串t中


    正确答案：C
    首先char*s接受一个字符型数组的首地址并将这个首地址赋给另一个字符型指针char*t，while(*t++)不断循环，直到*t为‘\o’，再将t一1，这时字符指针t指向字符串的最后一个字符，又因为s指向字符数组的首地址即字符串的首地址，所以return(t--s)便是返回字符数组中字符串的长度。故本题答案为C)。

  • 第18题：

    有以下函数：

    该函数的功能是（ ）。

    A.tt-g s所指字符串的长度

    B.比较两个字符串的大小

    C.计算s所指字符串占用内存字节的个数

    D.将s所指字符串复制到字符串t中


    正确答案：A
    首先charss接受一个字符型数组的首地址并将这个首地址赋给另一个字符型指针char+t．while(}t++)不断循环直到}t为’、O’，再将t-1，这时字符指针t指向字符串的最后一个字符，又因为s指向字符数组的首地址即字符串的首地址所以retum(t—S)便是返回字符数组中字符串的长度。

  • 第19题：

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

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


    正确答案：D

  • 第20题：

    ●以下关于字符串的叙述中，正确的是(37)。

    (37)A．包含任意个空格字符的字符串称为空串

    B．仅包含一个空格字符的字符串称为空串

    C．字符串的长度是指串中所含字符的个数

    D．字符串的长度是指串中所含非空格字符的个数


    正确答案：C

  • 第21题：

    下列关于字符串的说法中，只有（）是正确的。

    • A、字符串的长度是指串中包含的字母的个数
    • B、字符串的长度是指串中包含的不同字符的个数
    • C、若T包含在S中，则T一定是S的一个子串
    • D、一个字符串不能说是其自身的一个子串

    正确答案:C

  • 第22题：

    单选题
    下列关于字符串的说法中，只有（）是正确的。
    A

    字符串的长度是指串中包含的字母的个数

    B

    字符串的长度是指串中包含的不同字符的个数

    C

    若T包含在S中，则T一定是S的一个子串

    D

    一个字符串不能说是其自身的一个子串


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    标准函数fgets（s，n，f）的功能是（）
    A

    从文件f中读取长度为n的字符串存人指针s所指的内存

    B

    从文件f中读取长度不超过n-1的字符串存人指针s所指的内存

    C

    从文件f中读取n个字符串存人指针s所指的内存

    D

    从文件f中读取长度为n-1的字符串存入指针s所指的内存


    正确答案： D
    解析： 暂无解析

相关内容