數(shù)據(jù)結構習題及答案

1、1第1章算法一、選擇題一、選擇題1.算法的時間復雜度是指（）。A）執(zhí)行算法程序所需要的時間B）算法程序中的指令條數(shù)C）算法執(zhí)行過程中所需要的基本運算次數(shù)D）算法程序的長度2.算法的空間復雜度是指（）。A）算法程序的長度B）算法程序所占的存儲空間C）算法執(zhí)行過程中所需要的存儲空間D）算法程序中的指令條數(shù)3.下面（）的時間復雜度最好（即執(zhí)行時間最短）。A）O(n)B）O()n2logC）O(n)D）O(n2)n2log4.下面累加求和程序段

2、的時間復雜度為（）。intsum(inta[]intn)intis=0f(i=0ini)s=a[i]returnsA）O(1)B）O()n2logC）O(n)D）O(n2)5.下面是將兩個n階矩陣a[][]與b[][]相加的結果存放到n階矩陣c[][]中的算法，該算法的時間復雜度為（）。voidmatrixadd(inta[][]intb[][]c[][]intn)intijf(i=0ini)f(j=0jnj)c[i][j]=a[i][

3、j]b[i][j]A）O(1)B）O()n2logC）O(n)D）O(n2)6.下面程序段的時間復雜度為（）。3C）O(n)D）O()n9.下面程序段的時間復雜度為（）intijmna[][]f(i=0imi)f(j=0jnj)a[i][j]=ijA）O(m2)B）O(n2)C）O(mn)D）O(mn)10.下面程序段的時間復雜度為（）intsum1(intn)intip=1s=0f(i=1i=ni)p=is=spreturnsA）O(

4、1)B）O()n2logC）O(n)D）O(n2)二、填空題二、填空題1.算法復雜度主要包括時間復雜度和復雜度。2.一個算法的時間復雜度的計算式為(3n22n5)n，其數(shù)量級表示為。3.從一維數(shù)組a[n]中順序查找出一個最大值元素的平均時間復雜度為，讀取一個二維數(shù)組b[m][n]中任一元素的時間復雜度為。4.在下面程序段中，s=sp語句的執(zhí)行次數(shù)為，p=j語句的執(zhí)行次數(shù)為，該程序段的時間復雜度為。inti=0s=owhile(i=n)i