数据结构考研分类复习真题 第一章 绪论[9]

．在下面的程序段中对ｘ的赋值语句的频度为______（表示为n的函数）【北京工业大学 一（分）】

FORi＝１ TO nDO

FORj＝１TO iDO

FORk＝TOjDO

ｘ＝ｘ＋delta

下面程序段中带下划线的语句的执行次数的数量级是( )【合肥工业大学三（分）】

i= WHILE i<n DO i=i*;

下面程序段中带下划线的语句的执行次数的数量级是( )【合肥工业大学 三（分）】

i:=;

WHILE i<n BEGIN FOR j:= TO n DO x:=x+;i:=i* END

下面程序段中带有下划线的语句的执行次数的数量级是( ) 【合肥工业大学 三（分）】

i=n*n WHILE i<> DO i:=i div ;

计算机执行下面的语句时语句s的执行次数为 _______ 【南京理工大学二（分）】

FOR(i=li<nli++)

FOR(j=n;j>=i;j)

s;

下面程序段的时间复杂度为________(n>)【南京理工大学 二（分）】

sum=

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

[] [] [] [] [] [] [] [] [] [] [] [] [] [] []