11秋學(xué)期數(shù)據(jù)結(jié)構(gòu)Ⅱ在線作業(yè)1

1、11秋學(xué)期數(shù)據(jù)結(jié)構(gòu)H在線作業(yè)1一、單選題(共 20道試題，共 100分。)V在線性表的下列運算中，不改變數(shù)據(jù)元素之間結(jié)構(gòu)關(guān)系的運算是SA. 插入B. 刪除C. 排序D. 定位滿分：5分3丨釦2.設(shè)主串長為n,模式串長為 m(mc n)，則在匹配失敗情況下，樸素匹配算法進(jìn)行的無效 位移次數(shù)為-A. mB. n-mC. n-m+1滿分：5分釦釦3.下面關(guān)于數(shù)據(jù)結(jié)構(gòu)正確的說法是A. 一種數(shù)據(jù)類型B. 數(shù)據(jù)的存儲結(jié)構(gòu)C. 一組性質(zhì)相同的數(shù)據(jù)元素的集合D. 相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合滿分：5分爲(wèi)$ 4.在長度為n的順序表的第i(1 i next=s-next； s-next=p ；B

2、. s-next=p ； q-next=s-next ；C. p-next=s-next； s-next=q ；D. s-next=q ； p-next=s-next ；滿分：5分A.B.C.D.2個存儲單元，且假設(shè)指針s指向另-0-11.若將數(shù)據(jù)結(jié)構(gòu)形式定義為二元組（K，R），其中K是數(shù)據(jù)元素的有限集合，則R是K上操作的有限集合映象的有限集合類型的有限集合關(guān)系的有限集合滿分：5分3丨制12.多維數(shù)組之所以有行優(yōu)先順序和列優(yōu)先順序兩種存儲方式是因為A. 數(shù)組的元素處在行和列兩個關(guān)系中B. 數(shù)組的元素必須從左到右順序排列C. 數(shù)組的元素之間存在次序關(guān)系D. 數(shù)組是多維結(jié)構(gòu)，內(nèi)存是一維結(jié)構(gòu)滿分：5

3、分13.從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為兩大類，即動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B. 順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)C. 線性結(jié)構(gòu)、非線性結(jié)構(gòu)D. 初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)滿分：5分3丨制14.若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算, 則節(jié)省時間的存儲方式是UZIA. 順序表B. 雙鏈表C. 帶頭結(jié)點的雙循環(huán)鏈表D. 單循環(huán)鏈表滿分：5分3丨制15.棧是一種操作受限的線性結(jié)構(gòu)，其操作的主要特征是SA. 先進(jìn)先岀B. 后進(jìn)先出C. 進(jìn)優(yōu)于出D. 岀優(yōu)于進(jìn)滿分：5分p指向表中某個結(jié)點，若p-n ext- n ext= head,$ $ 16.在頭指針為head且表長大于1的單循環(huán)鏈表中，指針A.

4、p指向頭結(jié)點B. p指向尾結(jié)點C. p的直接后繼是頭結(jié)點D. P的直接后繼是尾結(jié)點滿分：5分菱區(qū)I仃.判斷兩個串大小的基本準(zhǔn)則是SA. 兩個串長度的大小B. 兩個串中首字符的大小C. 兩個串中大寫字母的多少D. 對應(yīng)的第一個不等字符的大小滿分：5分SffilB.在執(zhí)行簡單的串匹配算法時，最壞的情況為每次匹配比較不等的字符岀現(xiàn)的位置均為SA. 模式串的最末字符B. 主串的第一個字符C. 模式串的第一個字符D. 主串的最末字符滿分：5分 菱區(qū)Il9.在一個單鏈表中，若刪除 *p結(jié)點的后繼結(jié)點，則執(zhí)行操作S1A. q=p-n ext;p-n ext=q _n ext;free(q);B. p=p-n ext;p-n ext=p-n ext- n ext;free(p);C. p_n ext=q _n ext;free(p-n ext);D. p=p-n ext- n ext;free(p-n ext);滿分：5分冷 $ 20. for (i=0 ； im ； i+ ) for (j=0 ； jt ； j+ )c i j =0 ；for(i=0 ； im ； i+ )for (j=0 ； jt ； j+ )for ( k=0 ； kn ； k+ )c : i j =c : i j +a : i k *b