1、2021云南省數據結構與算法考試答題技巧 2021云南省數據結構與算法考試答題技巧 1、采納鏈結構存儲線性表時，其地址（ b ）。 a）必需是連續的 b）連續不連續都可以c）部分地址必需是連續 d）必需是不連續的2、二叉樹第i(i1)層上至多有（ c ）結點。a）2i b）2i c）2i-1 d）2i-13、n個頂點的強連通圖至少有（ a ）條邊。a）n b）n+1 c）n-1 d）n(n-1)4、向一個棧頂指針為hs的鏈棧中插入一個s結點時，應執行（ d ）。a) hs-next=s; b) s-next=hs-next; hs-next=s;c) s-next=hs; hs=s; d) s

2、-next=hs; hs=hs-next;5、下列各種數據結構中屬于線性結構的有（ a ）。a）棧 b) 二叉樹c) 廣義表 d) 圖6、下面關于線性表的敘述中，錯誤的是哪一個？（ d ）a）線性表采納挨次存儲，必需占用一片連續的存儲單元。b）線性表采納鏈接存儲，便于插入和刪除操作。c）線性表采納鏈接存儲，不必占用一片連續的存儲單元。d）線性表采納挨次存儲，便于進行插入和刪除操作。7、下面程序段的時間簡單度是( a )。s =0;for( i =0; in; i+)for(j=0;jn;j+)s +=bij;sum = s ;a） o(n2) b） o(n)c） o(m*n) d）o(1)8、

3、若采納鄰接矩陣法存儲一個n個頂點的無向圖，則該鄰接矩陣是一個（ d ）。a）上三角矩陣 b) 稀疏矩陣c) 對角矩陣 d) 對稱矩陣9、用一維數組a進行挨次存儲時，若起始地址為loc(a1)，元素長度為c，則a的第i個數組單元在存放地址loc(ai)，等于（ b ）。a）loc(a1)+i*c b）loc(a1)+(i-1)*cc）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c10、串的規律結構與（ d ）的規律結構不同。a）線性表 b）棧c）隊列 d）樹11、采納鏈結構存儲線性表時，其地址（ b ）。a）必需是連續的 b）連續不連續都可以c）部分地址必需是連續 d）必需是不連

4、續的12、某線性表中最常用的操作是在最終一個元素之后插入一個元素和刪除第一個元素，則采納（ d ）存儲方式最節約運算時間。a) 單鏈表 b) 僅有頭指針的單循環鏈表c) 雙鏈表 d) 僅有尾指針的單循環鏈表13、串的規律結構與（ d ）的規律結構不同。a）線性表 b）棧c）隊列 d）樹14、在數據結構中，從規律上可以把數據結構分為（ c ）。a）動態結構和靜態結構 b）緊湊結構和非緊湊結構c）線性結構和非線性結構 d）內部結構和外部結構15、有一個有序表1，4，6，10，18，35，42，53，67，71，78，84，92，99。當用二分查找法 2021云南省數據結構與算法考試答題技巧 查找鍵

5、值為84的結點時，經（ b ）比較后查找勝利。 a) 4 b)3 c)2 d)1216、設單鏈表中指針p指向結點m，若要刪除m之后的結點（若存在），則需修改指針的操作為（ a ）。a）p-next=p-next-next; b） p=p-next;c）p=p-next-next; d） p-next=p;17、數據結構討論的內容是（ d ）。a）數據的規律結構 b）數據的存儲結構c）建立在相應規律結構和存儲結構上的算法 d）包括以上三個方面18、設單鏈表中指針p指著結點a，若要刪除a之后的結點（若存在），則需要修改指針的操作為（ a ）。a）p-next=p-next-next b）p=p-n

6、extc）p=p-nexe-next d）p-next=p19、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。a）不唯一 b）權的總和唯一c）不含回路 d）有n條邊20、串的規律結構與（ d ）的規律結構不相同。a）線性表 b）棧c）隊列 d）集合21、下列各種數據結構中屬于線性結構的有（ a ）。a）棧 b) 二叉樹c) 廣義表 d) 圖22、以下屬于挨次存儲結構優點的是（ a ）。a) 存儲密度大 b) 插入運算便利c）刪除運算便利 d）可便利地用于各種規律結構的存儲表示23、已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行,則可能消失的出棧序列

