1252題庫（最新）[筆試+機考+一網一12《數(shù)據(jù)本國家開放大學期末考試題（最新）[筆試+機考+一網一]

適用：【筆試+機考+一網一】【課程號：】總題量（1336）：單選(592)多選(39)判斷(210)填空(364)應用及程序設計題(27)單選(592)-- 112這四個值作為葉子結點的權，生成一棵哈夫曼樹，該樹中所有葉子的最長帶權路徑長度為（）。-->18

2、Char*p；p=StrCat（D“,BC“）；Printf（“%“,p）；的顯示結果為（）。-->DABC

3、是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點。-->D.94、階B-樹是一棵（）。-->叉平衡排序樹

5n（n≥2）個權值均不相同的字符構成哈夫曼樹，關于該樹的敘述中，錯誤的是（）。-->A.該樹一定是一棵完全二叉樹

6、n個頂點的連通圖用鄰接距陣表示時，該距陣至少有（）個非零元素。-->B.2（n-1）。

7、n-->C.環(huán)狀

8、n-->A.n

9yi知如圖1點a出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。-->D.aedbfc

10yi知如圖1點V1出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（）。

-->A.V1VV8VV6V7

11、yi知如圖2點B出發(fā)，按廣度優(yōu)先法-->C.BADECHFG

12yi知一個圖的邊數(shù)為，則該圖的所有頂點的度數(shù)之和為（）。

-->A.2m

13yi知一個圖的所有頂點的度數(shù)之和為，且是以下4種情況之一，則只可能是（）。-->D.8

14yi知一個圖的所有頂點的度數(shù)之和為，則一定不可能是（）。-->D.9

15yi知一個圖的所有頂點的度數(shù)之和為（）。

-->D.m/2

16-->D.主關鍵字

17列A.順序B.主關鍵字

C.關鍵字D.折半-->主關鍵字

18-->A.順序

19法A.關鍵字B.順序C.折半

D.主關鍵字-->順序

20、（）查找又稱為二分查找。使用該查找算法的前提條件是，查找表中記錄相應的關鍵字值必須按升序或降序排列-->B.折半

21-->B.折半22、（）是按關鍵字的非遞減或非遞增順序對一組記錄重新進行排列的操作-->C.關鍵字

23、（）是記錄某個數(shù)據(jù)項的值，用它可以識別、確定一個記錄

-->C.關鍵字

24、（）是數(shù)據(jù)的基本單位，在計算機中通常作為一個整體進行考慮和處理。用于完整地描述一個對象，如一個學生記錄，樹中棋盤的一個格局（狀態(tài)）、圖中的一個頂點等-->數(shù)據(jù)元素

25、（）是數(shù)據(jù)的基本單位。A.數(shù)據(jù)元素

26、（）是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合

-->數(shù)據(jù)結構

27-->數(shù)據(jù)對象

28集a-->B.數(shù)據(jù)對象

29、（）是由用戶定義的，表示應用問題的數(shù)學模型，以及定義在這個模型上的一組操作的總稱。具體包括三部分：數(shù)據(jù)對象、數(shù)據(jù)對象上關系的集合和對數(shù)據(jù)對象的基本操作的集合-->C.抽象數(shù)據(jù)類型30-->B.數(shù)據(jù)項

31、（）數(shù)據(jù)類型獨立于具體實現(xiàn)，將數(shù)據(jù)與操作封裝在一起，實現(xiàn)了信息隱藏-->D.抽象

32-->A.數(shù)據(jù)元素間的邏輯關系

33、把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結構稱為（）。-->A.存儲結構

34-->A.唯一的35、表達式a*（b+c）-d的后綴表達式是（）。-->B.abc+*d-

36、不考慮計算機的軟硬件環(huán)境因素，影響算法時間代價的最主要的因素是（）。-->B.問題規(guī)模

37、部分以行序為主序存儲到一維數(shù)組B中(數(shù)組下標從1開始)則矩陣中元素缸.3在一維數(shù)組B中的下標是()。A.9

38、采用順序查找法對長度為n的線性表進行查找（不采用表尾設監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。

-->B.n

39為n的線性表時，每個元素的平均查找長度為（）。-->C.（n+1）/2

40、采用線性探測法處理沖突，可能要探測多個位置，在查找成功的情況下，所探測的這些位置上的關鍵字（）。-->A.不一定都是同義詞

41、采用折半查找方法查找長度為n的線性表時，其算法的時間

復雜度為()。D.0(1on）

42為n的線性表時，其算法的時間復雜度為（）。-->D.O（log2n）。

43-->C.查找和修改

44、程序段chara[]=“Englih“char*p=a；intn=Owh（*p!=‘/0'）

（n十+；P++P指向（）。-->C.字符串的結束符

45于在（）層上描述問題-->A.實現(xiàn)

46、串“ababaaababaa”的next數(shù)組為（）。-->C.0112342256

47、串”ababaabab”的n為（）。-->A.0101041011/48、串的長度是指（）。-->B.串中所含字符的個數(shù)

49、串的長度是指（）。B.串中所含字符的個數(shù)

50、串函數(shù)x（a，b）的功能是進行（）C.模式匹配

51、串函數(shù)StrCat（a，b-->D.連接

52、串函數(shù)p（“b“，“cd”）的值為（）。-->D.一1

53、串函數(shù)p（“ABCd“，BCD”的值為（）。-->C.1

54、串函數(shù)p（“ahA“，“aha勺的值為（）。-->D.-1

55-->B.數(shù)據(jù)元素是一個字符

56-->數(shù)據(jù)元素是單個字符

57-->C.數(shù)據(jù)元素是一個字符

58、創(chuàng)建一個包括n個結點的有序單鏈表的時間復雜度是（）。

-->C.O（n2）。

59、從n-->C.算法的時間復雜度是O（n）。

60、從未排序序列中挑選元素，并將其放入已排序序列的一端，此方法稱為（）。-->C.選擇排序

61、從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（）。-->D.選擇排序

62、從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。-->C.插入排序

63、從一個樓頂指針為的鏈戰(zhàn)中刪除一個結點時，用變量x保存被刪結點的值，則執(zhí)行（）。-->A.x=top-data；topop-next64、存儲結構是數(shù)據(jù)對象在計算機中的存儲表示，也稱為（）。

-->物理結構

65、存儲結構由順序存儲結構和（）存儲結構兩種基本的存儲方

法-->B.鏈式

66為head

-->B.head-next==NULL

67為h）。：

head->；nhead；head->；nULL；head!=NULL；

headhead-next==NULLbr

68、單鏈表的存儲密度（）。-->C.小于1

69、單向鏈表所具備的特點之一是（）.C.插入元素和刪除元素的操作不需要移動元素

70-->B.從表中任一結點出發(fā)都能掃描到整個鏈表

71、當兩個元素出現(xiàn)逆序的時候就交換位置，這種排序方法稱為（）。-->B.交換排序72、堆的形狀是一棵（）。C.完全二叉樹

73、堆排序的空間復雜度為O（）-->B.1

74、堆是一種（）排序。-->B.選擇

75-->B.隊尾

76、隊列的出隊操作在（）進行。A.隊頭

77、對22個記錄的有序表作折半查找，當查找失敗時，至少需要比較（）次關鍵字。-->B.4

78、對n個不同的關鍵字由小到大進行冒泡排序，在下列（）情況下比較的次數(shù)最多。-->B.從大到小排列好的

1252題庫（最新）[筆試+機考+一網一79、對n個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數(shù)最多為（）。-->D.n（n-1）/2

80、對n個關鍵字作快速排序，在最壞情況下，算法的時間復雜度是（）。-->B.O（n2）。

81、對n則平均查找長度為（）。-->C.（n+1）/2

82、對n行n-l第j趟冒泡中共要進行（）次元素間的比較。-->C.j-l

83、對n個元素進行冒泡排序若某趟冒泡中只進行了（）次元素間的交換，則表明序列yi經排好序。-->C.0

84

-->B.二叉排序樹

85、對不帶頭結點的單向鏈表，判斷是否為空的條件是（）（設頭指針為head）。-->A.head==NULL

86、對二叉排序樹進行（）遍歷，可以便遍歷所得到的序列是有序序列。-->C.中序

87、對二叉樹的結點從1開始進行連續(xù)編號，要求每個結點的編號大于其左、右孩子的編號，同一結點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用（）遍歷實現(xiàn)編號。-->C.后序88、對記錄序列排序是指按記錄的某個關鍵字排序，記錄序列按（）關鍵字排序結果是唯一的-->B.主

89、對記錄序列排序是指按記錄的某個關鍵字排序，記錄序列按（）關鍵字排序結果是唯一的A.堆B.主C.交換D.內部-->主

90-->A.不能隨機訪問任一結點

91-->A.用一組地址連續(xù)的存儲單元依次存放線性表的數(shù)據(jù)元素

92-->D.減少不必要的存儲空間

93A.對矩陣元素的存取變得簡單B.減少不必要的存儲空間C.去掉矩陣中的多余元素D.表達變得簡單-->減少不必要的存儲空間

94,個10行8列的稀疏矩陣A.其相應的三元組表共有6陣（）個零元素。-->74br

95,個10行8列的稀疏矩陣共有73的右下角元素為（10，86）。br96個10行8列的稀疏矩陣共有73個零元素，其相應的三元組表共有（）個元素。-->C.797有10行的稀疏矩陣共有97有3個元素該矩陣有（）列。-->D.10

98-->C.以順序存儲方式，且數(shù)據(jù)元素有序

9949.38.65.97.76.13.47.50）采用直接插入排序法進行排素47插入到已排序中，為尋找插入的合適位置需要進行（）次元素間的比較。-->5br100為top的鏈戰(zhàn)進行出找操作，用變量e

錢頂元素的值，則執(zhí)行（）。-->B.e=top-data；top=top-next；

101為top

pp=（uctnode）malloc（sizeo（structnodep->data=a；和（）。-->A.p-nop；top=p；

102、對一個戰(zhàn)頂指針為top設P為待進榜的結點，則執(zhí)行（）。-->C.p一next=top；top=p；

103、對一個棧頂指針為的鏈棧進行入棧操作，通過指針變

量生成入棧結點，則可執(zhí)行操作：*)

alloc(sizeof(structnode);p=a;A.p->next=top;

top=p

104、對一個棧頂指針為的鏈棧進行出棧操作，用變量保存

棧頂元素的值，則執(zhí)行（）。C.e=top一>data；top=top一>next；105、對一個棧頂指針為的鏈棧進行人棧操作，通過指針變量

p生成人棧結點，則可100為top的鏈戰(zhàn)進行出找操作，用變量e

錢頂元素的值，則執(zhí)行（）。-->B.e=top-data；top=top-next；

101為top

pp=（uctnode）malloc（sizeo（structnodebr107、對于具有n個頂點的若采用鄰接矩陣表則該矩陣的

大小為（)B.n2

108有n個頂點的圖，若采用鄰接矩陣表示，則該矩陣的大小為（）。-->B.n2

1095,12,20,26,37,42,46,50,64），若采用折半查找，則查找元素26的比較次數(shù)是（）。-->4br

110、對于一個具有4個頂點和5條邊的若采用鄰接表表

示，則所有頂點鄰接表中的結點總數(shù)為（）10

111、對于一個具有n和e條邊的無向圖，若采用鄰接表表示，則所有頂點鄰接表中的結點總數(shù)為（）。-->D.2e

112、對于一個線性表，若要求既能進行較快地插入和刪除，又要-->B.以鏈接存儲方式

113第k層上最多有（）個結點。-->B.2k-1

114組的每個元素是由10個字符組成的串，其行下標

i=0,1,…,8,標j=1,2,…,10。若按行先存儲，元素A[8的起始地址與當按列先存儲時的元素（）的起始地址相同。設每個字符占一個字節(jié)。-->[3,10]

115組的每個元素是由6個字符組成的串，行下標的范

圍從0~8，列下標的范圍是從0~9，則存放至少需要（）個字節(jié)。-->D.540

116（設頭指針為head，指針p指向尾結點）。-->C.Phead

117、分別以下列序列構造二叉排序樹，與用其它三個序列所構造-->（100，6080，90120110130）。118、根據(jù)排序過程中所用的存儲器不同，可以將排序方法分為（）排序和外部排序-->A.內部

119-->D.插入在隊尾進行，刪除在隊頭進行

120A.插入、刪除均在隊頭進行B.行C.插入、刪除均在隊尾進行D.-->

除均在隊尾進行D.-->

尾進行，刪除在隊頭進行

121-->B.棧是一種先進后出的表122A.棧是一種先進后出的線

B.棧是一種先進先出的線性表C.棧的插入和刪除在棧底操作D.

是一種非線性結構-->棧是一種先進后出的線性表123-->D.層次遍歷

124、廣義表（a,b,（c,d（（則（（

（Tail（Tail（A）））））的值為（）。-->D.d

125a,b（c,（d的-->D（b126、廣義表（f，h，（a，b，d，c），d，e，《i，j），k））的長度是（）。-->A.6

127、廣義表《b,c,d-->C.（a,b,c,d）。

128、廣義表《b,c,d-->B.（）。

129、廣義表的，(d，a，b)，h，(e，((i，，k)))深度是（）。D.4

130其值域的每個值。-->D.同等概率

131為O（）-->D.n+rd

132為15，單分支結點數(shù)為

30，則葉子結點數(shù)為（）。B.16

133、假定一組記錄的排序碼為（46，79，56，38，40，80），對其進行歸并排序的二趟歸并后的結果8，46，56，79，40，80

134組A=array[1…100,1…1，設每個數(shù)據(jù)元素占2為10，則LOC[5]=（）。

-->B.818

135組A=array[1100,1100]設每個數(shù)據(jù)元素占2為10，則LOC[5]=（）。1010B.1020C.808818-->818

136、將含有150個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點的編號為1，則編號為69的結點的雙親結點的編號為（）。-->B.34

137、將含有150個結點的完全二叉樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點的編號為1，則編號為69的結點的雙親結點的編號為（）。A.34B.35C.363-->34

138有86為1為3的右孩子編號為（）-->A.7

139有86為1號，后面按從上到下、從左到右的順序對結點編號，那么編號為

42的左孩子編號為（）-->84

140、將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（）。-->A.n

141、將樹中結點賦上一個有著某種意義的實數(shù)，稱此實數(shù)為該結點的（）-->A.權

142-->B.對數(shù)組任一元素的存取時間是相等的

143-->C.樹形結構2/

1252題庫（最新）[筆試+機考+一網一144-->B.施加在其上的操作不同

145有n-->n（n-1）/2

146有n-->n（n-1）

147、空串與空格串（）。-->B.不相同

148-->C.被排序的數(shù)據(jù)完全無序

149用12這四個值作為葉子結點的權，生成一棵哈夫曼樹，該樹中所有葉子的最長帶權路徑長度為（）。-->A.18

150用3、6、8、12這四個值作為葉子結點的權，生成一棵哈-->18br151用n個值作為葉結點的權生成的哈夫曼樹中共包含有（個結點。-->D.2*n-1

152-->C.空153-->A.可隨機訪問任一元素

154-->C.插人刪除不需要移動元素結點155-->C.插入元素的操作不需要移動元素

156-->D.分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針

157、鏈接存儲結構中的數(shù)據(jù)元素之間的邏輯關系是由（）表示的。

-->B.指針

158-->A.分為兩部分一部分存放結點值，另一部分存放表示結點間關系的指針

159dnktop指向棧頂，若想摘掉棧頂結點，并將刪除結點的值保存到x中，則應執(zhí)行操作（）。

-->A.x=top-data；topop-link；

160-->兩串的長度相等，并且對應位置上的字符相同br

161-->B.鏈式存儲結構

162A.順序存儲結構B.散列存儲結構

C.鏈式存儲結構D.索引存儲結構-->鏈式存儲結構

163為O（）-->B.1

164-->C.交換

165為O（）-->C.n

166、每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中記錄的關鍵字均小于等于基準記錄的關鍵字，右區(qū)間中記錄的關鍵字均大于等于基準記錄的關鍵字，這種排序稱為（）。-->B.快速排序

167、每個存儲結點不僅含有一個數(shù)據(jù)元素，還包含一組指針，該存儲方式是（）存儲方式。鏈接

168、每個存儲結點不僅含有一個數(shù)據(jù)元素，還包含一組指針，該存儲方式是（）存儲方式。-->B.鏈接

169、每個存儲結點只存儲一個數(shù)據(jù)元素，各結點存儲在連續(xù)的存儲空間，該存儲方式是（）存儲方式。-->A.順序

170-->單鏈表

171-->D.圖

172、排序方法中，從尚未排序序列中挑選元素，并將其依次放入排序序列（初始為空）的一端的方法，稱為（）排序。-->D.選擇173關鍵字的大小放置到y(tǒng)i經排好序的子序列的適當位置，直到全部排好序為止，該排序算法是（）。-->A.直接插入排序174-->1

175與yi排序序列（初始為空）中的元素進行比較（要求比較次數(shù)盡量少），然后將其放人巳排序序列的正確位置的方法是（）。-->C.折半插入

176棧s多n個）的條件是（）。

-->C.s-top==n-1

177列sq為m）為空的條件是（）。

-->C.sqont==sq-rear

178為m）為空的條件是（）。

-->front==rearbr

179、判斷一個循環(huán)隊列Q（最多元素為m）為滿的條件是（）。

-->ont==（Q-rear+1）%m

180-->

（rear+1）%MaxSize==frontbr

181多n-->top==n-1br182{1，2，6，8}的四個結點構成的哈夫曼樹的帶權路徑長度是（）。-->D.29

183、任何一棵二叉樹的葉子結點在前序、中序、后序遍歷序列中的相對次序（）。-->A.肯定不發(fā)生改變

184、如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，則該圖一定是（）。-->B.連通圖

185、如果待排序的記錄數(shù)目很大，無法一次性調入內存，整個排序過程就必須借助外存分批調入（）才能完成-->D.內存

186、如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構造出的二叉樹的帶權路徑長度最小，則該樹稱為（）。-->A.哈夫曼樹

187點有3B是的雙親，則結點B的度是（）。-->D.4

188-->C.樹

189、如果要求一個線性表既能較快的查找，又能適應動態(tài)變化的要求，最好采用（）查找法。-->C.分塊查找

190-->C.必須判斷棧是否空

191、如圖1所示的一個從頂點出度優(yōu)先搜索法

進行遍歷，則可能得到的一種頂點序列為（）。D. aedfcb192、如圖1所示的一個從頂點出度優(yōu)先搜索進行遍歷，則可能得到的一種頂點序列為（）。答案：D.aedbfc

193、如圖所示，若從頂點a出發(fā)，按圖的廣度優(yōu)先搜索法進行歷，則可能得到的一種頂點序列為（）答案：C.ahebcdf

194-->B.dgbaechf

195、如下圖所示,若從頂點出發(fā),按圖的廣度優(yōu)先捜索法迸行遍歷，則可能得到的一種頂點序列為（）。C.aecbdf

196、若X且X不為根，則X的前驅為（）。-->C.X的左子樹中最右結點

197、若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（）圖。-->B.連通

198、若對n階對稱矩陣以行序為主序方式將其下三角形的元素依次存放于一維數(shù)組B[1n+1/2]在B中確定（i<J）的位置Ktd）<）。（難度系數(shù)：易>-->B.j*（j-1）/2+i3/

1252題庫（最新）[筆試+機考+一網一199右子樹的位置，利用（）遍歷方法最合適。-->C.后序

200、若廣義表滿足（A）（則-->B.《））。

201第i個元素和找第i個元素的前趨，則采用（）存儲方法最節(jié)省時間。-->A.順序表

202素1.2.3-->31，2br

203、若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現(xiàn)在（）種情況。-->C.4，3，1，2，5

204、若一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i-->D.n-i+1

205量V[1n]針top設為n+1，則元素x進棧的正確操作是（）。-->C.top--；V[top]；

20646,79，563840，84），則利用

-->C.40，38，46，56，79，84

2074679，563840，84），則利用堆排序的方法建立的初始堆為（）。-->84，79，56，38，40，46208是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。-->C.n-i+1

209-->A.在待查記錄的關鍵字值與該記錄的存儲位置之間建立確定的對應關系

210-->D.不同鍵值的元素對應于相同的存儲地址

211、設FB是由F若F中有n個非終端結點，則B中右指針域為空的結點有（）個。-->C.n+1

212、設headP指向一鏈表的尾結點，則滿足邏輯表達式（）的值為真。-->D.P一nhead

213、設S=“I__a_teacher”，其長度為（）。-->D.14

214、設top是一個鏈棧的棧頂指針，棧中每個結點由一個數(shù)據(jù)域

data和指針域next用x接收棧頂元素，則出棧操作為（）。

-->A.x=top一data；top=top一next；

215、設top是一個鏈棧的棧頂指針，棧中每個結點由一個數(shù)據(jù)域

data和指針域next組成，設用x接收棧頂元素，則取棧頂元素的操作為（）。-->C.x=top一d；

216針-->一np-n一next；217有n-->D.不能確定

218、設二維數(shù)組A[1m，1n]（即行n列）按行存儲在數(shù)組B[1n]素A[i,j]在一維數(shù)組B中的下標為（）。-->A.（i-1）*n+j

219、設二維數(shù)組A[]知A[0][0]起始地址為1000，每個數(shù)組元素占用素A[4][4]的地址為（）。-->A.1140

220、設根結點所在層棵具有5層的完全二叉樹，最后一層有6個結點，則該總共有（）個結點。C.21

221表L=《a,b,c））,則L的長度是（）。-->A.1

222表L=《a,b,c））,則L的深度是（）。-->C.2

223、設廣義表《a,b,c則L-->C.1和2224、設哈夫曼樹中有199個葉子結點。-->B.100

225、設哈夫曼樹中有199個葉子結點。A.100B.101C.990100

226為14是H（key）=ke11，表中已有數(shù)據(jù)的關鍵字為15，38，61，84共四個，現(xiàn)要將關鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。

-->D.9

227為14是H（key）=ke11，表中已有數(shù)據(jù)的關鍵字為15，38，61，84共四個，現(xiàn)要將關鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。5B.8C.39-->9

228、設計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結構最佳。-->D.棧

229、設計一個判別表達式中左右括號是否配對的算法，采用（數(shù)據(jù)結構最佳。-->B.棧

230是NODE類型的結構體變量，且有NODE

頭P；為了申請一個新結點，并由p指向該結點，可用以下語句（）。-->A.p=（NODE*）malloc（sizeof（NODE））。

231為n，對于刪除操作，設刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。-->A.（n+1）/2

232為n，要刪除第1個元素，按課本的算法，當i=（）時，移動元素的次數(shù)為3。-->C.n-3

233為n，要在第i個元素之前插入一當為20-->D.n-l234、設頭指針為的不帶頭結點的非空的單向循環(huán)鏈表，指針指向尾結點，要刪除第一個結使它仍為單向循環(huán)鏈表，則

可利用操作：heae>next;和（）。C.p->nex

235為head針p指向尾結點，為-->D.p-nhead；236為head針p指向尾結點，則通過以下操作（）可使其成為單向循環(huán)鏈表。-->B.head=p；

237、設一棵采用鏈式存儲的二叉樹，除葉結點外每個結點度數(shù)都為2.該樹結點中共有20,則該樹有（）個葉結點。

-->10br

238、設一棵采用鏈式存儲的二叉樹，除葉結點外每個結點度數(shù)都為2.該樹結點中共有20個指針域為空。則該樹共有（）個非葉子結點-->C.9239、設一棵哈夫曼樹共有14個非葉結點，則該樹總共有個結點。A.29

240有2n十1個結點，則該樹有（）個非葉結點。-->A.n

241有2n十1個葉結點，則該樹有（）個葉結點。-->C.n+l

242、設一棵哈夫曼樹共有31個結點，則該樹共有（）個非葉子

結點。B.15

243、設一棵哈夫曼樹共有n個非葉結點，則該樹有（）個結點

-->D.2n+1

244、設一棵哈夫曼樹共有n（）個葉結點。

-->B.n+1245有15個非葉結點，則該樹總共有（）個結點。-->C.31246、設一棵有個葉結點的二叉樹，共有2個結點，則該二叉樹中度數(shù)為1的結點數(shù)有（）個。B.5

247有2n+1個結點的二叉樹，除葉結點外每個結點度數(shù)都為2-->B.n+1

248串p和q，其中q是p的子串，q在p中首次出現(xiàn)的位置的算法稱為（）。-->C.模式匹配

249、設有數(shù)據(jù)結構（D,R），其

D={d1,d2,d3,d4},R={<D1,D4>,<D1,D3>,<D3,D2>}結構是（）。-->C.樹結構

250、設有數(shù)組A[i,j]為3i的值為1~8，j的值為1~10址開始順序存放，當用素A[5-->+180251組A[i,j]為3字節(jié)，i為1到8，j的值為1到10址開始順序存放，當素A[5-->+183252為head針p指向其尾結

-->C.P一nhead；253、設有一個17階的對稱矩陣AC第一個元素為a1,1采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B（數(shù)組下標從1矩陣中元素a5,2在一維數(shù)組中的下標是（）A.11254個10-->C.b[13]

255個10陣A，采用壓縮存儲方式，以行序a11為1址空間，則a85-->C.33

256個12陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中（矩陣的第一個元素為，數(shù)組b的下標從1陣中第4行的元素在數(shù)組b中的下標i一定有（）。-->A.7≤i≤10

257個17-->C.51

258、設有一個18階的對稱矩陣采用壓縮存儲的方式，將其下三角部分以行序為主序存到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣元素隊：對應于數(shù)組B中第（）號元索。陣中的第1個元素是a1，）。C.38

259個18陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始）,則矩陣中a10,8元素對應于數(shù)組中第（）號元素。（矩陣中的第1個元素是a1,1）。-->B.53

260個18陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開.則數(shù)組中第33矩陣中的第1個元素是al.l）。-->D.a8，5

261個20-->D.33

262個20陣A（第一個元素為a1,1），采用部分以行序為主序存儲到一維數(shù)組從1則矩陣元素a6,2組B標是（）。-->17br4/

1252題庫（最新）[筆試+機考+一網一263個20陣A（第一個元素為a1，1），采用部分以行序為主序存儲到一維數(shù)組中（數(shù)組下標從1素a6，2在一維數(shù)組B中的下標是（）。-->B.17

264個20陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開第38中的第1個元素是a1,1）。C.a9,2

265個25-->C.26

266、設有一個25階的對稱矩陣A（第一個元素為al,1，采用壓

縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B（數(shù)組下標從1矩陣中元素a4,3在一維數(shù)組B.中的下標是（）。B.9

267個25陣A，采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開.a7.6組B（矩陣中的第1個元素是a1.1）。D.27

268、設有一個28陣A（矩陣的第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1第40號元素對應于矩陣中的元素是（）。-->B.a9，4

269、設有一個30陣A（第一個元素為al.l縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1素a9，2在一維數(shù)組B中的下標是（）。-->D.38

270、設有一個長度為10的順序表，要在第3個元素之后插入一個元素，則需移動元素的個數(shù)為（）。C.7

271為18第4入1個元素（也就是插入元素作為新表的第4個元素），則移動元素個數(shù)為（）。-->A.15

272、設有一個長度為22的順序表，要刪除第8個元素需移動元素的個（）。答：14

273為25第101-->C.15

274、設有一個長度為28第12第12個數(shù)為（）。-->B.17

275為32第8個元素需移動元素的個數(shù)為（）。-->D.24

276為32第5入1個元素（也就是插入元素作為新表的第5個元素），需移動元素個數(shù)為（）。-->B.28

277為33第101-->C.23

278為35第5入1個元素（也就是插入元素作為新表的第5個元素），則移動元素個數(shù)為（）。-->B.31

279為40第101-->C.30280為n第i個元素，則需移動元素的個數(shù)為（）。-->C.n-i

281為n第i個元素移動元素的個數(shù)為（）。-->B.n-i

282為n第i個元素之前（也就是插入元素作為新表的第i個元素），插入一個元素，則移動元素個數(shù)為（）。-->C.n-i+1

283為n第i個元素之前（也就是插入元素作為新表的第i個元素），則移動元素個數(shù)為（）。

-->A.n-i+1

284為n第i個元素需移動元素的個數(shù)為（）。-->B.n-i

285data和指針域nextfront和rear分別為鏈隊列的頭指針和尾用xpont->nextx=p->data（）。-->nt-np-next；

286data和指針域nextfront和rear分別為鏈隊列的頭指針和尾設p點yi,則入隊操作為（）。-->A.rear-n歸rear=p；

287、設有一個遞歸算法如下：（intn）D.n-1

288、設有一個對稱矩陣10br289、設有一個廣義A（），其表尾為（C）。（（））C.（）D.（A）

290、設有一個巧階的對稱矩陣A（第一個元素為a1,；），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣中元素：在一維數(shù)組B.

中的下標是（）。B.13

291、設棧S列Q素e1、e2、e3、e4e5、e6依次通過棧S列Q，若6個元素出隊的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應該是（）。-->C.3

292、設主串為DABcdEFaBc”，以下模式串能與主串成功匹配的是（）。-->Bcdbr

293、設主串為“DBcCDABBc“，以下模式串能與主串成功匹配的是（）。A.dBc

294為5

-->B.31

295為5第5層上有4個結點，該樹一共有（）個結點。-->D.19

296為5有20第5層上有（）個結點。（根所在層為第一層）。-->C.5

297為k的完全二叉樹至少有（）個結點。-->B.2k-1

298-->A.先序遍歷

299和處理。用于完整地描述一個對象，如一個學生記錄，樹中棋盤的一個格局（狀態(tài)）、圖中的一個頂點等-->A.數(shù)據(jù)元素

300-->D.數(shù)據(jù)結構301-->C.數(shù)據(jù)對象

302、是組成數(shù)據(jù)元素的、有獨立含義的、不可分割的最小單位例如，學生基本信息表中的學號、姓名、性別等-->B.數(shù)據(jù)項

303D.順序方式存儲，元素有序

304-->D.-1

305、樹中所有結點數(shù)等于所有結點的度加（）。A.1

306有10000的10個元素，則采用（）算法最節(jié)省時間。-->D.堆排序

307-->A.邏輯

308-->D.數(shù)據(jù)元素間的關系的表示

309-->B.數(shù)據(jù)的存儲結構

310-->D.包括數(shù)據(jù)元素的表示和關系的表示311、數(shù)據(jù)結構是（）。-->帶有結構的數(shù)據(jù)元素的集合

312-->B.非數(shù)值運算

313C.邏輯結構

314、數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的（）結構

-->D.邏輯

315-->C.可以是一個數(shù)據(jù)項也可以由若干個數(shù)據(jù)項組成

316組A[0…4,-13,5…7]中含有元素的個數(shù)（）。-->C.45

317、數(shù)組A[04,-1-3,57]中含有元素的個數(shù)為（）。-->A.45

318、數(shù)組a經初始化chara[]nglish”；a[7]-->字符串的結束符br

319、數(shù)組a經初始化ch]=“Englih“a[1]A.字符n

320、數(shù)組Ｑ［ｎ］用來表示一個循環(huán)隊列，ｆ為當前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數(shù)小于ｎ，計算隊列中元素個數(shù)的公式為（）。-->D.（n）%n

321truCnode）intdata；

struCnode*next；/，指向直接后/struCnode*prior設p指示所指結點的直接前驅結點的數(shù)據(jù)元素，可用操作（）。-->B.print《“%d“，p一prior一data）。

322-->A.可以隨機訪問任一結點323是100，每個元素的長度為

2，則第5-->B.108

324-->D.二分查找適用于順序表

325-->D.順序存儲或鏈接存儲

326

-->A.存儲位置327-->和B5/

1252題庫（最新）[筆試+機考+一網一328-->算法本身

329-->C.與算法本身

330-->A.空間性能和時間性能331-->C.分析算法的效率以求改進

332-->A.對特定問題求解步驟的一種描述，是指令的有限序列。

333-->B.將樹、森林按二叉樹的存儲方式進行存儲并利用二叉樹的算法解決樹的有關問題

334、通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成（）狀結構-->A.圖

335、通常要求同一邏輯結構中的所有數(shù)據(jù)元素具有相同的特性-->B.不僅數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)要相同，而且對應數(shù)據(jù)項的類型要一致

336、同一種邏輯結構（）。B.可以有不同的存儲結構

337為head的不帶頭結點的單向鏈表為空的判定條件是邏輯表達式（）為真。-->A.head-==NULL

338、頭指針為head的帶頭結點的單向鏈表為空的判定條件是（）為真。-->head-nULLbr

339的BFS生成樹的樹高比DFS生成樹的樹高（）。C.小或相等

340-->A.先序341系。-->C.多對多342、為解決計算機主機與打印機間速度不匹配問題，通常設一個打印數(shù)據(jù)緩沖區(qū)。主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結構應該是（）。-->A.隊列

343、為了實現(xiàn)圖的深度優(yōu)先搜索遍歷，其非遞歸的算法中需要使用的一個輔助數(shù)據(jù)結構為（）-->D.棧

344-->A.對稱矩陣

345-->D.減少不必要的存儲空間的開銷

346-->可讀性br

347-->D.16，23，53，31，9472348-->B.空串是由空格構成的串

349放到其最終的位置上。-->A.希爾排序

350-->D.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構成

351、下列說法中，不正確的是（）。D.數(shù)據(jù)項可數(shù)據(jù)元素構成352-->C.高效性

353-->C.稀疏矩陣

354圖-->A.Prim算法355、下面程序段的時間復雜度是（）。or（i=1；i<=n；i++） for（j=1；j<=n；j++）{ c[]=0； for（k=1；k<=n；k++）

c[i][j][i][j][i][k]*b[k][j]； }D.O（）

356x=90y=100wh（y>0if（x>100）10；y--；}els；-->A.O（1）。

357-->C.廣義表是一種非線性結構

358-->B.空串是格構成的串

359-->A.隊列是一種先出的線性表

360-->C.不存在特別好與壞的哈希函數(shù)，要視情況而定

361-->B.線性表采用順序存儲，進行插入和刪除操作，不需要進行數(shù)據(jù)元素間的移動362-->C.序363-->CA

364-->C

365-->A.ABH366-->D.36

367、線性表（a1，a2,……an（-->D.除第一個和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅和直接后繼

368、線性表L-->B.需不斷對L進行刪除、插入

369-->D.連續(xù)與否均可以370-->A.隨取371-->C.位置上也相鄰

372地址（）。-->A.連續(xù)或不連續(xù)都可以的

373-->C.的順序374于0時稱為（）表-->A.空

375求YI知第i個結點（）存儲方式是不可行

-->A.單鏈表

376某結點的指針或序號，訪問該結點的前驅結點，則采用（）的存儲方式是不可行的。-->A.單向鏈表

377-->C.關有序的順序

378、線性結構、樹形結構、圖形結構都是按數(shù)據(jù)的（）來分類的D.邏輯結構

379后元素無直接后繼之外，其他每個元素都有一個前驅和后繼-->C.前驅380-->A.一381-->A.先移動棧頂指針，再存入元素

382、向順序棧中壓入新元素時，應當（）。A.先移動棧頂指針再存入元素B.先后次序無關緊要C.同時進行D.先存入元素，再移動棧頂指針-->先移動棧頂指針，再存入元素

383有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動的元素個數(shù)為（）。-->A.63．5

384-->C.只容許在端點處插入和刪除元素

385、序列按順序依次進錢，按該校的可能輸出序列依次入隊列該隊列的不可能輸出序列是（）0（進枝、出校可以交替進行）

-->B.4,8,12,16

386組A[0m]（）。

-->D.rear=（rear+1）%（m+1）。

387、一般情況下，將遞歸算法轉換成等價的非遞歸算法應該設置（）。-->A.棧

388為rear，在鏈表中插入一個s-->D.s一n一n一next=s；rear=s；

389-->B.數(shù)據(jù)元素

390、一個存儲結點存儲一個（）。：數(shù)據(jù)類型；數(shù)據(jù)元素；數(shù)據(jù)結構；數(shù)據(jù)項-->數(shù)據(jù)元素br

391在個所指的結點時，可執(zhí)行：s->np->next；和（）。-->D.p-n；

392-->終止條件和遞歸部分br

393、一個隊列的人隊序列是2，4，6，8，按該隊列的輸出序列使各元素依次入錢，該枝的可能輸出序列是（）。-->A.8,6,4,2

394是1.2.3.4。則隊列的輸出序列是（）

-->1，2，3，4br

395、一個隊列的入隊序列是10，20，，40。則隊列的輸出序

列是（）B.10，20，30，40

396、一個隊列的入隊序列是1，2，3，4。則隊列的輸出序列是（）。

-->B.1，2，34

397-->可以是子表或原子br

398為h有n有個葉子結點，則有（）成立。-->D.n=2m-1

399、一個具有1025高h-->C.11至1025之間

400、一個具有n-->（n-1）/2401有n-->（n-1402、一個錢的進戰(zhàn)序列是a，b，C，d，e，則攏的不可能輸出序列是（）（進拽出錢可以交替進行）。-->A.dceab403是90

2，則第6-->D.100

404、一個校的進技序列是1.2345找出戰(zhàn)可以交替進行）。-->B.43512

405、一個校的進校序列是12，3，4是（）（進出校操作可以交替進行）。-->B.1,4,2,3

406是a，b，C，d，則棧的不可能的出錢序列是（）。-->A.adbc6/

1252題庫（最新）[筆試+機考+一網一407、一個棧的進棧序列是10，2030，4050-->B.403050，10，20408、一個棧的進棧序列是a,b,c,d（）。

-->A.adb

409是efgh，則棧的不可能的出棧序列是（）（進出棧操作可以交替進行）。-->D.ehfg

410是1，2，3，4，5，則棧的不可能的輸出序列是（）。-->C.4，3，51，2

411有n個指針域被有效使用（即指針域為非空）。該二叉樹有（）個指針域為空。-->D.n+2412、一棵采用鏈式存儲的二叉樹有n一l個指針域被有效

使用（即指針域為該二叉（）個指針域為空A.n+1413有n個指針域為空，該二叉樹共有（）個結點。-->C.n-1

414則該二叉樹一定滿足（）。-->C.只有一個葉子結點

415有10個非葉子結點（非終端結點），該樹總共有（）個結點。-->A.21

416有n因l（）個結點。-->B.2n-l

417、一棵哈夫曼樹總共有23（）個葉結點（終端結點）。-->D.12

418有25個結點，該樹共有（）個非葉結點（非終端結點）。-->A.12

419數(shù)31<n<40樹，最后一層有4個結點，則該樹有（）個葉結點。-->A.18420、一棵具有36個結點的完全最后一層點。B.5

421有16個結點的完全二叉樹，共有（）層。（設根結點在第一層）。-->B.5

422有38,最后一層有（結點。

-->A.7423為5-->B.15

424有4第4層上有2個結點，該樹共有（）個非葉子結點（根為第一層）。-->B.4

425有5第5層上有六個結點，該樹共有（）個結點。-->C.21

426有6第6層上有6個結點，該樹共有（）個結點。-->37br

427有1001個結點，其中葉子結點的個數(shù)是（）。-->D.501

428有23個結點，采用鏈式存儲的二叉樹中，共有（）個指針域為空。-->A.24

429、一棵有n個指針域被有效使用（即指針域為非空）。-->C.n-1

430、一棵有n個指針域為空。-->A.n+1

431、一維數(shù)組用6個字節(jié)，第6個元素的存儲地址為100-->C.70432、一種邏輯結構（）。-->B.可以有不同的存儲結構433-->A.可以有不同的

434-->C.可采用不同的存儲結構43546，385640，7984），利用快速排序，以第一個關鍵字為分割元素，經過一次劃分后結果為（）。-->B.40，38,46，56',79，84

43612,45，22,4，6，50），利用快速排序，以第一個關鍵字為分割元素，經過一次劃分后結果為（）。

-->B.6,4,12,22,45,50

43725.48.16.35.79.82.23.40.36.72）其中，含有5個長度為2的有序表，按歸并排序的方法對該序列-->16，253548，23，40，79，

82，36，72br

43826.59.36.18.20.25），利用堆排序的方法建立的初始小根堆為（）。-->18，20，25，59，26，36br43946,20,30,79,56,38,40,84,90,11），利用快速排序，以第一個關鍵字為分割元素，經過一次劃分后結果為（）。-->B.40,20，30,38,46，56，79,84，90，110

44046,79,56,38,40,84），利用快速排序，以第一個關鍵字為分割元素，經過一次劃分后結果為（）。

-->B.40,38,46,56,79,84

44156,30,89,66,48,50,94,87,100），利用快速排序，以第一個關鍵字為分割元素，經過一次劃分后結果為（）。-->B.50，30，48，56，66，89，94,87，100

44275,63,95,80,53,45,38,2的，利用堆排序（堆頂元素是最大元素）的方法建立的初始堆為（）。

-->A.95,80,75,63,53,45,38,20

44380,57,41,39,46,47），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）。-->

444、依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為（）。-->D.歸并排序

445知10個數(shù)據(jù)元素為（54.28.16.34.73.62.95.60.26.43），對28，

16，34，54，62，73，60，，43，95br

446、已知如圖1所示的從頂點出度優(yōu)先搜

索法進行遍歷，則可能得到的一種頂點序列為（）。答案：B.aecbdf

447點V1索法進行遍歷，則可能得到的一種頂點序列為（）。

-->V1VV8VV6V7br

448{11,22,33,44,55,66,77,88,99}元素55需要比較（）次。-->C.54491218，24，35，47，50，62，8390，115134為90的元素時，經過（）次比較后查找成功。-->A.2450素55

-->5451-->D.順序表

452-->D.線性表的鏈式存儲結構優(yōu)于順序存儲結構453是C的值為（）。-->B.7

454-->C.圖

455-->D.樹

456-->B.一種邏輯結構只能有唯一的存儲結構

457-->C.枝的刪除操作在戰(zhàn)底進行插入操作在戰(zhàn)頂進行

458-->A.棧的特點是先進后出

459-->D.一些表面上很不相同的數(shù)據(jù)可以有相同的邏輯結構

460-->C.攏的刪除和插入操作都只能在校頂進行

461、以下說法正確A.在順序表中可以隨機訪問任一結點462-->B.YI知單向鏈表中任一結點的指針就能訪問到鏈表中每個結點

463-->A.加快查找結點的前驅或后繼的速度

464-->D.頭尾指針可能都要修改

465來實現(xiàn)算法。-->B.隊列

466來實現(xiàn)算法。-->A.棧

46725，842147，15，2768，35，20）進行排序時，元素序列的變化情況如下：（1）25，8421，4715，2768，35（220，1521，2547，2768，35（315，20，2125，3527，47，68（415，20，212527，35，476884-->C.快速排序

468為12的有序的線性表進行查找，最壞情況下要進行（）次元素間的比較。-->A.4

469、由1-->A.1

470、由3-->D.5

471、由權值為{3,8,6,2,5}的葉子結點生成一棵哈夫曼樹，其帶權路徑長度為（）。-->C.53

472、由權值為的葉子結點生成一棵哈夫曼樹，其帶權路徑長度為（）。-->53

473、有關線性表的正確說法是（）。：除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅和一個直接后繼；每個元素都有一個直接前驅和一個直接后繼；表中的元素必須按由小到大或由大到下排序；線性表至少要求一個元素-->除對一個和7/

1252題庫（最新）[筆試+機考+一網一最后一個元素外，其余元素都有一個且僅有一個直接前驅和一個直接后繼br

474、有數(shù)據(jù){53,30,37,12,45,24,96}，從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉排序樹，若希望高度最小，應該選擇的序列是（）。

-->B.37,24,12,30,53,45,96

475、有數(shù)據(jù)，從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉排序樹-->37,24,12,30,53,45,964761,2,4,6,10,18,20,32），用課本中折半查找算法查找值18-->B.2

477為10的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。-->A.29/10

478為12的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。-->A.37/12

479、有一個長度為5的順序查找某關鍵字，在等概率情況下查找成功的平均比較次數(shù)為（）C.3

480為7的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。-->A.17/7

481為9的有序表，按折半查找對該表進行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。-->B.25/9

482的是數(shù)據(jù)的（）。-->C.邏輯結構483、元素41,43,45,47按順序依次進棧，則該棧的可能輸出序列是（）（進棧出?？梢越惶孢M行）。3,451,47

484素111，113，115，117按順序依次進錢，則該棧的不可-->C.117,115,111,113485素12,14,16，18順序依次進棧，則該棧的不可能輸出序列是（）。（進棧出?？梢越惶孢M行）。-->C.18,16,12,14

486、元素15913按順序校的不可能輸出序列是（）(進找出錢可以交替進行）。C.13,11,15,9

487素1，3，5，7按順序依次進錢，按該校的可能輸出序列依次人隊列，該隊列的可能輸出序列是（）.（進找出錢可以交替進行）。-->A.7,5,3.1pan=tyle="box-sizing:border-box;

ont-size:14poamily:宋體;">

488素2,4,6,8按順序依次進棧，按該棧的可能輸出序列依次人列行）。

-->D.8,6,4,2

489、元素20,14,160,180按順序依次進棧，則該棧的不可能輸出

序列是（）。（進棧出?？梢越惶孢M行）。

490、元素212,214,216,218按順序依次進棧，則該棧的不可能輸

出序列是（）（進棧出?？梢越惶孢M行）。218,216,214

491素2，4,6，8按順序依次進棧，則該棧的不可能輸出序列是（）（進棧出棧可以交替進行）。-->D.8，6，24

492素2，4，6，8按順序依次進枝，則該校的不可能輸出序列是（）（進找出戰(zhàn)可以交替進行）。-->D.8,6,2,4

493素4,6,8,10按順序依次進棧，按該棧的可能輸出序列依次序進60-->494、元素4,6,8,10按順序依次進棧按該棧的可能輸出序列依次人隊隊列的可能輸出序出棧可以交替進D.10.8.6.9495素4，6，8，10按順序依次進棧，按該棧的可能輸出序列依次入隊列，該隊列的可能輸出序列是（）（進棧出?？梢越惶孢M行）。-->D.10，8，6，4

496素a，b，c，d按順序依次進擒，則該攏的不可能輸出序列是（）（進找出錢可以交替進行）。-->D.d,c,a,b

497、在CBCD“-->C.5498、在C和“s”-->D.兩個和一個

499、在C為3的字符串，需要占用（）個字節(jié)。-->A.4

500、在n是O（1）的操作是（）。-->A.訪問第i個結點（1≤i≤n）和求第i個結點的直接前驅（2≤i≤n）。

501將s到p所指結點之后，其語句應為（）。-->D.s-np-next；p-n；

502、在堆排序和快速排序中，若原始記錄接近正序和反序，則選用（）排序-->B.堆

5035040，95，2015，70，6045，80）進第7個記錄60插入到有序表時，為尋找插入位置需要比較（）次-->D.3

50464,48,106,33,25,82,70,55,93）進行直接插人第個元素7到經排好序的子表（）次元素n的比較（指由小到大排序）。

-->C.3

505、在二叉樹的鏈式存儲結構中，通常每個結點中設置三個域，它們是值域、（）、右指針。-->A.左指針

506p、q分別指向表中第一個第4且p、q仍然分別指向新表是p=p一>nextD.q一next=P

507、在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印緩沖區(qū)，該緩沖區(qū)應該是一個（）結構。-->B.隊列

508、在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應該是一個（）結構。-->隊列br

509、在排序過程中，可以通過某一趟排序的相關操作所提供的信息，判斷序列是否經排好序，從而可以提前結束排序過程的排序算法是（）。-->A.冒泡

510、在排序過程中，可以有效地減少一趟排序過程中元素間的比較次數(shù)的算法是（）。-->D.折半插入

511、在平衡二叉樹中插入一個結點后造成了不平衡，設最低的不平衡結點為A，并已知的左孩子的平衡因子為0右孩子的平衡因子為1-->C.RL

512、在實際應用中，要輸入多個字符串，且長度無法預定。則應該采用（）存儲比較合適。-->A.鏈式

513-->B.數(shù)據(jù)的存儲結構514-->C.線性結構和非線性結構

515除（）。

-->A.p-next-prior=p-prior；p-prior-np-next；

516在p指針所指的結點后插入q所指向的-->C.q-prior=p；q-np-next；

p-next-prior=q；p-nq；

517、在所有的排序方法中，關鍵字比較的次數(shù)與記錄初始排列秩序無關的是（）。-->直接選擇排序br

518-->D.順序存儲表示法

519、在線性表（a0,a12,a3,．．．．.an）中，a1的后繼是（）

-->a2

520a1,a2,a3,.ana1D.沒有前驅

521-->C.邏輯上相鄰的元素在物理位置上也相鄰

522、在線性表的順序結構中，以下說法正確的是（）。：數(shù)據(jù)元素是不能隨機訪問的；邏輯上相鄰的元素在物理位置上也相鄰；進行數(shù)據(jù)元素的插入、刪除效率較高；邏輯上相鄰的元素在物理位置上不一定相鄰-->邏輯上相鄰的元素在物理位置上也相鄰br

523p、q分別指向表中第一-->D.p=p一next；q-np；

524p、q分別指向表中第一且p、q仍然分別指向新可用的語句是p=p->；next（）。：

q=p；q->；np；p=q；next；p->；nq-->

525設f和r分別為隊頭和隊尾指針，對該隊列進行出隊操作，并把結點的值保存在變量e中，其運算為（）。-->一data；一next

526、在一個不帶頭結點的鏈設f別為隊頭和隊尾指針，從該隊列中進行出隊操作，并把結點的值保存在變量x中的操作為（）。

527、在一個查找表中，能夠唯一地確定一個記錄的關鍵字稱為（）

-->D.主關鍵字

528、在一個查找表中，能夠唯一地確定一個記錄的關鍵字稱為（）順序B.主關鍵字C.關鍵字D.折半-->主關鍵字

529為n第i1≤i≤n+1）之前插入一個新元素時須向后移動（）個元素。-->B.n-i+1

530為n第i個元素（1<=i<=n+1）之前插入一個新元素時需向后移動（）個元素。-->n-i+1

531、在一個長度為n第5第6個元素開始從后到前依次移動了119；21；25；20-->20br

532、在一個單鏈表中p所指結點之后插入一個s所指的結點時可執(zhí)行（）D.s->np->np->next=S

533、在一個單鏈表中p所指結點之后插入一個s所指的結點時可執(zhí)行（）。-->D.s-np-next；p-n；8/

1252題庫（最新）[筆試+機考+一網一534、在一個單鏈表中p指向結點a，q指向結點a的直接后繼結點b，要刪除結點b，可執(zhí)行（）A.p->nq->next

535中p點a，q指向結點a的直接后繼結點b，要刪除結點b-->A.p-nq-next；

536、在一個單鏈表中p、q分別指向表中兩個相鄰的結且q所指結點是p所指結點的直接后繼，現(xiàn)要刪除q所指結點，可用語句（）。答案：q->next,q,p->nq->next,NULL

537p、q且q所指結點是p除q所指結點，可用語句（）。-->C.p-nq-next；

538、在一個單鏈表中，已知q所指結點是p所指結點的直接前驅，若在q和p之間插入所指結點，則執(zhí)行（）操作。

p->next;p->next,s;,q->nnext,p;,s->next;s->nps;s->next,q;

539知所指結點是所指結點的直接前驅，若在q和p之間插入s-->B.q-n；s-np；

540、在一個單鏈表中要刪除p行q一

p一>next；和（）。-->A.P一n一next

541、在一個單向鏈表中所指結點之后插入一個所指的結點時可執(zhí)行()。D.s->np->np->next=s

542、在一個單向鏈p和q分別是指向結點類型的指針，要刪除p所指結點的直接后繼結點，可執(zhí)行（）。

543設f和r分別為隊頭和隊尾指針，p指向一個新結點，要為結點p值x，并入隊的運算為

p->d；P一>n；-->B.r一nP；P；

544、在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，p指向一個已生成的結點，現(xiàn)要為該結點的數(shù)據(jù)域賦值e，并使結點人

隊的運算為p一＞一e；p一＞next一；和（）。B.r一＞next一p；r=p

545設f和r分別為隊頭和隊尾指針，yi生成一個結點p，要為結點p賦值-->B.p一

d；p一n；r一np；r=p；

546設f和r分別為隊頭和隊尾指針，則插入

s所指結點的運算為（）。-->B.r-n；r=s；

547設f和r分別為隊頭和隊尾指針，則刪除一個結點的運算為（）。-->next；

548為top的鏈找中進行出錢操作，用變量x保A.x=top一datatop=top一n；549、在一個頭指針為的帶頭結點的單向循環(huán)鏈表中，p指

向鏈表成為不帶頭結點的單向鏈執(zhí)行（）。D.head=head一＞next；pULL

550、在一個頭指針為的單向鏈表中，p指向尾結點，要使

該鏈表成為單向循環(huán)鏈表可執(zhí)行（）。一>nhead；

551、在一個圖中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。-->C.2

552、在一個圖中，所有頂點的度數(shù)之和等于圖的邊數(shù)的（）倍

-->C.2553、在一個尾指針為rear插入一個所指的結點，并作為第一個結點，可執(zhí)行（）。

-->D.s→nnext；rear→n；

554、在一個無向圖G中，所有邊數(shù)之和等于的所有頂點的度數(shù)

之和（）倍。A.1/2

555、在一個無向圖中，所有頂點的度數(shù)之和等于邊數(shù)的（）倍

-->D.2

556、在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（倍。-->C.2

557有115個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動的元素個數(shù)為（）。-->D.57．5

558、在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。-->B.1

559為top的鏈棧中，將一個p指針所指的結點入棧，應執(zhí)行（）。-->C.p-next=top；top=p；

560為top的鏈棧中刪除一個結點時，用x保存被刪結點的值，則執(zhí)行（）。-->x=top-data；topop-next；br

561有5-->A.31562為3為3的結點個數(shù)為2，度為2的結點個數(shù)為1，則度為0-->C.6

563第5層的結點數(shù)最多為（）。-->C.16

564、在一棵二叉（其根結點編號為1），若編號為8的結點

存在右孩子，則該右孩子的順序編號為（）。D.17

565為17的結點的雙親結點的的順序編號為（）。-->D.8

566、在一棵二叉樹中，編號為19的結點的雙親結點的順序編號

為（）。A.9

567為16的結點是其雙親結點的左孩子，則他的雙親結點的順序編號為（）。-->B.8

568為8的結點存在右孩子，則右孩子的順序編號為（）。-->D.17

569為9的結點存在右孩子，則右孩子的順序編號為（）。-->