【21春】大學(xué)計(jì)算機(jī)學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

【21春】大學(xué)計(jì)算機(jī)學(xué)習(xí)通超星期末考試章節(jié)答案2024年以下關(guān)于算法的敘述中,錯(cuò)誤的是()

答案:一個(gè)算法可以只有輸入沒有輸出算法的時(shí)間復(fù)雜度是指()

答案:算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)在以下選項(xiàng)中,哪個(gè)的復(fù)雜度最高?(注:n^2表示n的平方,2^n表示2的n次方)

答案:O(2^n)以下哪種數(shù)據(jù)結(jié)構(gòu)適合于組織學(xué)員營(yíng)的行政結(jié)構(gòu)(營(yíng)、連、排、班)?

答案:樹在以下選項(xiàng)中,不屬于算法的特征的是(

)。

答案:復(fù)雜性屬性是指實(shí)體具有的某種特性或若干方面的特性.

答案:對(duì)從

E-R

模型向關(guān)系模型轉(zhuǎn)換時(shí),一個(gè)

m

:

n

的聯(lián)系轉(zhuǎn)換為關(guān)系模式時(shí),該關(guān)系模式的關(guān)

鍵字是

m

端

實(shí)體關(guān)鍵字與

n

端實(shí)體關(guān)鍵字的組合.

答案:對(duì)實(shí)體型中各屬性的具體取值稱為實(shí)體值.

答案:對(duì)外鍵是指一個(gè)表中含有與另外一個(gè)表的主鍵相同的列或列組,外鍵不要求惟一.

答案:對(duì)數(shù)據(jù)庫三級(jí)模式體系結(jié)構(gòu)的劃分,是有利于保持?jǐn)?shù)據(jù)庫的數(shù)據(jù)安全性.

答案:錯(cuò)屬性取值的變化范圍稱為該屬性的域.

答案:對(duì)設(shè)有部門和職員兩個(gè)實(shí)體,每個(gè)職員只能屬于一個(gè)部門,一個(gè)部門可以有多名職員,則

部門與職員實(shí)

體之間的聯(lián)系為

1:

n.

答案:對(duì)一個(gè)關(guān)系的主關(guān)鍵字一定是它的候選關(guān)鍵字。

答案:對(duì)數(shù)據(jù)模型的三要素是:數(shù)據(jù)檢索、數(shù)據(jù)更新、數(shù)據(jù)刪除.

答案:錯(cuò)數(shù)據(jù)庫系統(tǒng)的核心是

DBMS.

答案:對(duì)在關(guān)系數(shù)據(jù)庫中,把數(shù)據(jù)組織成二維表,每一個(gè)二維表稱為關(guān)系。

答案:對(duì)數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù).

答案:錯(cuò)主鍵可以是一個(gè)或多個(gè)屬性的集合。

答案:對(duì)連接、選擇和投影三種關(guān)系運(yùn)算具有相同的結(jié)果.

答案:錯(cuò)關(guān)系表中的每一橫行稱作一個(gè)元組.

答案:對(duì)關(guān)系模型采用二維表格來表示實(shí)體及其相互之間的聯(lián)系.

答案:對(duì)概念結(jié)構(gòu)設(shè)計(jì)的工具是

E-R

模型.

答案:對(duì)數(shù)據(jù)庫系統(tǒng)的數(shù)據(jù)獨(dú)立性包含物理數(shù)據(jù)獨(dú)立性和邏輯數(shù)據(jù)獨(dú)立性。

答案:對(duì)同一個(gè)關(guān)系模型的任意兩個(gè)元組值不能完全相同。

答案:對(duì)關(guān)系是元組的集合.

答案:對(duì)SQLServer等數(shù)據(jù)庫管理系統(tǒng)所采用的數(shù)據(jù)模型是().

答案:關(guān)系模型微型計(jì)算機(jī)中使用的關(guān)系數(shù)據(jù)庫,就其應(yīng)用領(lǐng)域而言屬于().

答案:數(shù)據(jù)處理在下列數(shù)據(jù)庫管理系統(tǒng)中,不屬于關(guān)系型的().

答案:DBTG系統(tǒng)在數(shù)據(jù)庫系統(tǒng)中,位于用戶和數(shù)據(jù)庫之間的一層數(shù)據(jù)管理軟件是().

答案:DBMS在關(guān)系型數(shù)據(jù)庫中,二維表中的一行被稱為().

答案:記錄在SQL中,視圖不能從()導(dǎo)出.

