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

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

2、每個(gè)結(jié)點(diǎn)結(jié)構(gòu)為當(dāng)p所datanext指向的結(jié)點(diǎn)進(jìn)棧時(shí)，執(zhí)行的操作為（D）。A.pnext=toptop=topnextB.top=ppnext=topC.pnext=topnexttopnext=pD.pnext=toptop=p33.假定一個(gè)鏈?zhǔn)綏５臈ｍ斨羔樣胻op表示，每個(gè)結(jié)點(diǎn)結(jié)構(gòu)為退棧時(shí)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.在一個(gè)順序循環(huán)隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的（A）位置。A前一個(gè)B后一個(gè)C當(dāng)前D最后36.當(dāng)利用大小為N的數(shù)組循環(huán)存儲(chǔ)一個(gè)隊(duì)列時(shí)，該隊(duì)列的最大長(zhǎng)度為（B）。A.N2B.N1C.ND.N137.從一個(gè)順序循環(huán)隊(duì)列中刪除元素時(shí)，首先需要（B）。A.前移隊(duì)首指針B.后移隊(duì)首指針C

4、.取出隊(duì)首指針?biāo)肝恢蒙系脑谼.取出隊(duì)尾指針?biāo)肝恢蒙系脑?8.假定一個(gè)順序循環(huán)隊(duì)列的隊(duì)首和隊(duì)尾指針?lè)謩e用f和r表示，則判斷隊(duì)空的條件為（D）。A.f1==rB.r1==fC.f==0D.f==r39.假定一個(gè)順序循環(huán)隊(duì)列存儲(chǔ)于數(shù)組a[N]，其隊(duì)首和隊(duì)尾指針?lè)謩e用f和r表示，則判斷隊(duì)滿的條件為（B）。A.（r1）%N==fB.（r1）%N==fC.（f1）%N==rD.（f1）%N==r40.假定利用數(shù)組a[N]循環(huán)順序存儲(chǔ)一個(gè)隊(duì)列