數(shù)據(jù)結(jié)構(gòu)習(xí)題集

1、HeilongjiangUniversityofScienceTechnology數(shù)據(jù)結(jié)構(gòu)習(xí)題集、授課教師：授課教師：學(xué)生姓名：學(xué)生姓名：所在班級(jí)：所在班級(jí)：計(jì)算機(jī)與信息工程學(xué)院計(jì)算機(jī)與信息工程學(xué)院5、數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指（）A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B）數(shù)據(jù)結(jié)構(gòu)C）數(shù)據(jù)的邏輯結(jié)構(gòu)D）數(shù)據(jù)元素之間的關(guān)系6、線性結(jié)構(gòu)的特點(diǎn)是：第一個(gè)結(jié)點(diǎn)_______前驅(qū)結(jié)點(diǎn)，其余結(jié)點(diǎn)有且僅有_______個(gè)前驅(qū)結(jié)點(diǎn)；最后一個(gè)結(jié)點(diǎn)_______后繼結(jié)點(diǎn)

2、，其余每個(gè)結(jié)點(diǎn)有且僅有_______個(gè)后繼結(jié)點(diǎn)。7、樹型結(jié)構(gòu)的特點(diǎn)是：根結(jié)點(diǎn)沒有________結(jié)點(diǎn)，其余每個(gè)結(jié)點(diǎn)有且僅有________個(gè)前驅(qū)結(jié)點(diǎn)；葉子結(jié)點(diǎn)_________后繼結(jié)點(diǎn)，其余結(jié)點(diǎn)可以有_________個(gè)后繼結(jié)點(diǎn)。8、圖型結(jié)構(gòu)的特點(diǎn)是：每個(gè)結(jié)點(diǎn)可以有_________個(gè)前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)。9、常見的時(shí)間復(fù)雜度有常數(shù)階O(1)、對(duì)數(shù)階O(log2n)、線性階O(n)、平方階O(n2)、線性對(duì)數(shù)階O(nlog2n)、立方階O

3、(n3)、指數(shù)階O(2n)等等，這些數(shù)量階之間的大小關(guān)系為__________________________。10、算法的五個(gè)重要特性是____________________。11、給出以下給定的兩個(gè)程序段中劃波浪線的語句的執(zhí)行頻度（次數(shù)）。（1）sum=0f(i=0ini)f(j=0jnj)sum=a[i][j]執(zhí)行頻度：（2）sum=0f(i=0ini)f(j=0j=ij)sum=a[i][j]執(zhí)行頻度：（3）sum=0f(i=