2013年计算机二级考试《公共基础知识》试题及答案（8）

填空题

(37) 在最坏情况下，堆排序需要比较的次数为______。

答：O(nlog2n)

(38) 若串s="Program"，则其子串的数目是______。

答：29

(39) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。

答：1对多又可答为1：N

(40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

答：关系模型

(41)数据的逻辑结构有线性结构和_______两大类。 

答非线性结构