C++(数据结构复习习题).pdfVIP

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

7.下面程序段的时间复杂度为（）。

intprime(intn)

{

inti=1;

intx=(int)sqrt(n);

while(i=x)

{

i++;

if(n%i==0)

break;

}

if(ix)

return1;

else

return0;

}

A）O(1)B）O(logn)

2

C）O(n)D）O(n)

8.下面程序段的时间复杂度为（）

intfun(intn)

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

{

inti=1,s=1;

while(sn)

{

i++;

s+=i;

}

returni;

}

A）O(n/2)B）O(logn)

2

C）O(n)D）O(n)

7.线性表的顺序存储比链式存储最有利于进行（）操作。

A）查找B）表尾插入或删除

C）按值插入或删除D）表头插入或删除

11.假定一个链栈的栈顶指针用top表示，每个结点的结构由一

个数据域data和一个指针域组成，退栈时所执行的指针操作为（）。

A）p-next=top;B）top=top-data;

C）top=top-next;D）top-next=top-next-next;

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

21.假设一个顺序循环队列存储于数组a[N]中，其队头指针和

队尾指针分别用front