A非P并Q
D非非Q交PABD
13207016348的结果是A833210B208C16C1000000001102D202148
14已知7个节点的二叉树的先根遍历是1245637……后根遍历是4652731则该二叉树的可能的中根遍历是ABDA4265173B4256137C4231547D425617315……下面关于冗余数据的说法中正确的是BCA应该在数据库中清除一切冗余数据B与高级语言编写的数据处理系统相比用关系数据库编写的系统更容易消除冗余数据C为高查询效率在数据库中可以适当保留一些冗余数据但更新时要做相容性检查D作相容性检查会降低效率可以不理睬数据库中的冗余数据16下列各软件中属于NOIP竞赛复赛推荐使用的语言环境有ABDAgccBgCTurboCDfreepascal17以下断电后仍能保存数据的有ABA硬盘BROMC显存DRAM
18在下列关于计算机语言的说法中正确的有CDA高级语言比汇编语言更高级是因为他的程序的运行效率更高B随着Pascal、C等高级语言的出现机器语言和汇编语言已经退出了历史舞台C高级语言程序比汇编语言程序更容易从一种计算机移植到另一种计算机上DC是一种面向过程的高级计算机语言19在下列关于算法复杂度的说法中正确的有BCA算法的时间复杂度是指它在某台计算机上具体是现实的运行时间
fB算法的时间复杂度是指对于该算法的一种或几种主要的运算运算的次数与问题的规模之间的函数关系C一个问题如果是NPC类问题就意味着在解决该问题时不存在一个具有多项式时间复杂度的算法但这一点还没有得到理论上证实也没有被否定D一个问题如果是NP类与C有相同的结论20……在下列关于递归的说法中正确的是ACA在1977年前后形成编成的计算机高级语言