数据结构1500题目里的某些题目答案质疑

mythmgn

6. 下面说法错误的是（    ）【南京理工大学 2000 一、2 （1.5分）】

    (1）算法原地工作的含义是指不需要任何额外的辅助空间

   （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

   （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

   （4）同一个算法，实现语言的级别越高，执行效率就越低
A．(1)      B.(1),(2)    C.(1),(4)     D.(3)

答案给的是 C     C里的(4)是对的啊,课本上的原话嘛. 1肯定错了 因为不是不需要任何额外辅助空间 我觉得选B比较合适 大家觉得呢?

还有5. 下面关于算法说法错误的是（    ）【南京理工大学 2000 一、1（1.5分）】
        A．算法最终必须由计算机程序实现
        B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性          D. 以上几个都是错误的

这个答案是D  但是C也有错误,确定性是指指令不能有二异性.  当然这个D 错误性比较大.

mythmgn

没人注意看一下么?

superzxt8357

第一个感觉是B
不过4这个说法想想是有问题，即使是课本上的。一样的算法你用汇编写真的比用C写快吗？
第二题貌似楼主没理解题意，d是以上都是错误的。当然承认c是错误的了

whc520520

kltyyul