數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題及答案(12級)-展示頁
2025-07-01 14:40本頁面
【正文】 0) 設(shè)串sI=ABCDEFG,s2=PQRST,函數(shù)con(x,y)返回x和y串的連接串,subs(s,i,j)返回串s的從序號i的字符開始的j個字符組成的子串，len(s)返回串s的長度，則con(subs(s1,2,1en(s2))，subs(sl,len(s2)，2))的結(jié)果串是__ D ___。B. 模式匹配A. 連接D. 數(shù)據(jù)元素可以是多個字符(39) 設(shè)有兩個串p和q，求q在p中首次出現(xiàn)的位置的運(yùn)算稱作B. 數(shù)據(jù)元素是一個字符C. 可以鏈接存儲A. 可以順序存儲A. 兩個字符串的長度相等 字符串的長度是指___ C ______。A. 串長度是指串中不同字符的個數(shù)D. 空串就是空白串(35) 下列關(guān)于串的敘述中，正確的是D. snext=front；front=s；(34) 如下陳述中正確的是___ A ______。____ C _____。C. (RF+M)%MD. 5和1(32) 設(shè)順序循環(huán)隊(duì)列Q[0：M1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊(duì)頭元素的前一位置，尾指針R總是指向隊(duì)尾元素的當(dāng)前位置，則該循環(huán)隊(duì)列中的元素個數(shù)為____ C _____。B. 2和4A. 1和5當(dāng)從隊(duì)列中刪除一個元素，再加入兩個元素后，rear和front的值分別為C. 3 (30) 設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素EEEEE5和E6依次通過棧S，一個元素出棧后即進(jìn)入隊(duì)列Q，若6個元素出列的順序?yàn)镋EEEE5和E1，則棧S的容量至少應(yīng)該是____ C _____。B. top=top1。 D. 21(29) 設(shè)指針變量top指向當(dāng)前鏈?zhǔn)綏５臈ｍ?，則刪除棧頂元素的操作序列為____ D _______。B. 14(28) 字符A、B、C、D依次進(jìn)入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成___ B ___個不同的字符串？A. 15B. n1iA. niC. dceabD. D(26) 一個棧的輸入序列是a,b,c,d,e,則棧的不可能的輸出序列是____ C _____。B. BA. AC. top=0B. top A. top++ C. ni+1_____ C ______。A、插入操作更加方便 B、刪除操作更加方便C、不會出現(xiàn)下溢的情況 D、不會出現(xiàn)上溢的情況(22) 以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)___ D ______。A. 都是先進(jìn)后出 B. 都是先進(jìn)先出C. 只允許在端點(diǎn)處插入和刪除元素 D. 沒有共同點(diǎn)(20) 棧與一般線性表的區(qū)別主要在_____D______。A. 堆棧是在兩端操作、先進(jìn)后出的線性表B. 堆棧是在一端操作、先進(jìn)先出的線性表C. 隊(duì)列是在一端操作、先進(jìn)先出的線性表D. 隊(duì)列是在兩端操作、先進(jìn)先出的線性表(19) 棧和隊(duì)列的共同點(diǎn)是A. snext=pnext；pnext=s； B. qnext=s； snext=p；C. pnext=snext；snext=p； D. pnext=s；snext=q；(17) 設(shè)指針變量p指向單鏈表結(jié)點(diǎn)A，則刪除結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B需要的操作為___ A _____。 +1 (14) 鏈表是一種采用____ B ____存儲結(jié)構(gòu)存儲的線性表； (15) 下面關(guān)于線性表的敘述錯誤的是___ D _____。 (12) 線性表的存儲結(jié)構(gòu)是一種____ B ____的存儲結(jié)構(gòu)。 (10) 算法分析的兩個方面是__ A ____。 (8) 在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為___ A ____。 (6) 設(shè)數(shù)據(jù)結(jié)構(gòu)A=(D，R)，其中D={1，2，3，4}，R={r}，r={1，2，2，3，3，4，4，1}，則數(shù)據(jù)結(jié)構(gòu)A是____ A ______。 (4) 數(shù)據(jù)結(jié)構(gòu)被形式地定義為D,R,其中D是____ B _____的有限集，R是____ C _____的有限集。 (2) 數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的____ A _____及它們之間的聯(lián)系。一、選擇題。(每小題2分，共40分)(1) 。 (3) 不是數(shù)據(jù)的邏輯結(jié)構(gòu)是____ A ______。 (5) 組成數(shù)據(jù)的基本單位是____ A ______。 (7) 數(shù)據(jù)在計(jì)算機(jī)存儲器內(nèi)表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為___ C ____。 (9) 對一個算法的評價，不包括如下____ B _____方面的內(nèi)容。 (11) 線性表是具有n個___ C _____的有限序列（n≠0)。 (13) 在一個長度為n 的順序表中，向第i個元素（1≤ i≤ n＋１）之前插入一個新元素時，需要向后移動____ B ____個元素。 (16) 設(shè)指針q指向單鏈表中結(jié)點(diǎn)A，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，指針s指向被插入的結(jié)點(diǎn)X，則在結(jié)點(diǎn)A和結(jié)點(diǎn)B之間插入結(jié)點(diǎn)X的操作序列為__ B ______。 A. pnext=pnextnext B. p=pnext C. p=pnextnext D. pnext=p(18) 下列說法哪個正確？____ D ___________ C _______。A、元素個數(shù) B、元素類型 C、邏輯結(jié)構(gòu) D、插入、刪除元素的位置(21) 鏈棧與順序棧相比，比較明顯的優(yōu)點(diǎn)是_____D_____。(23) 若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為A. iB. B. n=i (24) 當(dāng)利用大小為N的一維數(shù)組順序存儲一個棧時，假定用top==N表示?？?，則向這個棧插入一個元素時，首先應(yīng)執(zhí)行____ B ______語句修改top指針。D. top(25) 4個元素進(jìn)S棧的順序是A,B,C,D，經(jīng)運(yùn)算POP(S)后，棧頂元素是___ C _______。C. CA. edcbaB. decbaD. abcde(27) 設(shè)輸入序列是……、n，經(jīng)過棧的作用后輸出序列的第一個元素是n，則輸出序列中第i個輸出元素是____ C ______。C. n+1iC. 16A. top=top+1。 C. topnext=top。 D. top=topnext。A. 6B. 4D. 2(31) 若用一個大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3。____ B _____。C. 4和2A. RFB. FRD. (FR+M)%M(33) 設(shè)指針變量front表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量rear表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針，指針變量s指向?qū)⒁腙?duì)列的結(jié)點(diǎn)X，則入隊(duì)列的操作序列為A. frontnext=s；front=s；B. snext=rear；rear=s；C. rearnext=s；rear=s；A. 串是一種特殊的線性表B. 串的長度必須大于零C. 串中元素只能是字母___ D ______。B. 串是n個字母的有限序列C. 如果兩個串含有相同的字符，則它們相等D. 只有當(dāng)兩個串的長度相等，并且各個對應(yīng)位置的字符都相符時才相等(36)A. 串中不同字符的個數(shù)B. 串中不同字母的個數(shù)C. 串中所含字符的個數(shù)D. 串中不同數(shù)字的個數(shù) (37) 兩個字符串相等的充要條件是____ C ______。B. 兩個
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1