7、為（ c ）。a) 5，4，3，2，1，6 b) 2，3，5，6，1，4c) 3，2，5，4，1，6 d) 1，4，6，5，2，324、下列序列中，執行第一趟快速排序后得到的序列是（ a ）。a）d,a,e,d,bfh,g b) c,e,a,dfh,g,bc) g,a,e,c,bfd,h d) a,b,c,d,fe,g,h25、二叉樹第i(i1)層上至多有（ c ）結點。a）2i b）2i c）2i-1 d）2i-126、向一個棧頂指針為hs的鏈棧中插入一個s結點時，應執行（ d ）。a) hs-next=s; b) s-next=hs-next; hs-next=s;c) s-next=hs

8、; hs=s; d) s-next=hs; hs=hs-next;27、棧進行插入和刪除操作的特點是（ a ）。a）lifo b）fifoc）fcfs d）hpf28、串的規律結構與（ d ）的規律結構不同。a）線性表 b）棧c）隊列 d）樹29、設給定問題的規模為變量n，解決該問題的算法所需時間為tn=o(f(n),tn表示式中記號o表示（ a ）。a）一個數量級別 b）一個平均值c）一個最大值 d）一個均方值30、已知棧的最大容量為4。若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行,則可能消失的出棧序列為（ c ）。a) 5，4，3，2 2021云南省數據結構與算法考試答題技

9、巧 ，1，6 b) 2，3，5，6，1，4 c) 3，2，5，4，1，6 d) 1，4，6，5，2，331、向一個棧頂指針為hs的鏈棧中插入一個s結點時，應執行（ d ）。a) hs-next=s; b) s-next=hs-next; hs-next=s;c) s-next=hs; hs=s; d) s-next=hs; hs=hs-next;32、下列各種數據結構中屬于線性結構的有（ a ）。a）棧 b) 二叉樹c) 廣義表 d) 圖33、數據結構中，在規律上可以把數據結構分成（ b ）。a）動態結構和靜態結構b）線性結構和非線性結構c）緊湊結構和非緊湊結構d）內部結構和外部結構34、若某

10、線性表最常用的操作是存取任一指定序號的元素和在最終進行插入和刪除運算，則利用（ d ）存儲方式最節約時間。a）挨次表 b）雙鏈表c）帶頭結點的雙循環鏈表 d）單循環鏈表35、數據結構中，在規律上可以把數據結構分成（ b ）。a）動態結構和靜態結構b）線性結構和非線性結構c）緊湊結構和非緊湊結構d）內部結構和外部結構36、設給定問題的規模為變量n，解決該問題的算法所需時間為tn=o(f(n),tn表示式中記號o表示（ a ）。a）一個數量級別 b）一個平均值c）一個最大值 d）一個均方值37、串的規律結構與（ d ）的規律結構不相同。a）線性表 b）棧c）隊列 d）集合38、設給定問題的規模為變

11、量n，解決該問題的算法所需時間為tn=o(f(n),tn表示式中記號o表示（ a ）。a）一個數量級別 b）一個平均值c）一個最大值 d）一個均方值39、在數據結構中，從規律上可以把數據結構分為（ c ）。a）動態結構和靜態結構 b）緊湊結構和非緊湊結構c）線性結構和非線性結構 d）內部結構和外部結構40、若某線性表最常用的操作是存取任一指定序號的元素和在最終進行插入和刪除運算，則利用（ d ）存儲方式最節約時間。a）挨次表 b）雙鏈表c）帶頭結點的雙循環鏈表 d）單循環鏈表41、以下屬于挨次存儲結構優點的是（ a ）。a) 存儲密度大 b) 插入運算便利c）刪除運算便利 d）可便利地用于各種

12、規律結構的存儲表示42、線索二叉樹中某結點d，沒有左孩子的條件是（ b ）。a）d-lchild=null b) d-ltag=1c) d-rchild=null d) d-ltag=043、在數據結構中，從規律上可以把數據結構分為（ c ）。a）動態結構和靜態結構 b）緊湊結構和非緊湊結構c）線性結構和非線性結構 d）內部結構和外部結構44、（ c 2021云南省數據結構與算法考試答題技巧 ）在進行插入操作時，常產生假溢消失象。 a）挨次棧 b）循環隊列c）挨次隊列 d）鏈隊列45、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。a）不唯一 b）權的總和唯一c）不含回路 d）有n條邊

