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

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

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

3、串B、聯(lián)接C、匹配D、求串長正確答案:CA、1175B、1180C、1205D、1210正確答案:A第12題12.（2.5分）若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數(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分）對稀疏矩陣進行壓縮存儲目的是（

4、）A、便于進行矩陣運算B、便于輸入和輸出C、節(jié)省存儲空間D、降低運算的時間復(fù)雜度正確答案:C第14題14.（2.5分）已知廣義表L=（（xyz），a，（u，t，w）），從L表中取出原子項t的運算是（）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