嵌入式系統(tǒng)開發(fā)人員c語言測試題數(shù)據(jù)結(jié)構(gòu)與算法(編輯修改稿)
2025-07-04 18:41 本頁面
【文章內(nèi)容簡介】 。 a. rear－qulen b. rear－qulen＋m c. m－qulen d. 1＋（rear＋m－qulen）mod m （885） 高二叉樹根結(jié)點(diǎn)的層次為1，所有含有15個(gè)結(jié)點(diǎn)的二叉樹中，最小高度是_______。 a. 6 b. 5 c. 4 d. 3 （886） 下列四種排序方法中，不穩(wěn)定的方法是_____。 a. 直接插入排序 b. 冒泡排序 c. 歸并排序 d. 直接選擇排序 （887） 設(shè)有一個(gè)長度為100的已排好序的表，用二分查找進(jìn)行查找，若查找不成功，至少比較____次。 a. 9 b. 8 c. 7 d. 6 （888） 一棵二叉排序樹T，用_____方法進(jìn)行遍歷，可以得到各結(jié)點(diǎn)鍵值的遞增序列。 a. 先根遍歷 b. 中根遍歷 c. 層次遍歷 d. 后根遍歷 （889） 設(shè)結(jié)點(diǎn)x和結(jié)點(diǎn)y是二叉樹T中的任意兩個(gè)結(jié)點(diǎn)，若在先根序列中x在y之前，而在后根序列中x在y之后，則x和y的關(guān)系是_____。 a. x是y的左兄弟 b. x是y的右兄弟 c. x是y的祖先 d. x是y的后代 （890） 下面說法正確的是______。 a. 數(shù)據(jù)的機(jī)內(nèi)表示稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)。 b. 線性表的鏈接存儲(chǔ)，表中元素的邏輯順序與物理順序一定相同。 c. 二叉樹中任何一個(gè)結(jié)點(diǎn)的度都是2。 d. 由二叉樹結(jié)點(diǎn)的先根序列的后根序列可以唯一地確定一棵二叉樹。 （891） 下面說法正確的是______。 a. 用直接選擇排序方法分別對(duì)序列S1＝（1，2，3，4，5，6，7）和序列S2＝（7，5，3，2，4，1，6）進(jìn)行排序，兩者的比較次數(shù)不相同。 b. 一棵哈夫曼樹中不存在度為1的結(jié)點(diǎn)。 c. 用二分查找法對(duì)一個(gè)順序表進(jìn)行查找，這個(gè)順序表可以是按各鍵值排好序的，也可以是沒有按鍵值排好序的。 d. 順序文件適宜順序存取，不適宜隨機(jī)存取。 （892） 下列算法中，某一輪結(jié)束后未必能選出一個(gè)元素放在其最終位置上的是______。 a. 堆排序 b. 冒泡排序 c. 直接插入排序 d. 快速排序 （893） _____是不穩(wěn)定的排序方法。 a. 冒泡排序 b. 歸并排序 c. 堆排序 d. 選擇排序 （894） 從邏輯上，可以將數(shù)據(jù)結(jié)構(gòu)分為_____兩類。 a. 動(dòng)態(tài)表和靜態(tài)表 b. 順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu) c. 線性結(jié)構(gòu)和非線性結(jié)構(gòu) d. 動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) 填空題 （895） 下面程序段的時(shí)間復(fù)雜度為________。 sum=1； for (i=0。 sumn。 i++) { sum+=1。 } （896） 下列程序的功能是創(chuàng)建單向鏈表，請(qǐng)補(bǔ)充完整。 include include struct link { char name[10]。 int mark。 struct link * next。 }。 void insert(char * name, int mark)。 struct link * head = NULL。 main() { char name[10]。 int mark。 struct link *t。 while (1) { scanf(%s %d, name, amp。mark)。 if (strcmp(name, ) == 0 ) { break。 } ______(1)_______。 } for (t=head。 ______(2)_______) { printf(%s: %d\n, tname, tmark)。 } } void insert(char * name, int mark) { struct link * p。 p = ______(3)_______ 。 strcpy(pname, name)。 pmark = mark。 ______(4)_______。 if ( head != NULL ) { ______(5)_______。 } head = p。 } （897） 用循環(huán)鏈表表示的隊(duì)列長度為n， 若只設(shè)頭指針,則出隊(duì)和入隊(duì)的時(shí)間復(fù)雜度分別是______和_____； 若只設(shè)尾指針,則出隊(duì)和入隊(duì)的時(shí)間復(fù)雜度分別是_____和_____。 （898） 在n個(gè)記錄的有序順序表中進(jìn)行折半查找,最大的比較次數(shù)是______。 （899） 仔細(xì)閱讀下列程序，在空白處填入適當(dāng)?shù)恼Z句。 函數(shù)match(s,t)完成在字符串s中尋找與t匹配的字符，若存在一個(gè)匹配，則返回t在字符串s中的下標(biāo)；否則，返回1。其中，字符指針*b始終指向s的第一元素。 Match(s,t) Char s,t。 ｛ char *b=s。 char *p, *r。 for _________________________________ ｛ for (p=s, r=t。 *r!=`\0` amp。amp。 *p= =*r。 p++, r++)。 if__________________________________ return(sb)。 ｝ return(1)。 ｝ （900） 補(bǔ)充下列程序：設(shè)一棵二叉序列樹b，下列算法函數(shù)是實(shí)現(xiàn)在b中插入一個(gè)結(jié)點(diǎn)s。 函數(shù)： void insert（btree *b，btree *s） { if（b == NULL） b = s； else if（sdata == bdata） return()。 else if(sdata bdata) ； else ； } （901）160
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1