访问一段连续存储空间中某个位置的时间复杂度与该段空间的大小和要访问的位置有关。

A.只能改变位置不能改变大小

B.只能改变大小不能改变位置

C.既能改变位置也能改变大小

D.既不能改变位置也不能改变大小

A.问题规模

B.计算机硬件性能

C.编译程序质量

D.程序设计语言

A.定义结构类型时，系统按照各成员项的大小分配相应的存储空间。

B.定义结构类型时，系统按照各成员项中占用空间最大的成员项分配存储空间。

C.结构类型定义时，结构类型本身并不占用存储空间，即系统并不给结构类型分配存储空间。

D.其它说法均不正确。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

A.2125 Hz

B.1062.5Hz

C.4250Hz

D.不能确定

A.联合变量定义时，系统按照各成员项所需空间的大小对各成员分别分配存储空间。

B.联合类型定义时不但确定了该类型的存储结构，还分配相应的存储空间。

C.联合变量定义时，系统按照占用空间最大的成员项分配存储空间。

D.其它说法均不正确。

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序