答案:存儲(chǔ)模式用于存放數(shù)據(jù)庫數(shù)據(jù)的是().

答案:表用二維表來表示實(shí)體集及實(shí)體集之間聯(lián)系的數(shù)據(jù)模型稱為().

答案:關(guān)系模型選取關(guān)系中滿足某個(gè)條件的元組組成一個(gè)新的關(guān)系,這種關(guān)系運(yùn)算稱之為().

答案:選擇下面列出的特點(diǎn)中,()不是數(shù)據(jù)庫系統(tǒng)的特點(diǎn).

答案:無數(shù)據(jù)冗余下列()不是數(shù)據(jù)庫管理系統(tǒng).

答案:NetscapeNavigator數(shù)據(jù)庫系統(tǒng)是由數(shù)據(jù)庫,數(shù)據(jù)庫管理系統(tǒng),應(yīng)用程序,(),用戶等構(gòu)成的人——機(jī)系統(tǒng).

答案:數(shù)據(jù)庫管理員數(shù)據(jù)庫系統(tǒng)的核心軟件是().

答案:數(shù)據(jù)庫管理系統(tǒng)匯編語言是一種()語言.

答案:低級(jí)關(guān)于數(shù)據(jù)庫系統(tǒng)的敘述中,錯(cuò)誤的是().

答案:數(shù)據(jù)庫系統(tǒng)軟件支持環(huán)境不包括操作系統(tǒng)20.

大數(shù)據(jù)在商業(yè)領(lǐng)域中的應(yīng)用有助于開展新的業(yè)務(wù)模式?！?/p>

】

答案:對(duì)19.

大數(shù)據(jù)的特征是數(shù)據(jù)量很大,價(jià)值總量和價(jià)值密度高?！?/p>

】

答案:錯(cuò)18.

大數(shù)據(jù)不是萬能的,所以要將大數(shù)據(jù)方法結(jié)合傳統(tǒng)的推理預(yù)測(cè)等方法,才能得到一個(gè)更好的結(jié)果?！?/p>

】

答案:對(duì)17.

大數(shù)據(jù)應(yīng)用很大程度上是沙里淘金、廢品利用、大海撈魚?！?/p>

】

答案:對(duì)16.

大數(shù)據(jù)是需要新處理模式,才能具有更強(qiáng)的決策、洞察和流程優(yōu)化能力的海量和多樣化的信息資產(chǎn)?！?/p>

】

答案:對(duì)15.

大數(shù)據(jù)是指用常規(guī)軟件工具無法再進(jìn)行管理和處理的數(shù)據(jù)集合?！?/p>

】

答案:對(duì)14.

大數(shù)據(jù)時(shí)代要求架構(gòu)云化,這對(duì)網(wǎng)絡(luò)安全沒有威脅?！?/p>

】

答案:錯(cuò)13.

大數(shù)據(jù)會(huì)改變傳統(tǒng)的銷售模式,把銷售從單純的賣商品變成一種服務(wù)?！?/p>

】

答案:對(duì)12.

人工智能能夠完全代替人的大腦并和人一樣工作。【

】

答案:錯(cuò)11.

神經(jīng)網(wǎng)絡(luò)是人工智能的研究范疇之一?！?/p>

】

答案:對(duì)10.

人工智能AI是英文Automatic

Intelligence的縮寫?！?/p>

】

答案:錯(cuò)9.

云計(jì)算是物與物相連的互聯(lián)網(wǎng)。【

】

答案:錯(cuò)8.

傳感器是感知延伸層獲取數(shù)據(jù)的一種設(shè)備。【

】

答案:對(duì)7.

物聯(lián)網(wǎng)的運(yùn)用與發(fā)展也是和互聯(lián)網(wǎng)技術(shù)緊密相連的?！?/p>

】

答案:對(duì)6.

質(zhì)量問題是射頻識(shí)別技術(shù)面臨的挑戰(zhàn)。【

】

答案:錯(cuò)5.

物聯(lián)網(wǎng)的價(jià)值在于物而不在于網(wǎng)。【

】

答案:錯(cuò)4.

云計(jì)算是由一系列可以動(dòng)態(tài)升級(jí)和虛擬化的資源所組成的,這些資源被所有云計(jì)算的用戶共享并且可以方便地通過網(wǎng)絡(luò)訪問,用戶無需掌握云計(jì)算的深層技術(shù),只需要按照個(gè)人或者團(tuán)隊(duì)的需要租賃云計(jì)算的資源?！?/p>

