试题详情

试题内容

设 S 是一个长度为 n 的非空字符串, 其中的字符各不相同, 则其互异的非平凡子串(非空且不同于 S 本身) 个数为( ) 。
A. 2n-1
B. n²
C. n(n+1)/2
D. (n+2) (n-1)/2
查看答案

软题库参考答案:D(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

40题:

若对关系R(A,B,C,D)进行π1,3(R)运算,则该关系运算与()等价,表示()
(1)A.πA=1,C=3(R)
B.πA=1^C=3(R)
C.πA,C(R)
D.πA=1ˇC=3(R)
(2)A.属性A和C的值分别等于1和3的元组为结果集
B.属性A和C的值分别等于1和3的两列为结果集
C.对R关系进行A=1、C=3的投影运算
D.对R关系进行属性A和C的投影运算

8题:

杀毒软件报告发现病毒 Macro.Melissa,由该病毒名称可以推断病毒类型是 (1)  ,这类病毒主要感染目标是  (2)  。
(1)A、文件型
B、引导型
C、目录型
D、宏病毒
(2)A、EXE 或 COM 可执行文件
B、Word 或 Excel 文件
C、DLL 系统文件
D、磁盘引导区

23题:

虚拟存储管理系统的基础是程序的(1)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(2)内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
(1)A、全局性 
B、局部性 
C、时间全局性 
D、空间全局性
(2)A、主存储器 
B、虚拟存储器 
C、辅助存储器 
D、u盘 

57题:

已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数 H(Key)=Key mod 7将元素散列到表长为 9 的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为  (1)  ,在该散列表上进行等概率成功查找的平均查找长度为  (2)  (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

(1)A. A
B. B
C. C
D. D
(2)A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

53题:

在下图所示的网络配置中,发现工作站B无法与服务器A通信,(  )故障影响了两者互通。



A.服务器A的lP地址是广播地址
B.工作站B的IP地址是网络地址
C.工作站B与网关不属于同子网
D.服务器A与网关不属于同一子网

22题:

《计算机软件产品开发文件编制指南》》(GB 8567-88)是( ) 标准。
A、强制性国家 
B、推荐性国家 
C、强制性行业 
D、推荐性行业