數(shù)據(jù)結(jié)構(gòu)期末考試試題和標準答案及評分標準(編輯修改稿)
2025-07-19 17:06 本頁面
【文章內(nèi)容簡介】 226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。密封線密封線（6分） 無向網(wǎng)五、算法設計題（本大題共1小題，每小題10分，共10分）：Typedef struct Rectype{int num。char name[8]。}Rectype。 假設查找表中有n個記錄，并且是按num降序順序存儲Typedef Rectype Sqlist[100]。要求：（1）寫出對給定值K進行二分查找的算法和main函數(shù)。（2）二分查找算法的函數(shù)頭部為“int binsearch(Sqlist R,int n,int K) “（3）在main函數(shù)中建立該查找表、調(diào)用二分查找算法，并輸出查找結(jié)果?！稊?shù)據(jù)結(jié)構(gòu)》試題（B卷）（考試時間：90 分鐘） 一、單項選擇題（本大題共15小題，每小題2分，共30分）（每題只有一個選項是正確的,將答案填寫在括號內(nèi)，錯選、多選不得分）1．在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的（ ）結(jié)構(gòu)是獨立于計算機的。 2．下列程序段的時間復雜度為（ ）。for(i=0。in。i++) x=x2。（2n） （n） C. O（1） D. O（n2）3. 鏈式存儲結(jié)構(gòu)表示的線性表也稱為（ ）。 （頭指針為head）為空的判定條件是（ ）。 A．head==NULL B．headnext==head C．headnext==NULL D．head!=NULL5．線性表若采用順序結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址（ ）。A．一定是不連續(xù)的 B．部分地址是連續(xù)的C．一定是連續(xù)的 D．連續(xù)不連續(xù)都可以6. 對于單鏈表，在兩個結(jié)點之間插入一新結(jié)點需要修改的指針共（ ）個。 ，算法（ ）在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更高。 ，訪問結(jié)點和增加、刪除結(jié)點的時間復雜度分別為（ ）。(n) O(n) B. O(1) O(n) C. O(n) O(1) D. O(1) O(1)（ ）進行。A．隊首 B．隊尾 C．隊首前一單元 D．隊尾后一單元，正確的是（ ）。A．棧底元素一定是最后入棧的元素 B．棧操作遵循先進后出的原則C．棧頂元素一定是最先入棧的元素 D．以上三種說法都不對，元素eeeee5和e6依次進入棧S ,一個元素出棧后即進入Q，若6個元素出隊的序列是eeeee5和e1，則棧S的容量至少是（ ）個。 B. 4 [20],若隊列的長度和隊頭指針值分別為13和17，則當前尾指針的值為______。 數(shù)據(jù)結(jié)構(gòu)。 A．棧 B．廣義表 C．隊列 D．圖，具有3個結(jié)點的不同形狀的二叉樹有______種。 15. n個結(jié)點的線索二叉樹上含有的線索數(shù)為______。 +1
黨政相關相關推薦
鄂ICP備17016276號-1