13、46、假如結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）147、廣義表a=（a,b,(c,d),(e,(f,g)），則head(tail(head(tail(tail(a)=（ d ）。a） (g) b） (d) c） c d） d48、設單鏈表中指針p指著結點a，若要刪除a之后的結點（若存在），則需要修改指針的操作為（ a ）。a）p-next=p-next-next b）p=p-nextc）p=p-nexe-next d）p-next=p49、數據結構討論的內容是（ d ）。a）數據的規律結構 b）數據的存儲結構c）建立在相應規律結構和存儲結構上的算

14、法 d）包括以上三個方面50、假如結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）151、設單鏈表中指針p指著結點a，若要刪除a之后的結點（若存在），則需要修改指針的操作為（ a ）。a）p-next=p-next-next b）p=p-nextc）p=p-nexe-next d）p-next=p52、隊列的操作的原則是（ a ）。a）先進先出 b) 后進先出c) 只能進行插入 d) 只能進行刪除53、線索二叉樹中某結點d，沒有左孩子的條件是（ b ）。a）d-lchild=null b) d-ltag=1c) d-rchild=null d) d-lta

15、g=054、n個頂點，e條邊的有向圖的鄰接矩陣中非零元素有（ c ）個。a）n b）2e c）e d） n+e55、串的規律結構與（ d ）的規律結構不相同。a）線性表 b）棧c）隊列 d）集合56、設有一個棧，元素的進棧次序為a, b, c, d, e,下列是不行能的出棧序列是（ c ）。a） a, b, c, d, eb） b, c, d, e, ac） e, a, b, c, dd） e, d, c, b, a57、n個頂點的強連通圖至少有（ a ）條邊。a）n b）n+1 c）n-1 d）n(n-1)58、線性表的鏈接實現有利于（ a ）運算。a）插入 b）讀元素c）查找 d）定位59

16、、鏈式存儲的存儲結構所占存儲空間（ a ）。a）分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針b）只有一部分，存放結點值c）只有一部分，存儲表示結點間關系的指針d）分兩部分，一部分存放結點值，另一部分存放結點所占單元數60、在數據結構中，從規律上可以把數據結構分為（ c ）。a）動態結構和靜態結構 2021云南省數據結構與算法考試答題技巧 b）緊湊結構和非緊湊結構 c）線性結構和非線性結構 d）內部結構和外部結構61、在一個具有n個單元的挨次棧中，假定以地址低端（即0單元）作為棧底，以top作為棧頂指針，當做出棧處理時，top變化為（ c ）。a）top不變 b）top=0c）t

