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

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