题目内容

算法的时间复杂度与()有关。

A. 问题规模
B. 待处理数据的初态
C. 算法的易读性
D. A和B

查看答案
更多问题

算法应该具有确定性、可行性和有穷性,其中有穷性是指()。

A. 算法在有穷的时间内终
B. 输入是有穷的
C. 输出是有穷的
D. 描述步骤是有穷的

下面说法错误的是()。Ⅰ 算法原地工作的含义是指不需要任何额外的辅助空间Ⅱ 在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法Ⅲ 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界Ⅳ 同一个算法,实现语言的级别越高,执行效率就越低

A. Ⅰ
B. Ⅰ和Ⅱ
C. Ⅰ和Ⅳ
D. Ⅲ

数据在计算机中存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为()。

A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构

非线性结构中的每个结点()。

A. 无直接前趋结点
B. 无直接后继结点
C. 只有一个直接前趋和一个直接后继结点
D. 可能有多个直接前趋和多个直接后继结点

答案查题题库