算法应该具有确定性、可行性和有穷性,其中有穷性是指()。
A. 算法在有穷的时间内终
B. 输入是有穷的
C. 输出是有穷的
D. 描述步骤是有穷的
下面说法错误的是()。Ⅰ 算法原地工作的含义是指不需要任何额外的辅助空间Ⅱ 在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法Ⅲ 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界Ⅳ 同一个算法,实现语言的级别越高,执行效率就越低
A. Ⅰ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅳ
D. Ⅲ
数据在计算机中存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为()。
A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构
非线性结构中的每个结点()。
A. 无直接前趋结点
B. 无直接后继结点
C. 只有一个直接前趋和一个直接后继结点
D. 可能有多个直接前趋和多个直接后继结点