西南財(cái)經(jīng)大學(xué)電子商務(wù)學(xué)院-在線瀏覽
2024-08-09 17:30本頁面
【正文】 、snext=hs。對(duì)于順序存儲(chǔ)的有序表 {5，12，20，26，37，42，46，50，64}，若采用折半查找，則查找元素26的比較次數(shù)為（ ）。A、冒泡 B、選擇 C、快速 D、插入 若根據(jù)查找表（23，44，36，48，52，73，64，58）建立哈希表，采用h(K)=K%7計(jì)算哈希地址，則哈希地址等于3的元素個(gè)數(shù)為（ ）。A、直接插入排序 B、簡單選擇排序 C、堆排序 D、快速排序在一個(gè)長度為n的順序表中向第i個(gè)元素(0in+1)之前插入一個(gè)新元素時(shí)，需要向后移動(dòng)（ ）個(gè)元素。 A．動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B. 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C. 線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)1已知函數(shù)SubString(s,i,j)的功能是返回串s中從第i個(gè)字符起長度為j的子串，函數(shù)SCopy(s,t)的功能為復(fù)制串t到s。A、P=”SCIENCE” B、P=”STUDY” C、S=”SCIENCE” D、S=”STUDY”1若將一個(gè)1010階的對(duì)稱矩陣壓縮存儲(chǔ)到一個(gè)一維數(shù)組中，則該一維數(shù)組的大小應(yīng)該是（ ）。A、plc=NULL B、pltag=1 C、plc=NULL且pltag=1 D、以上都不對(duì)二、是非題（下列敘述正確的寫上T，否則，寫上F。（ ）線性表中的每個(gè)結(jié)點(diǎn)最多只有一個(gè)前驅(qū)和一個(gè)后繼。（ ）線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ)。（ ）從單鏈表的任一結(jié)點(diǎn)出發(fā)，都能訪問到所有結(jié)點(diǎn)。（ ）如果某種排序方法是不穩(wěn)定的，那么該排序方法不具有實(shí)用價(jià)值。（ ）若二叉樹的中序遍歷序列與后序遍歷序列相同，則該二叉樹一定是任何結(jié)點(diǎn)都沒有右子樹。（ ）三、填空題（共10空，每空1分，共計(jì)10分）隊(duì)列和堆棧最大的相同點(diǎn)在于，它們都同屬于 【1】 。如果經(jīng)常對(duì)線性表進(jìn)行插入和刪除運(yùn)算，則最好采用 【3】 存儲(chǔ)結(jié)構(gòu)。則元素A[3][2]的存儲(chǔ)地址為 【4】 。數(shù)據(jù)結(jié)構(gòu)按結(jié)點(diǎn)間的關(guān)系，可分為4中邏輯結(jié)構(gòu)，它們分別是 【7】 、 【8】 、 【9】 和 【10】 。BinTreeNode *left,*right。其中data為結(jié)點(diǎn)值域，left和right分別為
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1