最新北航數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計真題北航真題及答案-全文預(yù)覽
【正文】 d, *new。請在程序的空白處(符號處)填入合適內(nèi)容，使程序完整。fseek(fp, , SEEK_SET)。include main( ){printf(“%d”, ch)。main( ){printf(“該字符串不是回文！\n”)。}char ch[81], *p=ch, *q。請在程序的空白處(符號處)填入合適內(nèi)容，使程序完整。include include include FUNC6(char *s){ ch=‘Z’+2)amp。FUNC4(n)。}main( ){FUNC4(i)。int i。請在程序的空白處(符號處)填入合適內(nèi)容，使程序完整。FUNC3(a, amp。 jN。 i++)}}main( ){for(i=0。define N 10void FUNC3(int a[N][N], int *p, int *q){amp。 return 。bool FUNC2(int a[ ], int n){printf(“n=%d,a=%d\n”, n1, )。int n=1, a=1, q=3。請在程序的空白處(符號處)填入合適內(nèi)容，使程序完整。(請以圖形方式畫出各關(guān)鍵路徑)（說明：由于題三3圖在本網(wǎng)站內(nèi)無法顯示，可參見指定教材p280頁816題）4．已知要將給定的關(guān)鍵字值序列(42, 51, 16, 26, 50, 25, 37, 68, 64, 33, 18)進(jìn)行散列存儲，并且要求裝填因子(也稱負(fù)載因子)α≈，（1）請利用除留余數(shù)法構(gòu)造出合適的散列函數(shù)；（2）請畫出利用該散列函數(shù)依次將序列中各關(guān)鍵字值插入到散列表以后表的狀態(tài)。FUNC()。 /* 指向左、右子樹的指針域 */} *BTREE；下面的算法的功能是輸出二叉樹中所有葉結(jié)點(diǎn)的數(shù)據(jù)信息。struct node *lchild, *rchild。問：這三種方案之間相比較各有什么優(yōu)點(diǎn)和缺點(diǎn)？（1）多個堆棧共享一個連續(xù)的存儲空間；（2）分別建立多個采用順序存儲結(jié)構(gòu)的堆棧；（3）分別建立多個采用鏈?zhǔn)酱鎯Y(jié)構(gòu)的堆棧。10．若對序列(49, 38, 65, 97, 76, 13, 27, 49’)進(jìn)行快速排序，則第一趟排序結(jié)束(即確定了第1個分界元素的最終位置)時，序列的狀態(tài)是( )。m/21； D．a(chǎn)mp。A．在順序表中查找元素可以采用順序查找法，也可以采用折半查找法；B．在鏈表中查找結(jié)點(diǎn)只能采用順序查找法，不能采用折半查找法；C．一般情況下，順序查找法不如折半查找法的時間效率高；D．折半查找的過程可以用一棵稱之為“判定樹”的二叉樹來描述。(n1)條邊(弧)。A．根據(jù)圖的定義，圖中至少有一個頂點(diǎn)；B．根據(jù)圖的定義，圖中至少有一個頂點(diǎn)和一條邊(弧)；C．具有n個頂點(diǎn)的無向圖最多有namp。A．30,40,20,50,70,60,80； B．30,40,20,70,60,80,50；C．70,60,80,50,30,40,20； D．70,60,80,30,40,20,50。3．假設(shè)用單個字母表示中綴表達(dá)式中的一個運(yùn)算數(shù)(或稱運(yùn)算對象)，并利用堆棧產(chǎn)生中綴表達(dá)式對應(yīng)的后綴表達(dá)式。2013年“數(shù)據(jù)結(jié)構(gòu)與C程序設(shè)計”(代碼991)試題一、單項(xiàng)選擇題（本題共20分，每小題各2分）1．對于長度為n的線性表，建立其對應(yīng)的單鏈表的時間復(fù)雜度為( )。A．需要修改4個指針域內(nèi)的指針； B．需要修改3個指針域內(nèi)的指針；C．需要修改2個指針域內(nèi)的指針； D．只需要修改1個指針域內(nèi)的指針。4．若某二叉排序樹的前序遍歷序列為50,20,40,30,80,60,70，則后序遍歷序列為( )。6．下列關(guān)于圖的敘述中，錯誤的是( )。61620。8．下列關(guān)于查找操作的敘述中，錯誤的是( )。61673。61689。若在該表中進(jìn)行折半查找，則平均查找長度(ASL)是(8．若在一棵m階B樹的某個結(jié)點(diǎn)中插入一個新的關(guān)鍵字值而引起結(jié)點(diǎn)產(chǎn)生分裂，則該結(jié)點(diǎn)中原有的關(guān)鍵字值的數(shù)目是(9．有一種排序方法可能會出現(xiàn)這種情況：最后一趟排序開始之前，序列中所有的元素都不在其最終應(yīng)該在的位置上，這種排序方法是(10．若按照泡排序法的思想將序列(2,
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1