國開電大數(shù)據(jù)結(jié)構(gòu)(本)形考作業(yè)1參考答案

題目1.把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為()。A.算法的具體實現(xiàn)B.邏輯結(jié)構(gòu)c.物理結(jié)構(gòu)D.給相關(guān)變量分配存儲單元【答案】:物理結(jié)構(gòu)題目2.下列說法中，不正確的是()。A.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成B.數(shù)據(jù)元素是數(shù)據(jù)的基本單位C.數(shù)據(jù)可有若干個數(shù)據(jù)元素構(gòu)成D.數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位【答案】:數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成題目3.一個存儲結(jié)點存儲一個()。A.數(shù)據(jù)項B.數(shù)據(jù)元素C.數(shù)據(jù)類型D.數(shù)據(jù)結(jié)構(gòu)【答案】:數(shù)據(jù)元素題目4.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的()。A.物理和存儲結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.存儲結(jié)構(gòu)【答案】:邏輯結(jié)構(gòu)題目5.在線性表的順序結(jié)構(gòu)中，以下說法正確的是()。A.進行數(shù)據(jù)元素的插入、刪除效率較高B.邏輯上相鄰的元素在物理位置上不一定相鄰C.邏輯上相鄰的元素在物理位置上也相鄰D.數(shù)據(jù)元素是不能隨機訪問的【答案】:邏輯上相鄰的元素在物理位置上也相鄰題目6.對鏈表，以下敘述中正確的是()。A.可以通過下標對鏈表進行直接訪問C.插入刪除元素的操作一定要要移動結(jié)點D.不能隨機訪問任一結(jié)點【答案】:不能隨機訪問任一結(jié)點題目7.下列的敘述中，不屬于算法特性的是()。A.輸入性D.可行性【答案】:可讀性題目8.算法的時間復雜度與()有關(guān)。A.算法本身B.所使用的計算機C.數(shù)據(jù)結(jié)構(gòu)D.計算機的操作系統(tǒng)題目9.設(shè)有一個長度為n的順序表，要在第i個元素之前(也就是插入元素作為新表的第i個元素),插入一個元素，則移動元素個數(shù)為()。A.n-i+1B.n-i-1C.n-i【答案】:n-i+1題目10.設(shè)有一個長度為n的順序表，要刪除第i個元素移動元素的個數(shù)為()。A.n-i-1C.n-i【答案】:n-i題目11.在一個單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用語句()。A.p=q->next【答案】:p->next=q->next題目12.在一個單鏈表中p所指結(jié)點之后插入一個s所指的結(jié)點時，可執(zhí)行()?！敬鸢浮?s->next=p->next;p->next=s;題目13.非空的單向循環(huán)鏈表的尾結(jié)點滿足()(設(shè)頭指針為head,指針p指向尾結(jié)點)?！敬鸢浮?p->next==head題目14.鏈表不具有的特點是()。A.可隨機訪問任一元素B.邏輯上相鄰的元素在物理位置上不一定相鄰C.插入刪除不需要移動元素D.不必事先估計存儲空間【答案】:可隨機訪問任一元素題目15.帶頭結(jié)點的鏈表為空的判斷條件是()(設(shè)頭指針為head)。A.head!=NULL題目16.在一個長度為n的順序表中為了刪除第5個元素，由第6個元素開始從后到前依次移動了15個元素。則原順序表的長度為()。A.q->next=p題目17.有關(guān)線性表的正確說法是()。B.表中的元素必須按由小到大或由大到下排序C.每個元素都有一個直接前驅(qū)和一個直接后繼D.除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接后繼【答案】:除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅(qū)和一個直接題目18.向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移動()個元素。題目19.一個順序表第一個元素的存儲地址是90,每個元素的長度為2,則第6個元素的地址是()。題目20.在一個不帶頭結(jié)點的單循環(huán)鏈表中，p、q分別指向表中第一個結(jié)點和尾結(jié)點，現(xiàn)要題目21.數(shù)據(jù)元素可以有一個或多個數(shù)據(jù)項組成。對錯【答案】:對題目22.數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。對錯【答案】:錯題目23.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示稱為邏輯結(jié)構(gòu)。對錯【答案】:錯題目24.數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計算機相關(guān)的。對錯【答案】:錯題目25.數(shù)據(jù)結(jié)構(gòu)中，元素之間存在多對多的關(guān)系稱為樹狀結(jié)構(gòu)。對錯【答案】:錯題目26.通常可以把一本含有不同章節(jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。【答案】:錯題目27.通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成樹型結(jié)構(gòu)。對錯【答案】:錯題目28.設(shè)有一個不帶頭結(jié)點的單向循環(huán)鏈表，結(jié)點的指針域為next,指針p指向尾結(jié)點，現(xiàn)要使p指向第一個結(jié)點，可用語句p=p->next;。對錯【答案】:對題目29.設(shè)有一個單向鏈表，結(jié)點的指針域為next,頭指針為head,p指向尾結(jié)點，為了使該單向鏈表改為單向循環(huán)鏈表，可用語句p->next=head。對錯【答案】:對題目30.設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next,頭指針為head,指針p指向表中某結(jié)點，若邏輯表達式p->next==head;的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。對錯【答案】:對題目31.要在一個單向鏈表中p所指向的結(jié)點之后插入一個s所指向的新結(jié)點，若鏈表中結(jié)點的指針域為next,可執(zhí)行p->next=s;s->next=p->next;的操作。對錯【答案】:錯題目32.要在一個單向鏈表中刪除p所指向的結(jié)點，已知q指向p所指結(jié)點的直接前驅(qū)結(jié)點，對錯題目33.要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點，得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表，若結(jié)點的指針域為next,頭指針為head,尾指針為p,則可執(zhí)行head=head->next;對錯【答案】:對題目34.設(shè)有一個單向循環(huán)鏈表，頭指針為head,鏈表中結(jié)點的指針域為next,p指向尾結(jié)點的直接前驅(qū)結(jié)點，若要刪除尾結(jié)點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作對錯題目35.設(shè)線性表以不帶頭結(jié)點的單向鏈表存儲，鏈表頭指針為head,以下程序的功能是輸p=head;/*