西北工業(yè)大學(xué)2022年9月《數(shù)據(jù)結(jié)構(gòu)》作業(yè)考核試題及答案參考1

西北工業(yè)大學(xué)2022年9月《數(shù)據(jù)結(jié)構(gòu)》作業(yè)考核試題及答案參考.對(duì)于哈希函數(shù)，沖突只能盡可能得少，不可能徹底避免。（）A.正確B.錯(cuò)誤參考答案：A.下面關(guān)于串的敘述中，哪一個(gè)是不正確的？（）A.空串是由空格構(gòu)成的串B.模式匹配是串的一種重要運(yùn)算C.串是字符的有限序列D.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)參考答案：A.線性鏈表不具有的特點(diǎn)是（）A.隨機(jī)訪問(wèn)B.不必事先估計(jì)所需存儲(chǔ)空間大小C.插入與刪除時(shí)不必挪移元素D.所需空間與線性表長(zhǎng)度成正比參考答案：A.基數(shù)排序需要進(jìn)行關(guān)鍵字的比較。（）A.正確B.錯(cuò)誤參考答案：B.n個(gè)結(jié)點(diǎn)的線索二叉樹(shù)上含有的線索數(shù)為（）。n-1n+1n2n6.B+樹(shù)應(yīng)用在（）文件系統(tǒng)中。A.順序B.散列VSAMISAM參考答案：C.在頭指針為head且表長(zhǎng)大于1的單循環(huán)鏈表中，指針p指向表中某個(gè)結(jié)點(diǎn)，若p->next->next=head,則（）。A、p指向頭結(jié)點(diǎn)B、p指向尾結(jié)點(diǎn)C、*p的直接后繼是頭結(jié)點(diǎn)D、*P的直接后繼是尾結(jié)點(diǎn)參考答案：D.設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為（）67810參考答案：B.已知二叉樹(shù)的先序序列為ABDECF,中序序列為DBEAFC,則后序序列為（）。DEBAFCDEFBCADEBCFADEBFCA參考答案：B.哈希表不需要進(jìn)行比較便可以直接取得所查記錄。（）A.正確B.錯(cuò)誤參考答案：A.不含任何字符的串稱為空串。（）A、錯(cuò)誤B、正確參考答案：B.向一個(gè)有127個(gè)元素原順序表中插入一個(gè)新元素并保存原來(lái)順序不變，平均要挪移（）個(gè)元素。863.5637參考答案：B.若進(jìn)棧序列為1,2,3,4,5,6,且進(jìn)棧和出?？梢源┎暹M(jìn)行,則可能浮現(xiàn)的出棧序列為（）。TOC\o"1-5"\h\z3, 2, 6, 1, 4, 53, 4, 2, 1, 6, 51, 2, 5, 3, 4, 65, 6, 4, 2, 3, 1參考答案：B.棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu)。（）A.正確B.錯(cuò)誤參考答案：A.在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是（）。A.主要是使插入和刪除等操作統(tǒng)一，在第一個(gè)元素之前插入元素和刪除第一個(gè)結(jié)點(diǎn)不必另作判斷。此外，不論鏈表是否為空，鏈表指針不變B,便于查找C.便于連接D.快速插入記錄參考答案：A.在一個(gè)單鏈表中，已知q結(jié)點(diǎn)是p結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入結(jié)點(diǎn)s,則執(zhí)行操作：（）s->next=p->next;p->next=sq->next=ss->next=ps->next=qs->next=p;q->next=ss->next=ps->next=qq->next=s;p->next=s;參考答案：B17.快速排序是排序算法中平均性能最好的一種排序。（）A.正確B.錯(cuò)誤參考答案：A.數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項(xiàng)之間的邏輯關(guān)系。（）A.正確B.錯(cuò)誤參考答案：B.鏈接存儲(chǔ)結(jié)構(gòu)屬動(dòng)態(tài)存儲(chǔ)方式。（）A.正確B.錯(cuò)誤參考答案：A20.設(shè)根結(jié)點(diǎn)層次為1,某二叉樹(shù)的結(jié)點(diǎn)前序序列和后序序列正好相反，則該二叉樹(shù)一定是（）。A,高度等于其結(jié)點(diǎn)數(shù)B.空或者惟獨(dú)一個(gè)結(jié)點(diǎn)C.任一結(jié)點(diǎn)無(wú)左子女D.任一結(jié)點(diǎn)無(wú)右子女參考答案：A21.順序存儲(chǔ)結(jié)構(gòu)是通過(guò)（）表示元素之間的關(guān)系的;鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是通過(guò)（）表示元素之間的關(guān)系的。A.物理上相鄰，指針B.邏輯上相鄰，指針C.邏輯上相臨,結(jié)點(diǎn)D.物理上相鄰，結(jié)點(diǎn)參考答案：A.隊(duì)列的修改是按先進(jìn)先出的原則進(jìn)行的。（）A、錯(cuò)誤B、正確參考答案：B.隊(duì)列的修改是按照先進(jìn)先出的原則進(jìn)行的。（）A、錯(cuò)誤B、正確參考答案：B.用有向無(wú)環(huán)圖描述表達(dá)式（A+B）*（A+B）/A）,至少需要頂點(diǎn)的數(shù)目為（）。A.5B.6C.8D.9參考答案：A25.若查找每一個(gè)記錄的概率均等，則在具有n個(gè)記錄的連續(xù)順敘文件中采用順序查找法查找一個(gè)記錄，其平均查找長(zhǎng)度ASL為（）0（n-1）2n2(n+1)2n參考答案：C.已知廣義表LS=((a,b,c),(d,e,f)),運(yùn)算head和taiI函數(shù)取出元素的運(yùn)算是()ohead(taiI(LS))taiI(head(LS))head(taiI(head(taiI(LS))))head(taiI(taiI(head(LS))))參考答案：C.若采用鄰接矩陣法存儲(chǔ)一個(gè)N個(gè)頂點(diǎn)的無(wú)向圖，則該鄰接矩陣是一個(gè)（）A.隊(duì)頭元素的前一個(gè)位置B.隊(duì)頭元素的后一個(gè)位置C.隊(duì)頭元素位置D.隊(duì)尾元素的前一位置參考答案：A.串S二"Iamaworker"的長(zhǎng)度是10。（）A、錯(cuò)誤B、正確參考答案：A.算法分析的兩個(gè)