21秋學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103、2109）《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)2

1、21 秋學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103） 《數(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 的從序號 i 開始的 j 個(gè)字符組成的子串，len(s)返回串 s 的長度，則 con(s

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

3、找結(jié)點(diǎn)的前驅(qū)或后繼的速度B.為了能在二叉樹中方便的進(jìn)行插入與刪除C.為了能方便的找到雙親D.使二叉樹的遍歷結(jié)果唯一答案:A5.有 8 個(gè)結(jié)點(diǎn)的無向圖最多有（）條邊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

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

5、10B.108C.100D.120答案:B16.判定一個(gè)隊(duì)列 QU（最多元素為 m0）為滿隊(duì)列的條件是（）A.QU->rear － QU->front = = m0B.QU->rear － QU->front －1= = m0C.QU->front = = QU->rearD.QU->front = = QU->rear+1答案:A17.一棵具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹的樹高度（深度）是（