单项选择(2014年春程序员软考)

设有字符串S和P,串的模式匹配是指确定【 】。

A、P在S中首次出现的位置

B、S和P是否能连接起来

C、S和P能否互换

D、S和P是否相同

答案解析

A

【解析】

串的模式匹配是指模式串在主串中的定位运算,即模式串在主串中首次出现的位置。

讨论

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

以下关于字符串的叙述中,正确的是【 】

已知字符串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。

设有字符串S= "software",其长度为3的子串数目为【 】。

设有字符串S='software',其长度为3的子串数目为【 】。

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,以此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二又树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的【 】时,其最后一个结点编号为2n-1。

某二又树的先序遍历序列为 ABCDFGE,中序遍历序列为 BAFDGCE。以下关于该二又树的叙述中,正确的是【 】。

对于关键码序列(54,34,5,14,50,36,47,83),用链地址法(或拉链法)解决冲突构造散列表(即将冲突的元素存储在同一个单链表中,单链表的头指针存入散列地址对应的单元),设散列函数为H(Key)= Key MOD7(MOD表示整除取余运算),则构造散列冲突次数最多的哈希单元的地址是【 】。

对于n个元素的关键码序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆。或以下关键码序列中,【 】不是堆。

在单 CPU 计算机系统中,完成相同功能的递归程序比非递归程序【 】