1、1第1章數(shù)據(jù)結構數(shù)據(jù)結構一、選擇題一、選擇題1.算法指的是（D）。A計算機程序B解決問題的計算方法C排序方法D解決問題的有限運算序列2.在數(shù)據(jù)的樹形結構中，數(shù)據(jù)元素之間為（C）的關系。A0:0B1:1C1:nDm:n3.數(shù)據(jù)的存儲結構包括順序、鏈接、散列和（A）4種基本類型。A索引B數(shù)組C集合D向量4.一個數(shù)組元素a[i]與（B）的表示等價。AC.top==NULLD.top！=topnext32.假定一個鏈式棧的棧頂指針用top表示，

2、每個結點結構為當p所datanext指向的結點進棧時，執(zhí)行的操作為（D）。A.pnext=toptop=topnextB.top=ppnext=topC.pnext=topnexttopnext=pD.pnext=toptop=p33.假定一個鏈式棧的棧頂指針用top表示，每個結點結構為退棧時datanext所執(zhí)行的操作為（C）。A.topnext=top；B.top=topdataC.top=topnextD.topnext=topn

3、extnext34.若讓元素1，2，3，4依次進棧，則出棧次序不可能出現(xiàn)（D）的情況。A.3，2，1，4B.2，1，4，3C.4，3，2，1D.1，4，2，3.35.在一個順序循環(huán)隊列中，隊首指針指向隊首元素的（A）位置。A前一個B后一個C當前D最后36.當利用大小為N的數(shù)組循環(huán)存儲一個隊列時，該隊列的最大長度為（B）。A.N2B.N1C.ND.N137.從一個順序循環(huán)隊列中刪除元素時，首先需要（B）。A.前移隊首指針B.后移隊首指針C

4、.取出隊首指針所指位置上的元素D.取出隊尾指針所指位置上的元素38.假定一個順序循環(huán)隊列的隊首和隊尾指針分別用f和r表示，則判斷隊空的條件為（D）。A.f1==rB.r1==fC.f==0D.f==r39.假定一個順序循環(huán)隊列存儲于數(shù)組a[N]，其隊首和隊尾指針分別用f和r表示，則判斷隊滿的條件為（B）。A.（r1）%N==fB.（r1）%N==fC.（f1）%N==rD.（f1）%N==r40.假定利用數(shù)組a[N]循環(huán)順序存儲一個隊列