目录: 标题| 题干| 答案| 搜索| 相关
问题

下列叙述中正确的是( )。


下列叙述中正确的是( )。

  • A解决同一个问题的不同算法的时间复杂度一般是不同的
  • B解决同一个问题的不同算法的时间复杂度必定是相同的
  • C对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同
  • D对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同
参考答案
参考解析:

算法的时间复杂度是指执行算法所需要的计算工作量,而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度,可能相同也可能不相同。算法的时间复杂度与数据存储结构无关。对同一批数据作同一种处理或者不同处理,数据存储结构相同或者不同,算法的时间复杂度都可能相同或者不同。故选A选项。

分类:其他
相关推荐

1、下列叙述中正确的是()。

下列叙述中正确的是()。A存储空间连续的数据结构一定是线性结构B存储空间不连续的数据结构一定是非线性结构C没有根结点的非空数据结构一定是线性结构D具有两个根结点的数据结构...

2、下列叙述中正确的是()。

下列叙述中正确的是()。A排序二叉树的中序遍历序列是有序序列。B多重链表必定是非线性结构。C任何二叉树只能采用链式存储结构。D堆可以用完全二叉树表示,其中序遍历序列是有序...

3、下列叙述中正确的是()。

下列叙述中正确的是()。A二分查找法只适用于顺序存储的有序线性表B二分查找法适用于任何存储结构的有序线性表C二分查找法适用于有序循环链表D二分查找法适用于有序双向链表

4、下列叙述中正确的是( )。

下列叙述中正确的是( )。A在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化C在栈中,栈底指针不变,栈中元...

5、下列叙述中,正确的是

下列叙述中,正确的是A一个字符的标准ASCII码占一个字节的存储量,其最高位二进制总为0B大写英文字母的ASCII码值大于小写英文字母的ASCII码值C问—个英文字母(如字母A)的ASCII...

6、下列叙述中正确的是()。

下列叙述中正确的是()。A数据的存储结构会影响算法的效率。B算法设计只需考虑结果的可靠性。C算法复杂度是指算法控制结构的复杂程度。D算法复杂度是用算法中指令的条数来度量的。