計算機(jī)軟件技術(shù)基礎(chǔ)題庫

1、1第1章數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)一、選擇題一、選擇題1.算法指的是（D）。A計算機(jī)程序B解決問題的計算方法C排序方法D解決問題的有限運算序列2.在數(shù)據(jù)的樹形結(jié)構(gòu)中，數(shù)據(jù)元素之間為（C）的關(guān)系。A0:0B1:1C1:nDm:n3.數(shù)據(jù)的存儲結(jié)構(gòu)包括順序、鏈接、散列和（A）4種基本類型。A索引B數(shù)組C集合D向量4.一個數(shù)組元素a[i]與（B）的表示等價。AC.top==NULLD.top！=topnext32.假定一個鏈?zhǔn)綏５臈ｍ斨羔樣胻op表示，

2、每個結(jié)點結(jié)構(gòu)為當(dāng)p所datanext指向的結(jié)點進(jìn)棧時，執(zhí)行的操作為（D）。A.pnext=toptop=topnextB.top=ppnext=topC.pnext=topnexttopnext=pD.pnext=toptop=p33.假定一個鏈?zhǔn)綏５臈ｍ斨羔樣胻op表示，每個結(jié)點結(jié)構(gòu)為退棧時datanext所執(zhí)行的操作為（C）。A.topnext=top；B.top=topdataC.top=topnextD.topnext=topn

3、extnext34.若讓元素1，2，3，4依次進(jìn)棧，則出棧次序不可能出現(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āng)前D最后36.當(dāng)利用大小為N的數(shù)組循環(huán)存儲一個隊列時，該隊列的最大長度為（B）。A.N2B.N1C.ND.N137.從一個順序循環(huán)隊列中刪除元素時，首先需要（B）。A.前移隊首指針B.后移隊首指針C

4、.取出隊首指針?biāo)肝恢蒙系脑谼.取出隊尾指針?biāo)肝恢蒙系脑?8.假定一個順序循環(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)順序存儲一個隊列