第3题: [单项选择]下列程序段的时间复杂度是 count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count++; A. O(log2n) B. O(n) C. O(nlog2n) D. O(n2) 参考答案:C 答案解析:[解析] 题目中给出了一个2层的嵌套循环,循环“for(j=1;j<=n;j++)”的时间复杂度是O(n),循环“for(k=1;k<=n;k*=2)”:k从1开始,每次增加一倍,也就是以2
第26题: [单项选择]设当前数据库有10条记录(记录未进行任何索引),在下列3种情况下,当前记录号为1时;EOF( )为真时;BOF( )为真时,命令RECN( )的结果分别是______。 A. 1,11,1 B. 1,10,1 C. 1,11,0 D. 1,10,0 参考答案:A 答案解析:[知识点] 测试函数 [评析] EOF()是表文件尾测试函数,功能是测试指定文件中的记录指针是否指向文件尾,若返回逻辑真工,表文件尾是指最后一条记录的后面位置。 BOF()是表文件首测试函