數(shù)據(jù)結(jié)構(gòu)試卷及答案1

1、1算法分析的目的是( C 。A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中輸入和輸出的關(guān)系D.分析算法的易懂性和文檔性C.分析算法的效率以求改進(jìn)B.花費(fèi)的存儲(chǔ)空間比順序表少10下列存儲(chǔ)形式中，( C ) 不是樹(shù)的存儲(chǔ)形式。A.雙親表示法B.左子女右兄弟表示法D.順序表示法B.有序表 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.隨機(jī)表 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)A.順序 折半 哈希 分塊C.分塊 折半 哈希 順序B.順序 分塊 折半哈希D.順序 哈希 分塊 折半15串是一種特殊的線性表，其特殊性體現(xiàn)在（ B）B.數(shù)據(jù)元素是一個(gè)字符D.數(shù)據(jù)元素可以是多個(gè)字符D. 8D.129 265 301 751 694 742 863 937 076 438

2、6 對(duì)于無(wú)向圖的生成樹(shù)，從同一頂點(diǎn)出發(fā)所得的生成樹(shù)相同 ）22（根所在的層次號(hào)規(guī)定為 1( )ABCDEFGHIV1V2V3V4V5V6V7V860V165V350455052V7V4V7V4V4V2V2V750304070V6V5V6V5V5void conversion()SElemType e;initstack(s);printf(Please input number:);push(s,n%8);pop(s,e);Void preorder(bitree *T)if(T!=NULL)top=1;stacktop=(1);while( (2) )p=stacktop;top-;prin

3、tf(%d,p-data);if(p-rchild!=NULL) (3) ; stacktop=p-rchild;if( (4) ) top+; (5) ;3.請(qǐng)?jiān)跇?biāo)號(hào)處填寫(xiě)合適的語(yǔ)句。完成下列程序。(每空 1分，共5分)int Binary_Search(S_TBL tbl，KEY kx)low=1high=length；Void seletesort(int An,int n)int i,j,t,minval,minidx;for(i=1;i=n-1;i+)minval=Ai+1;for(j=i+2;j0(4) p-lchild!=NULL(5) stacktop=p-lchild3 5分

4、，每空1分）（1）lowAj(3) minval=Aj(5) Ai+1=Aminidx5（10分，不同答案，酌情得分）輸入頂點(diǎn)和弧信息，建立其鄰接表計(jì)算每個(gè)頂點(diǎn)的入度對(duì)其進(jìn)行拓?fù)渑判蚺判蜻^(guò)程中求頂點(diǎn)的 Vei將得到的拓?fù)湫蛄羞M(jìn)棧計(jì)算每條弧的 ei和li,找出ei=li的關(guān)鍵活動(dòng)第 2 學(xué)期 數(shù)據(jù)結(jié)構(gòu)試卷A選擇題（本大題共 15小題，每題2分，共30分；答案填在下表內(nèi)）1.從一個(gè)長(zhǎng)度為100的順序表中刪除第30個(gè)元素時(shí)需向前移動(dòng)A、70 B71 C69 D、30Btop=0Dtop=top+1A、v1 v4 v6 v2 v5 v3B、v1 v2 v3 v4 v5 v6C、v1 v4 v2 v3

5、v6 v5D、v1 v2 v4 v6 v3 v5條邊才能保證是連通圖。15.采用鄰接表存儲(chǔ)的圖的深度優(yōu)先遍歷類似于二叉樹(shù)的A 先序遍歷B中序遍歷 C. 后序遍歷 D. 按層遍歷1.數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素之間抽象化的相互關(guān)系和這種關(guān)系在計(jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)表示，根據(jù)數(shù)據(jù)1） 和 ） 。3.線性表的順序存儲(chǔ)結(jié)構(gòu)特點(diǎn)是表中邏輯關(guān)系相鄰的元素在機(jī)器內(nèi)的（5） 也是相鄰的。4.空格串的長(zhǎng)度為串中所包含 （6） 字符的個(gè)數(shù)，空串的長(zhǎng)度為 （7）5.加上表示指向前驅(qū)和 （8） 的線索的二叉數(shù)稱為線索二叉樹(shù)。 1分，共 10分）（錯(cuò) ）1.線性表的唯一存儲(chǔ)形式是鏈表。（ 錯(cuò)）4.如果一個(gè)串中的所有字符均在另一串中出現(xiàn)，則說(shuō)前者是后者的子串。（錯(cuò) 5.設(shè)與一棵樹(shù)T所對(duì)應(yīng)的二叉樹(shù)為BT，則與T中的葉子結(jié)點(diǎn)所對(duì)應(yīng)的BT中的結(jié)點(diǎn)也一定是葉（對(duì) ）6.快速排序是不穩(wěn)定排序。定義有序表抽象數(shù)據(jù)類型，并據(jù)此類型設(shè)計(jì)折半查找算法。12345678應(yīng)用題 44分）1.（12分）2301534435219103. 10分）9 102ASL