計算機軟件技術(shù)基礎(chǔ)試題

A.所有的操作算法實現(xiàn)簡單B.便于隨機存取C.便于插入和刪除D.便于利用零落的儲存器空間)一個元素需要挪動的元素個數(shù)為B，均勻每刪除一個元素需要挪動的元素個數(shù)為A.1A.23nB.2D.4,則均勻每插入一個ps7.將兩個各有n個元素的有序表合并為一個有序表A。請?zhí)顚懴率隹湛颍钩绦蚰苷_運轉(zhuǎn)。/*較大的元素先插入*/}}}n=bk+n-1則稱表A包含在表B中。設(shè)haintinclusion(linklisttype*ha,linklisttype*hb){}序逐一輸出，并刪除鏈表中的所有結(jié)點。參數(shù)成立一個擁有n個結(jié)點的循環(huán)鏈表；函數(shù)≤I≤n)指明開端結(jié)點，參數(shù)m（m>0是步長），指明從開端結(jié)點或上次被刪除并輸出的結(jié)點intI;if(n>0){for(I=1;I<=n-1;I++){/*此循環(huán)用于成立一個鏈表，鏈表的內(nèi)容從1至n-1*/}(3);/*成立從尾鏈到首的環(huán)形結(jié)構(gòu)*/}}intj;while(j<n){j=j+1;}}}}if((2)){}while((4)){}}(1)A!=NULL&B!=NULL(4)A!=NULLintelem[MAXSIZE];intI,j;if(L->elem[I]<>L->elem[j]){}I++;}}(3)j++;15.在解決心算機主機與打印機之間速度不般配問題時，往常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)當是一個B結(jié)構(gòu)。24.若從二叉樹的任一結(jié)點出發(fā)到根的路徑上所經(jīng)過的結(jié)點序列按其重點字有序，則該二叉C.根結(jié)點無左孩子的二叉樹D.根結(jié)點無右孩子的二叉樹}BTN;voidcreatetree(BTN*p,intA[],intI,intn){if((2))p->lchild=NULL;if((4))}voidbtree(BTN*p,intA[],intn){}A.元素按值有序B.采納次序儲存結(jié)構(gòu)C.元素按值有序，且采納次序儲存結(jié)構(gòu)D.元素按值有序，且采納鏈式儲存結(jié)構(gòu)29.假定有K個重點字互為同義詞，若用線性探測法把這K個重點字存入散列表中，起碼要在文件局部有序或文件長度較小的狀況下，最正確內(nèi)部排序的方法A.迅速排序B.堆排序40.直接插入排序在最好狀況下的時間復(fù)voidadjust(intlist[],introot,intn){/*將以root為下標的對應(yīng)元素作為待調(diào)整堆的根，待調(diào)整元素放在list數(shù)組中，最大元素下標為n*/if((child<n)&&(list[child]<list[child+1]))if(rootkey>list[child])list[(3)]=list[child];}}}(1):A.非次序儲存線性表42.操作系統(tǒng)主假如對計算機系統(tǒng)所有(1)進行管理，以方便用戶、提升計算機系統(tǒng)軟件，后者是一個基本上采納(4)語言編制而成的43.本程序從鍵盤讀入整數(shù)，并按從大到小閱讀以下C代碼，在(n)處填intval;voidinsert(NODE*list,intx){/*找尋插入地點*/while((1)/*找尋插入地點*/}/*判斷能否要插入表元/*生成新表元*/插入新表元/*判斷能否要插入表元/*生成新表元*/插入新表元*/*/}}/*第一成立只有協(xié)助表元的空鏈表*/while(scanf(“%d”,&x)==1)/*頻頻讀入整數(shù)插入鏈表*/printf(“\n”);}44.計算機數(shù)據(jù)辦理的對象是擁有不一樣結(jié)構(gòu)的各樣數(shù)據(jù)，能夠接見的最小數(shù)據(jù)信息單位是閱讀下邊的C代碼，將應(yīng)填入(n)處的字名寫在答卷的對應(yīng)欄內(nèi)。intval;NODE*ins(NODE*list,intx){/*將x按從小到大的序次插入鏈表*/for(;v!=NULL&&x<v->val;v=v->next);/*找尋插入地點if(v!=NULL&&x==v->val)r生成新表元*/}NODE*del(NODE*list,intx){/*從鏈表中刪除值為x的表元*/if(v!=NULL&&x==v->val){/*找到值為x的表元*/if(v==list)list=list->next;(4);/*開釋空間*/}}NODE*list=NULL,*p;while(1){}}適合地點上，這是(1)排序。從未排序的序列中，精選出元素，放在已排序序列是逆序則進行互換，這是(3)(5):A.運算量大小與占用儲存多少虛構(gòu)儲存器的作用是同意程序直接接見比內(nèi)存更大的地點空間，它往常使用(5)(4):A.運轉(zhuǎn)態(tài)變換為就緒態(tài)B.就緒態(tài)變換為運轉(zhuǎn)態(tài)48.A是信息的載體，它能夠被計算機辨別、儲存和加工辦理。for(i=1;i<n;i++){for(j=0;j<=(2*n);j++)x++;}50.下邊程序段的時間復(fù)雜度為D。while(i<=n)i=i*2;for(i=2;i<=n;i++){}22)A.動向結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)Pi59.設(shè)有以下的單鏈表的按次號查找的算法，其時間復(fù)雜度為B。intj;while(p->next&&j<i){j++;}if(i==j)}60.二維數(shù)組Amn按行序為主次序寄存在內(nèi)存中，每個數(shù)組元素占1個儲存單元，則元素aijA.從隊尾插入一個新元素B.從行列中刪除第i個元素針，則判斷隊空的條件是B。/*/*前驅(qū)結(jié)點指針后繼結(jié)點指針*/*/}A.能夠次序儲存B.數(shù)據(jù)元素是一個字符76.稀少矩陣一般的壓縮儲存方法有兩種，即C。A.二維數(shù)組和三維數(shù)組B.三元組和散列20222后來序遍歷結(jié)點的接見次序是A。A.雙親表示法B.孩子鏈表表示法A.樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍91.在一非空二叉樹的中序遍序序列中，根結(jié)點的右側(cè)A。A.只有右子樹的所有結(jié)點B.只有A.有序數(shù)據(jù)元素B.無序數(shù)據(jù)元素C.元素之間擁有分支層次關(guān)系的數(shù)據(jù)D.元素之間無聯(lián)系的數(shù)據(jù)所用的排序方法是A。A.直接插入排序97.對以下4個序列用迅速排序的方法第一趟區(qū)分過程中，元素挪動次數(shù)最多的是A序列。98.用迅速排序的方法對包含幾個重點字的序列進行排序，最壞狀況下，履行的時間為2)99.在所有排序方法中，重點碼（即重點字）比較的次數(shù)與記錄的初始擺列序次沒關(guān)的是為基準獲得的一次區(qū)分結(jié)果為