freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)單元題(帶答案)(已修改)

2025-06-19 22:11 本頁面
 

【正文】 《數(shù)據(jù)結(jié)構(gòu)》第1教學(xué)單元測試練習(xí)題一、 選擇通常從正確性、易讀性、健壯性、高效性等四個方面評價算法(包括程序)的質(zhì)量。以下解釋錯誤的是( )A、正確性 算法應(yīng)能正確地實現(xiàn)預(yù)定的功能(即處理要求)B、易讀性 算法應(yīng)易于閱讀和理解 以便于調(diào)試 修改和擴充C、健壯性 當(dāng)環(huán)境發(fā)生變化時,算法能適當(dāng)?shù)刈龀龇磻?yīng)或進(jìn)行處理,不會產(chǎn)生不需要的運行結(jié)果D、高效性 即達(dá)到所需要的時間性能B以下說法正確的是 ( )A、數(shù)據(jù)元素是數(shù)據(jù)的最小單位 B、數(shù)據(jù)項是數(shù)據(jù)的基本單位C、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的各數(shù)據(jù)項的集合 D、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合對于順序表,以下說法錯誤的是( ) A、順序表是用一維數(shù)組實現(xiàn)的線性表,數(shù)組的下標(biāo)可以看成是元素的絕對地址 B、順序表的所有存儲結(jié)點按相應(yīng)數(shù)據(jù)元素間的邏輯關(guān)系決定的次序依次排列C、順序表的特點是:邏輯結(jié)構(gòu)中相鄰的結(jié)點在存儲結(jié)構(gòu)中仍相鄰 D、順序表的特點是:邏輯上相鄰的元素,存儲在物理位置也相鄰的單元中數(shù)組的下標(biāo)可以看成是元素的相對地址B對順序表上的插入、刪除算法的時間復(fù)雜性分析來說,通常以( )為標(biāo)準(zhǔn)操作A、條件判斷 B、結(jié)點移動 C、算術(shù)表達(dá)式 D、賦值語句B對于順序表的優(yōu)缺點,以下說法錯誤的是 ( ) A、無需為表示結(jié)點間的邏輯關(guān)系而增加額外的存儲空間 B、可以方便地隨機存取表中的任一結(jié)點 C、插入和刪除運算較方便 D、容易造成一部分空間長期閑置而得不到充分利用 C鏈表不具有的特點是:A、可隨機訪問任一個元素 B、插入刪除不需要移動元素C、不必事先估計存儲空間 D、所需空間與線性表長度成正比C若線性表最常用的操作是存取第i個元素及其前驅(qū)的值,則采用( )存儲方式節(jié)省時間A、單鏈表 B、雙向鏈表 C、單循環(huán)鏈表 D、順序表順序表可以隨機存取設(shè)指針P指向雙鏈表的某一結(jié)點,則雙鏈表結(jié)構(gòu)的對稱性可用( )式來刻畫A、ppriornext==pnextnext B、ppriorprior==pnextpriorC、ppriornext==pnextprior D、pnextnext==ppriorprior以下說錯誤的是 ( ) A、對循環(huán)來說,從表中任一結(jié)點出發(fā)都能通過前后操作而掃描整個循環(huán)鏈表B、對單鏈表來說,只有從頭結(jié)點開始才能掃描表中全部結(jié)點C、雙鏈表的特點是找結(jié)點的前趨和后繼都很容易D、對雙鏈表來說,結(jié)點*P的存儲位置既存放在其前趨結(jié)點的后繼指針域中,也存放在它的后繼結(jié)點的前趨指針域中。在帶頭結(jié)點的循環(huán)鏈表中,將頭指針改設(shè)為尾指針(rear)后,其頭結(jié)點和尾結(jié)點的存儲位置分別是( )A、rear和rearnextnext B、rearnext 和rearC、rearnextnext和rear D、rear和rearnext ( ) A、對于線性表來說,查找定位運算在順序表和單鏈表上的量級均為O(n)B、讀表元運算在順序表上只需常數(shù)時間O(1)便可實現(xiàn),因此順序表是一種隨機存取結(jié)構(gòu)C、在鏈表上實現(xiàn)讀表元運算的平均時間復(fù)雜性為O(1)D、插入、刪除操作在鏈表上的實現(xiàn)可在O(n)時間內(nèi)完成1循環(huán)鏈表主要優(yōu)點是( )A、不再需要頭指針了 B、已知某個結(jié)點的位置后,能夠容易找到它的直接前趨C、從表中任一結(jié)點出發(fā)都能掃描到整個鏈表 D、在進(jìn)行插入、刪除運算時,能更好地保證鏈表不斷開1以下說法錯誤的是 ( )A、數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機內(nèi)實際的存儲形式B、算法和程序沒有區(qū)別,所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的C、對鏈表進(jìn)行插人和刪除操作時,不必移動結(jié)點D、雙鏈表中至多只有一個結(jié)點的后繼指
點擊復(fù)制文檔內(nèi)容
教學(xué)教案相關(guān)推薦
文庫吧 www.dybbs8.com
公安備案圖鄂ICP備17016276號-1