】

答案:對(duì)3.

云計(jì)算提供了最可靠、最安全的數(shù)據(jù)存儲(chǔ)中心,用戶不用擔(dān)心數(shù)據(jù)丟失、病毒入侵個(gè)人電腦等問題,用戶也不用進(jìn)行安全防護(hù)。【

】

答案:錯(cuò)2.

云計(jì)算使用數(shù)據(jù)多副本容錯(cuò)計(jì)算,比僅使用本地計(jì)算機(jī)可靠。【

】

答案:對(duì)1.

SaaS是云計(jì)算中基于互聯(lián)網(wǎng)提供軟件服務(wù)的應(yīng)用模式。【

】

答案:對(duì)任意一個(gè)十進(jìn)制數(shù)總可以精確的轉(zhuǎn)換成有限位數(shù)的二進(jìn)制數(shù)。

答案:錯(cuò)一個(gè)二進(jìn)制表示的正整數(shù)，在其尾部增加兩個(gè)0，則該數(shù)變?yōu)樵瓉淼?倍。

答案:對(duì)在計(jì)算機(jī)中，根據(jù)小數(shù)點(diǎn)位置是否固定，可將數(shù)分為定點(diǎn)整數(shù)和定點(diǎn)小數(shù)。

答案:錯(cuò)ASCII碼用8位二進(jìn)制表示1個(gè)字符，所以ASCII碼共包含256個(gè)字符。

答案:錯(cuò)漢字存儲(chǔ)在計(jì)算機(jī)內(nèi)采用國(guó)標(biāo)碼GB2312。

答案:錯(cuò)九進(jìn)制數(shù)123轉(zhuǎn)換成十進(jìn)制后為

。

答案:102一個(gè)漢字的區(qū)位碼與它的國(guó)標(biāo)碼之間的差是(2020)16，即國(guó)標(biāo)碼=區(qū)位碼+(2020)16，已知某漢字的區(qū)碼是(33)10，位碼是(45)10，則其國(guó)標(biāo)碼是

。

答案:（414D)16二進(jìn)制數(shù)+1010和-1010對(duì)應(yīng)的8位補(bǔ)碼分別為

。

答案:00001010、11110110提出“存儲(chǔ)程序”的計(jì)算機(jī)工作原理的是

。

答案:馮.諾依曼已知字符'E'的ASCII碼對(duì)應(yīng)的十進(jìn)制表示為69，則字符'B'對(duì)應(yīng)的ASCII碼的十進(jìn)制表示為

。

答案:66下面各數(shù)中最大的是

答案:十六進(jìn)制數(shù)

1F二進(jìn)制數(shù)101011.11轉(zhuǎn)換成十進(jìn)制后為

。

答案:43.75二進(jìn)制數(shù)1001011.111轉(zhuǎn)換成十六進(jìn)制后為

答案:4B.E設(shè)二進(jìn)制數(shù)A=1010.1、B=111.1，則A+B=

答案:10010以下4個(gè)未標(biāo)明數(shù)制的數(shù)據(jù)中,可以斷定

不是八進(jìn)制數(shù)。

答案:81計(jì)算機(jī)啟動(dòng)時(shí)，首先執(zhí)行位于BIOS中的自舉程序。

答案:對(duì)操作系統(tǒng)中文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)是一致的。

答案:錯(cuò)當(dāng)多個(gè)進(jìn)程同時(shí)請(qǐng)求使用打印機(jī)時(shí)，不可采用時(shí)間片輪轉(zhuǎn)策略。

答案:對(duì)操作系統(tǒng)中的存儲(chǔ)管理是對(duì)外存進(jìn)行管理。

答案:錯(cuò)Windows操作系統(tǒng)中每個(gè)程序同時(shí)最多只能對(duì)應(yīng)一個(gè)進(jìn)程。

答案:錯(cuò)單核CPU的計(jì)算機(jī)系統(tǒng)，最多只能有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。

答案:對(duì)若無進(jìn)程處于運(yùn)行狀態(tài)，則就緒隊(duì)列和等待隊(duì)列均為空。

答案:錯(cuò)當(dāng)條件滿足時(shí)，進(jìn)程可以由阻塞狀態(tài)直接轉(zhuǎn)換為運(yùn)行狀態(tài)。

