c语言log3 16,《C语言》复习….doc

下列四组选项中,均不是C语言关健字的选项是( A )。

A) define B) gect C) include D) while

IF char scanf go

type printf case pow

下面四个选项中,均是合法整型常量的选项是( A )。

A)160 B)-0xcdf C) -01 D)-0x48a

-0xffff 01a 986,012 2e5

011 0xe 0668 0x

<<02>>B>>2

下面四个选项中,均是不合法的转义符的选项是( B )。

A) '\"' B) '\1011' C) '\011' D) '\abc'

'\\' '\' '\f' '\101'

'xf' '\A' '\}' 'x1f'

算法分析的目的是 C ，算法分析的两个主要方面是 A 。

(1)A．找出数据结构的合理性 B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进 C．分析算法的易读性和文档性

(2)A．空间复杂度和时间复杂度 B．正确性和简明性

C．可读性和文档性 D．数据复杂性和程序复杂性

下面程序段的时间复杂度是 O(n2) 。

s =0;

for( I =0; i

for(j=0;j

s +=B[i][j];

sum = s ;

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

for( i =0; i

for(j=0;j

A[i][j] ＝ 0;

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

i ＝ 0；

while(i<=n)

i = i * 3；

．在以下的叙述中，正确的是 B 。

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

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

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

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

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。

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

B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

C．每个数据元素都一样

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

链表不具备的特点是 A 。

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

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

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

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

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

带头结点的单链表head为空的判定条件是 B 。

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

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

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

D 存储方式最节省运算时间。

A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表

需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。

A．单链表 B．静态链表 C．线性链表 D．顺序存储结构

18．非空的循环单链表head的尾结点(由p所指向)满足 C 。

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

C．p->next ==head D．p == head

下面不正确的字符串常量是( A )。

A)'abc' B)"12'12" C)"0" D)" "若有定义：int a=7;float x=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2/4的值为 2.500000 。

有程序段：int a[10]={1,2