c语言版数据结构期末考试试题及答案 数据结构c语言版期末考试复习试题[1]

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．插入删除不需要移动元素

2

C．不必事先估计存储空间 D．所需空间与其长度成正比 14．不带头结点的单链表head为空的判定条件是A。 A．head== NULL B head->next ==NULL

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

15．带头结点的单链表head为空的判定条件是B。 A．head== NULL B head->next ==NULL C．head->next ==head D head!=NULL

16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除