填空題數(shù)據(jù)結構中評價算法的兩個重要指標是算法的時間復雜度和（）

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題設有兩個串p 和q，求p 在q中首次出現(xiàn)的位置的運算稱作（）。

A.連接
B.求子串
C.模式匹配
D.求串長

3.單項選擇題線性表L＝（a1， a2，…， an），下列說法正確的是（）。

A.每個元素都有一個直接前驅和一個直接后繼
B.線性表中至少要有一個元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅和直接后繼

4.單項選擇題已知指針p指向單鏈表中某一結點，將新生成的由s所指結點加到p所指結點之后，其語句應為（）。

A.s-＞next=p-＞next；p->next=s；
B.（*p）.next=s；（*s）.next=（*p）.next；
C.s-＞next=p-＞next；p-＞next=s-＞next；
D.s-＞next=p+1； p-＞next=s；

5.單項選擇題數(shù)據(jù)的（）包括集合、線性結構、樹形結構和圖狀結構4種基本類型。

A.存儲結構
B.邏輯結構
C.基本運算
D.算法描述