專升本數(shù)據(jù)結(jié)構(gòu)模擬題試卷-文庫(kù)吧
2025-03-09 05:49 本頁(yè)面
【正文】 8. 可以采用（）這種數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)二叉樹(shù)的層次遍歷運(yùn)算。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：A 19. 假設(shè)以數(shù)組A［0..n1］存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素、尾指針rear指向隊(duì)尾元素一個(gè)，則在少用一個(gè)元素空間的前提下，隊(duì)列空的判定條件為（）。 （2分） = =front B.(front+1)％n= =rear +1= =front D.(rear+1)％n= =front ★檢查答案標(biāo)準(zhǔn)答案：A 20. 序列（21，19，37，5，2）經(jīng)冒泡排序法由小到大排序，第一趟后所得結(jié)果為（）。 （2分） A.(19，21，37，5，2) B.(19，21，5，2，37) C.(19，21，5，37，2) D.(19，21，2，5，37) ★檢查答案標(biāo)準(zhǔn)答案：B 21. 二叉鏈表適合作為（）的存儲(chǔ)結(jié)構(gòu)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B,C,D 22. 設(shè)哈希(Hash)函數(shù)為H(k)= k % 17,其中k為關(guān)鍵字，關(guān)鍵字()是同義詞。 （2分） ,5,15 ,45,62 ,57,125 ,31,48 ★檢查答案標(biāo)準(zhǔn)答案：B,C,D 23. 下列各項(xiàng)鍵值（）序列不是堆的。 （2分） A.{94，68，23，16，5 B.{94，23，68，5，16 C.{94，23，16，68，5 D.{94，16，68，23，5 ★檢查答案標(biāo)準(zhǔn)答案：C,D 24. 在下列排序方法中，（）的空間復(fù)雜度為O(n)。其中，n為參加排序的元素個(gè)數(shù)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B,C 25. 十字鏈表適合于（）選作存儲(chǔ)結(jié)構(gòu)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：B,C 26. 基于數(shù)據(jù)的邏輯關(guān)系，數(shù)據(jù)的邏輯結(jié)構(gòu)劃分為（）基本結(jié)構(gòu)。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：C 27. （）不是算法具有的5個(gè)特性之一。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：D 28. 算法的時(shí)間復(fù)雜度是對(duì)算法（）的度量。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：A 29. 線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求結(jié)點(diǎn)的存儲(chǔ)單元地址（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：D 30. 二維數(shù)組通常采用順序存儲(chǔ)，其優(yōu)點(diǎn)是（）。 （2分） ★檢查答案標(biāo)準(zhǔn)答案：D 31. 采用順序存儲(chǔ)的線性表，若表長(zhǎng)為n，在第i號(hào)元素之后插入一個(gè)元素時(shí)，需要移動(dòng)（）個(gè)元素。 （2分） +1 +1 ★檢查答案標(biāo)準(zhǔn)答案：C 32
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1