【奧鵬】南開(kāi)大學(xué)21秋學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2

1、【奧鵬】南開(kāi)大學(xué) 21 秋學(xué)期《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)試卷總分:100 得分:100一、單選題 (共 30 道試題,共 60 分)1.設(shè)串 s1=’ABCDEFG’ ，s2=’PQRST’ ，函數(shù) con(x,y)返回 x 和 y 串的連接串，subs(s, i, j)返回串 s 的從序號(hào) i 開(kāi)始的 j 個(gè)字符組成的子串，len(s)返回串 s 的長(zhǎng)度，則 con(subs(s1, 2, len(s2)), subs(s1, len(

2、s2), 2))的結(jié)果串是（）A.BCDEFB.BCDEFGC.BCPQRSTD.BCDEFEF答案:D2.在表長(zhǎng)為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為（ ）A.ＡＳＬ＝ｎB.ＡＳＬ＝（ｎ＋１）／２C.{圖}D.{圖}答案:B3.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（）倍A.1/2B.1C.2D.4答案:C4.引入二叉線索樹(shù)的目的是（ ）A.加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度B.為了能在二叉樹(shù)中方便的進(jìn)行插入與刪除C.為

3、了能方便的找到雙親D.使二叉樹(shù)的遍歷結(jié)果唯一答案:A5.有 8 個(gè)結(jié)點(diǎn)的無(wú)向圖最多有（）條邊A.14B.28C.56D.112答案:B6.折半查找有序表（4，6，10，12，20，30，50，70，88，100） 。若查找表中元素 58，則它將依次與表中()比較大小，查找結(jié)果是失敗。A.20，70，30，50B.30，88，70，50答案:C12.堆是一種()排序。A.插入B.選擇C.交換D.歸并答案:B13.從未排序序列中挑選元素，并

4、將其依次插入已排序序列（初始時(shí)為空）的一端的方法，稱為()A.希爾排序B.歸并排序C.插入排序D.選擇排序答案:D14.線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（）A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)或不連續(xù)都可以答案:D15.一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是 100，每個(gè)元素的長(zhǎng)度為 2，則第 5 個(gè)元素的地址是()A.110B.108C.100D.120答案:B16.判定一個(gè)隊(duì)列 QU（最