答案:錯(cuò)現(xiàn)代計(jì)算機(jī)內(nèi)存管理通常采取虛擬內(nèi)存方式，其主要原因是為大程序運(yùn)行提供可能，以及提高內(nèi)存利用率、減少碎片等。

答案:對(duì)在計(jì)算機(jī)系統(tǒng)中,通常所說的"系統(tǒng)資源"指的是(

)。

答案:A)、B)、C)三者都是系統(tǒng)軟件中的核心部分是(

)。

答案:操作系統(tǒng)下列哪類軟件包含了與具體設(shè)備相關(guān)的代碼。

答案:設(shè)備驅(qū)動(dòng)程序在計(jì)算機(jī)系統(tǒng)中,操作系統(tǒng)的主要作用不包括(

)。

答案:消除計(jì)算機(jī)病毒的侵害操作系統(tǒng)是一種(

)。

答案:系統(tǒng)軟件現(xiàn)代OS具有并發(fā)性和共享性，是由（）的引入而導(dǎo)致的。

答案:多道程序在進(jìn)程狀態(tài)轉(zhuǎn)換時(shí)，下列(

)轉(zhuǎn)換是不可能發(fā)生的。

答案:阻塞態(tài)→運(yùn)行態(tài)當(dāng)(

)時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。

答案:時(shí)間片到操作系統(tǒng)的主要功能有（

）。

答案:處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件系統(tǒng)字典的“鍵”必須是不可變的。

答案:對(duì)Python變量名區(qū)分大小寫,所以student和Student不是同一個(gè)變量。

答案:對(duì)Python是一種跨平臺(tái)開源免費(fèi)的高級(jí)動(dòng)態(tài)編程語言。

答案:對(duì)已知

x

=

3,那么執(zhí)行語句

x+=6

之后,x的內(nèi)存地址不變。

答案:錯(cuò)一個(gè)數(shù)字5也是合法的Python表達(dá)式。

答案:對(duì)元組是不可變的,不支持列表對(duì)象的inset()remove()等方法,也不支持del命令刪除其中的元素,但可以使用del命令刪除整個(gè)元組對(duì)象。

答案:對(duì)表達(dá)式

{1,

2}

*

2

的值為

{1,

2,

1,

2}。

答案:錯(cuò)在Python中0xad是合法的十六進(jìn)制數(shù)字表示形式。

答案:對(duì)字符串屬于Python有序序列,和列表元組一樣都支持雙向索引。

答案:對(duì)Python不支持的數(shù)據(jù)類型有?

答案:char表達(dá)式1+2*3.14>0的結(jié)果類型是:()

答案:bool以下不是

Python

語言關(guān)鍵字的選項(xiàng)是:

答案:definePython

語言中,以下表達(dá)式輸出結(jié)果為22的選項(xiàng)是:

答案:print(eval("2"

+

"2"))下面哪個(gè)不是Python合法的標(biāo)識(shí)符

答案:64G

關(guān)于Python程序中與“縮進(jìn)”有關(guān)的說法中,以下選項(xiàng)中正確的是

(

)

答案:縮進(jìn)在程序中長(zhǎng)度統(tǒng)一且強(qiáng)制使用下面代碼的執(zhí)行結(jié)果是>>>x

=

2>>>x

*=

3

+

5**2

答案:56下列表達(dá)式的運(yùn)算結(jié)果是:

>>>

a

=

100

>>>

b

=

False

>>>

a

*

b

>

-1

答案:True表達(dá)式

't'<'g'

==

False

的結(jié)果是:

答案:False對(duì)于帶有else子句的循環(huán)語句,如果是因?yàn)檠h(huán)條件表達(dá)式不成立而自然結(jié)束循環(huán),則執(zhí)行else子句中的代碼。

答案:對(duì)使用列表對(duì)象的remove()方法可以刪除列表中首次出現(xiàn)的指定元素,如果列中不存在要?jiǎng)h除的指定元素則拋出異常。

答案:對(duì)表達(dá)式

{1,

3,

2}

>

{1,

2,

3}

的值為True。

答案:錯(cuò)Python字典和集合支持雙向索引。

答案:錯(cuò)列表對(duì)象的pop()方法默認(rèn)刪除并返回最后一個(gè)元素,如果列表已空則拋出異常。

答案:對(duì)下列Python語句正確的是?

答案:while

True:

pass以下關(guān)于循環(huán)結(jié)構(gòu)的描述,錯(cuò)誤的是:

答案:遍歷循環(huán)使用for

in

