【石油大學(xué)】數(shù)據(jù)結(jié)構(gòu)第二次在線作業(yè)

1、【石油大學(xué)】數(shù)據(jù)結(jié)構(gòu)第二次在線作業(yè)試卷總分:100得分:100第1題1.（2.5分）若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為多少？()A、1和5B、2和4C、4和2D、5和1正確答案:B第2題2.（2.5分）棧和隊(duì)列的共同點(diǎn)是（）A、都是先進(jìn)先出B、都是先進(jìn)后出C、只允許在端點(diǎn)處插入和刪除元素D、沒有共同點(diǎn)正確答案:C第3題

2、3.（2.5分）棧和隊(duì)都是（）A、順序存儲(chǔ)的線性結(jié)構(gòu)B、鏈?zhǔn)酱鎯?chǔ)的非線性結(jié)構(gòu)C、限制存取點(diǎn)的線性結(jié)構(gòu)D、限制存取點(diǎn)的非線性結(jié)構(gòu)正確答案:C第4題4.（2.5分）下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（）A、串是字符的有限序列B、空串是由空格構(gòu)成的串C、模式匹配是串的一種重要運(yùn)算D、串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)正確答案:B第5題5.（2.5分）設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）A、求子

3、串B、聯(lián)接C、匹配D、求串長(zhǎng)正確答案:CA、1175B、1180C、1205D、1210正確答案:A第12題12.（2.5分）若對(duì)n階對(duì)稱矩陣A以行序?yàn)橹餍蚍绞綄⑵湎氯切蔚脑?包括主對(duì)角線上所有元素)依次存放于一維數(shù)組B［1..(n(n1))2］中，則在B中確定aij（ij）的位置k的關(guān)系為()A、i(i1)2jB、j(j1)2iC、i(i1)2jD、j(j1)2i正確答案:B第13題13.（2.5分）對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是（

4、）A、便于進(jìn)行矩陣運(yùn)算B、便于輸入和輸出C、節(jié)省存儲(chǔ)空間D、降低運(yùn)算的時(shí)間復(fù)雜度正確答案:C第14題14.（2.5分）已知廣義表L=（（xyz），a，（u，t，w）），從L表中取出原子項(xiàng)t的運(yùn)算是（）A、head（tail（tail（L）））B、tail（head（head（tail（L））））C、head（tail（head（tail（L））））D、head（tail(head（tail（tail（L）））)）正確答案:D第15題15