17、op- d）top+62、下列序列中，執行第一趟快速排序后得到的序列是（ a ）。a）d,a,e,d,bfh,g b) c,e,a,dfh,g,bc) g,a,e,c,bfd,h d) a,b,c,d,fe,g,h63、棧進行插入和刪除操作的特點是（ a ）。a）lifo b）fifoc）fcfs d）hpf64、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。a）不唯一 b）權的總和唯一c）不含回路 d）有n條邊65、已知廣義表l=(x,y,z),a,(u,t,w)，從l 表中取出原子項t 的操作是（ d ）。a) head(head(tail(tail(l)b) tail(head

18、(head(tail(l)c) head(tail(head(tail(l)d)head(tail(head(tail(tail(l)66、若某線性表最常用的操作是存取任一指定序號的元素和在最終進行插入和刪除運算，則利用（ d ）存儲方式最節約時間。a）挨次表 b）雙鏈表c）帶頭結點的雙循環鏈表 d）單循環鏈表67、設單鏈表中指針p指著結點a，若要刪除a之后的結點（若存在），則需要修改指針的操作為（ a ）。a）p-next=p-next-next b）p=p-nextc）p=p-nexe-next d）p-next=p68、采納鏈結構存儲線性表時，其地址（ b ）。a）必需是連續的 b）連續

19、不連續都可以c）部分地址必需是連續 d）必需是不連續的69、設有一個棧，元素的進棧次序為a, b, c, d, e,下列是不行能的出棧序列是（ c ）。a） a, b, c, d, eb） b, c, d, e, ac） e, a, b, c, dd） e, d, c, b, a70、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。a）不唯一 b）權的總和唯一c）不含回路 d）有n條邊71、假如結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）172、在一個單鏈表中，已知q結點是p結點的前趨結點，若在q和p之間插入s結點，則須執行（ a ） 。a）q

20、-next=s; s-next=p; b）s-next=p-next; p-next=s;c）p-next=s-next; s-next=p d）p-next=s; s-next=q;73、下面程序段的時間簡單度是( a )。s =0;for( i =0; in; i+)for(j=0;jn;j+)s +=bij;sum = s ;a） o(n2) b） o(n) c） o(m*n) d）o(1)74、設給定問題的規模為變量n，解決該問題的算法所需時間為tn=o(f(n),tn表示式中記號o表示（ a ）。a）一個數量級別 2021云南省數據結構與算法考試答題技巧 b）一個平均值 c）一個最大

21、值 d）一個均方值75、設有一個10階的對稱矩陣a，采納壓縮存儲方式，以行序為主存儲，a?11為第一個元素，其存儲地址為1，每元素占1個地址空間，則a85的地址為（ b ）。a）13 b）33 c）18 d）4076、線性表的鏈接實現有利于（ a ）運算。a）插入 b）讀元素c）查找 d）定位77、廣義表head(a,b),(c,d)的運算結果為（ a ）。a）(a,b) b）(c,d)c）空表 d）（a,b）,(c,d)）78、已知廣義表l=(x,y,z),a,(u,t,w)，從l 表中取出原子項t 的操作是（ d ）。a) head(head(tail(tail(l)b) tail(hea

22、d(head(tail(l)c) head(tail(head(tail(l)d)head(tail(head(tail(tail(l)79、廣義表head(a,b),(c,d)的運算結果為（ a ）。a）(a,b) b）(c,d)c）空表 d）（a,b）,(c,d)）80、廣義表head(a,b),(c,d)的運算結果為（ a ）。a）(a,b) b）(c,d)c）空表 d）（a,b）,(c,d)）81、數據結構中，在規律上可以把數據結構分成（ b ）。a）動態結構和靜態結構b）線性結構和非線性結構c）緊湊結構和非緊湊結構d）內部結構和外部結構82、棧進行插入和刪除操作的特點是（ a ）。a

23、）lifo b）fifoc）fcfs d）hpf83、下面關于線性表的敘述中，錯誤的是哪一個？（ d ）a）線性表采納挨次存儲，必需占用一片連續的存儲單元。b）線性表采納鏈接存儲，便于插入和刪除操作。c）線性表采納鏈接存儲，不必占用一片連續的存儲單元。d）線性表采納挨次存儲，便于進行插入和刪除操作。84、在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則插入一個結點的操作為（ b ）。a）front=front-next; b） rear=rear-next;c） rear=front-next; d） front=rear-next ;85、若一棵二叉樹具有10個度為2的結點，

24、5個度為1的結點，則度為0的結點的個數是( b )。a）9 b）11 c）15 d）不能確定86、假如結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。a）3 b）4 c）5 d）187、對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是（ a ）。a）直接選擇排序 b）直接插入排序c）快速排序 d）起泡排序88、數據結構討論的內容是（ d ）。a）數據 2021云南省數據結構與算法考試答題技巧 的規律結構 b）數據的存儲結構 c）建立在相應規律結構和存儲結構上的算法 d）包括以上三個方面89、下面

25、關于線性表的敘述中，錯誤的是哪一個？（ d ）a）線性表采納挨次存儲，必需占用一片連續的存儲單元。b）線性表采納鏈接存儲，便于插入和刪除操作。c）線性表采納鏈接存儲，不必占用一片連續的存儲單元。d）線性表采納挨次存儲，便于進行插入和刪除操作。90、串的規律結構與（ d ）的規律結構不相同。a）線性表 b）棧c）隊列 d）集合91、線索二叉樹中某結點d，沒有左孩子的條件是（ b ）。a）d-lchild=null b) d-ltag=1c) d-rchild=null d) d-ltag=092、在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則刪除一個結點的操作為（ b ）。a) rear=rear-next; b) front=front-next;c) rear=front-next; d) front=rear-next ;93、在一個鏈隊列中，假定front和rear分別為隊首和隊尾指針，則插入一個結點的操作為（ b ）。a）front=front-next; b） rear=rear-next;c） rear=front-next; d） front=rear-next ;94、在一個鏈隊列中，假定front和rea