語句,其中循環(huán)結(jié)構(gòu)不能是文件下面代碼的輸出結(jié)果是sum

=

1.0for

num

in

range(1,4):

sum+=numprint(sum)

答案:7給出如下代碼,可以輸出“l(fā)anguage”的是

(

)s

=

'Python

Programming

Language'

答案:print(s[-8:].lower())若

a

=

(1,

2,

3),下列哪些操作是不合法的?

答案:a[2]

=

4下面代碼的輸出結(jié)果是weekstr

=

"星期一星期二星期三星期四星期五星期六星期日"weekid

=

3print(weekstr[weekid*3:

weekid*3+3])

答案:星期四print(len(set([1,1,2,3,3,3,3,4,5,5])))

答案:5設(shè)

str

=

'python',想把字符串的第一個(gè)字母大寫,其他字母還是小寫,正確的選項(xiàng)是(

)

答案:print(str[0].upper()+str[1:])關(guān)于

Python

的分支結(jié)構(gòu),以下選項(xiàng)中描述錯(cuò)誤的是

答案:分支結(jié)構(gòu)可以向已經(jīng)執(zhí)行過的語句部分跳轉(zhuǎn)以下代碼的執(zhí)行結(jié)果是:(

)name

=

list("sun

moon")name[3]

=

'&'print(''.join(name))

答案:sun&moon已知x=[3,5,7],那么表達(dá)式x[-1::-1]的值為(

)

答案:[7,5,3]python字體切片時(shí)(S[0,10])下標(biāo)的取值范圍為()?

答案:[0,10)同時(shí)去掉字符串左邊和右邊空格的函數(shù)是:

答案:center()以下程序的輸出結(jié)果是:s=["aaa",'bb','c','c','bb','bb']ss

=

list(set(s))ss.sort(key=len,reverse=False)print(ss)

答案:['c',

'bb',

'aaa']以下不能創(chuàng)建一個(gè)字典的語句是(

)

答案:dict4

=

{[1,2,3]:

"python"}以下程序的輸出結(jié)果是:x

=

['90','87','90']n

=

90print(x.count(n))

答案:0for或者while與else搭配使用時(shí),關(guān)于執(zhí)行else語句塊描述正確的是(

)

答案:僅循環(huán)正常結(jié)束后執(zhí)行在函數(shù)中沒有任何辦法可以通過形參來影響實(shí)參的值。

答案:錯(cuò)在函數(shù)內(nèi)部沒有任何聲明的情況下直接為某個(gè)變量賦值,這個(gè)變量一定是函數(shù)內(nèi)部的局部變量。

答案:對(duì)關(guān)于形參和實(shí)參的描述,以下選項(xiàng)中正確的是

答案:函數(shù)調(diào)用時(shí),實(shí)參默認(rèn)采用按照位置順序的方式傳遞給函數(shù),Python也提供了按照形參名稱輸入實(shí)參的方式random庫的seed(a)函數(shù)的作用是(

)

答案:設(shè)置初始化隨機(jī)數(shù)種子為a關(guān)于Python的lambda函數(shù),以下選項(xiàng)中描述錯(cuò)誤的是

(

)

答案:f

=

lambda

x,y:x+y

執(zhí)行后,f的類型為數(shù)字類型關(guān)于局部變量和全局變量,以下選項(xiàng)中描述錯(cuò)誤的是(

)

答案:函數(shù)運(yùn)算結(jié)束后,局部變量不會(huì)被釋放在Python中,關(guān)于全局變量和局部變量,以下選項(xiàng)中描述不正確的是

(

)

答案:全局變量不能和局部變量重名執(zhí)行以下代碼,運(yùn)行結(jié)果def

split(s):

return

s.split("t")s

=

"Happy

birthday

to

you!"print(split(s))

答案:['Happy

bir',

'hday

',

'o

you!']以下選項(xiàng)中,對(duì)于函數(shù)的定義錯(cuò)誤的是

(

)

答案:def

vfunc(*a,b):以下程序的輸出結(jié)果是:x=

4def

myab(a,

b):

a=

pow(a,b)

print(a,end="

")myab(x,2)print(

x)

答案:16

4在Python中,函數(shù)()。

答案:以上都不對(duì)編寫程序，實(shí)現(xiàn)將列表ls=[19,45,78,87,13,67,89,17,243,56,67,311,431,111,171]中的素?cái)?shù)去除，并輸出去除素?cái)?shù)后列表numls的元素個(gè)數(shù)和numls的元素值。請(qǐng)結(jié)合程序整體框架，補(bǔ)充橫線處代碼。numls=[19,45,78,87,13,67,89,17,243,56,67,311,431,111,171]forninnumls.copy():

