答：O(nlog2n)

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

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

答：1对多#1：N

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

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

(42)数据结构分为逻辑结构与存储结构，线性链表属于_______。答：存储结构

(43)数据的基本单位是_______。答：元素

(44)长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

答：n/2

(45)当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为______。答：上溢

(46)在面向对象方法中，类之间共享属性和操作的机制称为_______。答：继承

计算机二级成绩等级是如何划分的

全国计算机等级笔试、上机考试实行百分制计分，但笔试以百分制通知考生，上机以等第分数通知考生成绩。

等级分为“不合格(不及格)”、“合格(及格)”、“良好”、“优秀”四等。

100-90分为“优秀”，89-80分为“良好”，79-60分为“合格(及格)”，59-0分为“不合格(不及格)”。

笔试和上机考试成绩均在“合格(及格)”以上者，由教育部考试中心发合格证书。笔试和上机考试成绩均为“优秀”的，合格证书上会注明“优秀”字样，证书上没有良好，按及格对待。

笔试或上机考试成绩只有一门合格者，下次考试时合格的一门免试，仅补考不合格的一门，补考合格，仍可颁发合格证书。但每个考生，一个级别的考试仅在相近的下一次考试中有一次补考机会。

计算机二级纸质版证书领取方式

计算机二级纸质版证书的领取方式有两种，分别是考点领取和证书直邮。

如果选择考点领取，通常在考试结束后的2个月左右开始领取，需要准备本人身份证件和准考证原件。不同考点的领取时间可能会有所不同，因此最好提前咨询考点的具体领取安排。

如果选择证书直邮，可以在考试成绩公布后，在规定时间内登录中国教育考试网申请证书直邮，国家考试中心直接快递(EMS)证书给通过考生，由考生自愿申请，申请者需要缴纳快递费用(20元)。凡是申请证书直邮的，合格证书将在本网站关闭直邮申请功能后15工作日内寄出。

需要注意的是，参加9月份考试的同学，报名时选择“仅电子证书”而没有选择“纸质证书+电子证书”的考生将无法申请证书直邮。