計算機(jī)類題庫數(shù)據(jù)結(jié)構(gòu)題庫

1、筆試必備的數(shù)據(jù)結(jié)構(gòu)習(xí)題筆試必備的數(shù)據(jù)結(jié)構(gòu)習(xí)題&答案答案復(fù)習(xí)筆記知識點復(fù)習(xí)筆記知識點Question1.(單選)在計算機(jī)網(wǎng)絡(luò)中表征數(shù)據(jù)傳輸可靠性的指標(biāo)是表征數(shù)據(jù)傳輸可靠性的指標(biāo)是誤碼率1.傳輸率2.誤碼率3.信息容量4.頻帶利用率答：2其中1是表征傳輸速度的，3表征信息量，4表征傳輸效率Question2.(單選)以下關(guān)于鏈?zhǔn)酱鎯Y(jié)構(gòu)的敘述中哪一條是不正確的1.結(jié)點除自身信息外還包括指針域因此存儲密度小于順序存儲結(jié)構(gòu)2.邏輯上相鄰的結(jié)點物

2、理上不必鄰接3.可以通過計算直接確定第i個結(jié)點的存儲地址4.插入、刪除運(yùn)算操作方便不必移動結(jié)點答：３Question3.(單選)以下哪一個不是棧的基本運(yùn)算1.刪除棧頂元素2.刪除棧底元素3.判斷棧是否為空4.將棧置為空棧答：2Question4.(單選)以下關(guān)于廣義表的敘述中正確的是1.廣義表是0個或多個單元素或子表組成的有限序列2.廣義表至少有一個元素是子表3.廣義表不可以是自身的子表4.廣義表不能為空表答：1，純粹廣義表的定義概念，

3、恩。。Question5.(單選)如果一棵二叉樹結(jié)點的前序序列是A、B、C后序序列是C、B、A則該二叉樹結(jié)點的對稱序序列1.必為A、B、C1.TCPIP網(wǎng)2.ATM網(wǎng)3.ISDN4.城域網(wǎng)答：４Question11.(單選)計算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)主要取決于它的1.資源子網(wǎng)2.FDDI網(wǎng)3.通信子網(wǎng)4.路由器答：３Question12.(單選)網(wǎng)絡(luò)協(xié)議的三個要素是語法、語義與1.工作原理2.時序3.進(jìn)程4.服務(wù)原語答：２Question13.