8.設(shè)有一個(gè)10階的下三角矩陣A，采用行優(yōu)先壓縮存儲(chǔ)方式，all為第一個(gè)元素，其存儲(chǔ)地址為1000，每個(gè)元素占一個(gè)地址單元，則a85的地址為 ( )

　　A.1012 B.1017

　　C.1032 D.1039

　　9.允許結(jié)點(diǎn)共享的廣義表稱為( )

　　A.純表 B.線性表

　　C.遞歸表 D.再入表

　　10.下列數(shù)據(jù)結(jié)構(gòu)中，不屬于二叉樹(shù)的是( )

　　A.B樹(shù) B.AVL樹(shù)

　　C.二叉排序樹(shù) D.哈夫曼樹(shù)

　　11.對(duì)下面有向圖給出了四種可能的拓?fù)湫蛄校�其中錯(cuò)誤的是( )

　　A.1，5，2，6，3，4 B.1，5，6，2，3，4

　　C.5，1，6，3，4，2 D.5，1，2，6，4，3

　　12.以v1為起始結(jié)點(diǎn)對(duì)下圖進(jìn)行深度優(yōu)先遍歷，正確的遍歷序列是( )

　　A.v1，v2，v3，v4，v5，v6，v7 B.v1，v2，v5，v4，v3，v7，v6

　　C.v1，v2，v3，v4，v7，v5，v6 D.v1，v2，v5，v6，v7，v3，v4

　　13.下列排序算法中不穩(wěn)定的是( )

　　A.快速排序 B.歸并排序

　　C.冒泡排序 D.直接插入排序

　　14.一個(gè)有序表為(1，3，9，12，32，41，45，62，75，77，82，95，100)，當(dāng)采用折半查找方法查找值32時(shí)，查找成功需要的比較次數(shù)是( )

　　A.2 B.3

　　C.4 D.8

　　15.采用ISAM組織文件的方式屬于( )

　　A.鏈組織 B.順序組織

　　C.散列組織 D.索引組織