数据结构C语言版期末考试试题(有答案)(21)

for( I =0; i<n; i++)

for(j=0;j<n;j++)

s +=B[i][j];

sum = s ;

9．下面程序段的时间复杂度是 O(n*m)

for( i =0; i<n; i++)

for(j=0;j<m;j++)

A[i][j] ＝ 0;

10．下面程序段的时间复杂度是 O(log3n)

i ＝ 0；

while（i<=n）

i = i * 3；

11．在以下的叙述中

正确的是 B

A．线性表的顺序存储结构优于链表存储结构

B．二维数组是其数据元素为线性表的线性表

C．栈的操作方式是先进先出

D．队列的操作方式是先进后出

12．通常要求同一逻辑结构中的所有数据元素具有相同的特性

这意味着 B

A．数据元素具有同一特点

B．不仅数据元素所包含的数据项的个数要相同

而且对应的数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

13．链表不具备的特点是 A

A．可随机访问任一结点 B．插入删除不需要移动元素

C．不必事先估计存储空间 D．所需空间与其长度成正比

14．不带头结点的单链表head为空的判定条件是 A

A．head == NULL B head->next ==NULL

C．head->next ==head D head!=NULL