foriinrange(2,n):

ifn%i==0:

____①____

else:

____②____

print(____③____)

#輸出去除素?cái)?shù)后列表的元素個(gè)數(shù)print(numls)

#輸出列表元素

答案:break;numls.remove(n;len(numls任何算法都可用順序、分支和循環(huán)三種結(jié)構(gòu)進(jìn)行描述。

答案:對(duì)輾轉(zhuǎn)相除法是一種用來計(jì)算兩個(gè)正整數(shù)的最小公倍數(shù)的方法。

答案:錯(cuò)流程圖和偽碼都可用來描述算法。

答案:對(duì)任何算法都至少要有一個(gè)輸入量和一個(gè)輸出量。

答案:錯(cuò)算法的時(shí)間復(fù)雜度是指(

)

答案:算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù)算法的有窮性是指(

)。

答案:算法程序的運(yùn)行時(shí)間是有限的如果進(jìn)棧序列為e1,e2,e3,e4,則可能的出棧序列是()

答案:e2,e4,e3,e1在程序流程圖中為了表示條件的判斷,我們一般用()框表示。

答案:菱形數(shù)據(jù)結(jié)構(gòu)中,與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的(

)

答案:邏輯結(jié)構(gòu)樹是結(jié)點(diǎn)的集合,它的根結(jié)點(diǎn)數(shù)目是()

答案:有且只有1在一棵二叉樹上第5層的結(jié)點(diǎn)數(shù)最多是(

)。

答案:16在以下選項(xiàng)中,不屬于算法的特征的是(

)。

答案:復(fù)雜性已知二叉樹后序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是()。

答案:cedba下列數(shù)據(jù)結(jié)構(gòu)的操作,按先進(jìn)先出的原則進(jìn)行的是()

。

答案:隊(duì)列以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是(

)。

答案:二叉樹關(guān)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu),以下選項(xiàng)描述正確的是(

)

答案:數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示算法是解題問題的方法和步驟。

答案:對(duì)數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)實(shí)際的存儲(chǔ)形式.

答案:對(duì)鏈表是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表,進(jìn)行插入、刪除操作時(shí),在鏈表中比在順序表中效率高。

答案:對(duì)雙向鏈表可隨機(jī)訪問任一結(jié)點(diǎn)。

答案:錯(cuò)循環(huán)鏈表不是線性表。

答案:錯(cuò)算法分析的兩個(gè)主要方面是時(shí)間復(fù)雜度和空間復(fù)雜度的分析。

答案:對(duì)線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí),結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。

答案:錯(cuò)用樹形結(jié)構(gòu)來表示實(shí)體之間聯(lián)系的模型稱為層次模型.

答案:對(duì)數(shù)據(jù)結(jié)構(gòu)不包含()

。

答案:算法運(yùn)行效率以下選項(xiàng)的敘述中,正確的是(

)

答案:循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定關(guān)于排序技術(shù)的描述,以下選項(xiàng)中錯(cuò)誤的是()

答案:簡(jiǎn)單插入排序在最壞的情況下需要比較n的1.5冪

次關(guān)于查找技術(shù)的描述,以下選項(xiàng)中錯(cuò)誤的是()

答案:順序查找的效率很高關(guān)于二叉樹的遍歷,以下選項(xiàng)中描述錯(cuò)誤的是()

答案:前序遍歷是先遍歷左子樹,然后訪問根結(jié)點(diǎn),最后遍歷右子樹以下選項(xiàng)中描述正確的是()

答案:只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述,以下選項(xiàng)中正確的是(

)

答案:數(shù)據(jù)結(jié)構(gòu)指相互有關(guān)聯(lián)的數(shù)據(jù)元素的集合用()描述算法容易存在歧義且不易轉(zhuǎn)換為程序。

答案:自然語言對(duì)長(zhǎng)度為N的線性表進(jìn)行順序查找,在最壞情況下所需要的比較次數(shù)為()。

答案:N用鏈表表示線性表的優(yōu)點(diǎn)是(

)。

答案:便于插入和刪除操作棧和隊(duì)列的共同點(diǎn)是(

)。

答案:只允許在端點(diǎn)處插入和刪除元素有一棵二叉樹

,

其先序遍歷順序是:A-B-D-E-C-F(