同一操作算法的时间复杂性是确定的，与数据结构无关。（)

设线性表为(a1,a2,⋯,an)，可采用顺序存储结构和链式存储结构，下列叙述正确的是()。

A.链式存储需要增加指针，用以表达元素之间的先后关系。

B.同一操作，算法的时间复杂性是确定的，与数据的存储结构无关。

C.对于线性表，采用顺序存储所需要的空间更小，因此，顺序存储比链式存储更好。

D.在顺序存储结构中，元素之间的关系通过元素的位置来表达。

E.同一操作，不同的存储结构，算法的时间复杂性可能不同。

F.链式存储中求元素的个数的时间复杂性为 O(1)。

A.Cache的数据始终与主存保持一致

B.写操作的时间就是访问主存的时间

C.读操作时涉及到对主存的写操作

D.对Cache中一个数据块的多次写操作只需一次写入主存

E.增加了Cache的复杂性

算法的时间复杂性是指()。

A.所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。

B.同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。

C.时间复杂性是衡量一个算法优劣的唯一标准。

D.指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。

E.通常以算法的元操作重复执行的次数作为算法的时间度量。

F.算法时间复杂性越低，算法就越好。

A.正确性与健壮性

B.时间复杂度与空间复杂度

C.数据复杂性与程序复杂性

D.可读性与可用性

A.时间复杂度

B.空间复杂度

C.数据复杂性

D.程序复杂性

A.空间复杂度和时间复杂度

B.正确性和简单性

C.可读性和文档性

D.数据复杂性和程序复杂性

A.正确性和简明性

B.空间代价和时间代价

C.可读性和开放性

D.数据复杂性和程序复杂性

A.空间复杂度和时间复杂度

B.正确性和简明性

C.可读性和文档性

D.数据复杂性和程序复杂性

A．使用高级语言编写的程序必须使用编译程序转换成与之等价的目标程序之后，才能执行

B．数据结构是信息的一种组织方式，包括数据的存储（物理）结构和逻辑结构，其目的是提高算法的效率

C．程序测评要重点考查程序的空间复杂性和程序的时间复杂性这两个方面的性能

D．在面向对象的程序设计方法中，将同一类事物的共同特点概括出来，这个过程就叫作“抽象”

A.A.冒泡排序算法的时间复杂性为 O(n*n)。

B.B.冒泡排序每一遍都选出最小的数，因此属于选择类排序。

C.C.冒泡排序属于标准交换分类。

D.D.冒泡排序在最好情况下可以不进行任何交换。E在最坏情况下，算法需要进行 n遍比较和交换操作。