數(shù)據(jù)結(jié)構(gòu)09級信本期中試卷.2011.5.5

1、河北北方學(xué)院20102011學(xué)年第二學(xué)期期中考試試卷《數(shù)據(jù)結(jié)構(gòu)》（供醫(yī)學(xué)信息本科專業(yè)使用）注意事項：注意事項：1請按要求在試卷的密封區(qū)填寫專業(yè)、班級、姓名和學(xué)號。2請仔細閱讀各種題目的答題要求，在規(guī)定的位置填寫答案。3不要在試卷上亂寫亂畫，不要在密封區(qū)填寫無關(guān)的內(nèi)容。題號一二三四五總分得分總分合計人：復(fù)核人：得分評卷人一、填空（共20分，每空1分。）1.宏觀地講，數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值性程序設(shè)計中計算機操作的_____________

2、___________的學(xué)科。2.下面程序段的時間復(fù)雜度為________。f(inti=0imi)f(intj=0jnj)a[i][j]=ij3.我們以程序語句的__________即_______作為時間量度，來做為程序效率分析的標(biāo)準(zhǔn)。專業(yè)________班級________姓名__________學(xué)號________………………………………………密…………………………………封………………………………………線………………………………