超星爾雅網(wǎng)課答案算法與數(shù)據(jù)結(jié)構(gòu)山東聯(lián)盟

1、算法與數(shù)據(jù)結(jié)構(gòu)（山東聯(lián)盟）緒論 單元測(cè)試、問題 : 數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的數(shù)據(jù)元素以及它們之間的_和運(yùn)算等的學(xué)科。選項(xiàng)：結(jié)構(gòu)算法C:關(guān)系D:運(yùn)算答案 :【關(guān)系】、問題 : 算法的描述形式包括選項(xiàng)：自然語言流程圖C:類程序設(shè)計(jì)語言D:NS圖答案 :【自然語言 , 流程圖 , 類程序設(shè)計(jì)語言 ,NS 圖】、問題 : 算法的特征包括有窮性、確定性、可行性和輸入輸出。選項(xiàng)：對(duì)錯(cuò)答案 :【對(duì)】、問題 : 對(duì)算法的描述包括程序形式和描述形式。選項(xiàng)：對(duì)錯(cuò)答案 :【對(duì)】、問題 : 描述形式是算法的最終形式選項(xiàng)：對(duì)錯(cuò)答案 :【錯(cuò)】、問題 : “數(shù)據(jù)結(jié)構(gòu)”是介于 ( ) 、( ) 和

2、 ( ) 三者之間的一門核心課程。選項(xiàng)：數(shù)學(xué)計(jì)算機(jī)硬件C:計(jì)算機(jī)軟件D:語句答案 :【數(shù)學(xué) , 計(jì)算機(jī)硬件 , 計(jì)算機(jī)軟件】7、問題 :著名計(jì)算機(jī)科學(xué)家沃思教授提出的公式：程序 =( )+ ( ) ，也說明了數(shù)據(jù)結(jié)構(gòu)的重要性。選項(xiàng)：算法語法C:數(shù)據(jù)結(jié)構(gòu)D:編程環(huán)境答案 :【算法 , 數(shù)據(jù)結(jié)構(gòu)】、問題 : 描述非數(shù)值計(jì)算問題的數(shù)學(xué)模型不再是數(shù)學(xué)方程，而是數(shù)據(jù)結(jié)構(gòu) ( ) 。選項(xiàng)：表樹C:圖D:集合答案:【表, 樹, 圖, 集合】、問題 : 數(shù)據(jù)結(jié)構(gòu)是一門研究 ( ) 程序設(shè)計(jì)問題中計(jì)算機(jī)的( ) 以及它們之間的 ( ) 和( ) 等的學(xué)科。選項(xiàng)：非數(shù)值計(jì)算操作對(duì)象C:關(guān)系D:操作答案 :【非數(shù)值

3、計(jì)算 , 操作對(duì)象 , 關(guān)系 , 操作】、問題 : 順序存儲(chǔ)結(jié)構(gòu) : 借助元素在存儲(chǔ)器中的 ( ) 來表示數(shù)據(jù)元素間的邏輯關(guān)系。選項(xiàng)：地址結(jié)構(gòu)C:相對(duì)位置D:數(shù)值答案 :【相對(duì)位置】第一章單元測(cè)試、問題 : （）是一種最簡(jiǎn)單的線性結(jié)構(gòu)。選項(xiàng)：圖線性表C:樹D:集合答案 :【線性表】、問題 : （ ）線性表的數(shù)據(jù)元素可以由所描述對(duì)象的各種特征的數(shù)據(jù)項(xiàng)組成。選項(xiàng)：有序存儲(chǔ)散列存儲(chǔ)C:鏈?zhǔn)酱鎯?chǔ)D:順序存儲(chǔ)答案 :【鏈?zhǔn)酱鎯?chǔ)】、問題 : 已知單向鏈表中指針 p 指向結(jié)點(diǎn) A，( ）表示刪除 A的后繼結(jié)點(diǎn)（若存在）的鏈操作（不考慮回收）。選項(xiàng)：A:p next=pB:p=pnextC:p=pnextne

4、xtD:pnext=pnext next答案 :【 pnext=p nextnext】4、問題:已知last指向單向簡(jiǎn)單鏈表的尾結(jié)點(diǎn)，將s 所指結(jié)點(diǎn)加在表尾，不正確的操作是_。選項(xiàng)：A:snext=NULL, lastnext=s,last=s;B:snext=NULL, lastnext=s, s=last;C:lastnext=s,snext=NULL,last=s;D:lastnext=s,last=s,lastnext=NULL;答案 :【 snext=NULL, lastnext=s, s=last;】、問題 : 已知 h 是指向單向加頭鏈表的首指針，刪除表頭結(jié)點(diǎn)的操作是 _。選項(xiàng)：

5、A:p=hnext;free(p);h=hnext;B:free(hnext);h=hnext;C:p=h,h=pnext;free(p);D:p=hnext,hnext=pnext;free(p);答案 :【 p=hnext,hnext=pnext;free(p);】、問題 : 有 N個(gè)元素組成的線性表，我們說此線性表的長(zhǎng)度為（ ）選項(xiàng)：A:nB:n+1C:n1D:0答案 :【 n】、問題 : 對(duì)線性表中的數(shù)據(jù)元素進(jìn)行（ ）和（ ）等操作，實(shí)現(xiàn)表的長(zhǎng)度的增長(zhǎng)或縮短。選項(xiàng)：插入遍歷C:訪問D:刪除答案 :【插入 , 刪除】、問題 : 線性表的抽象數(shù)據(jù)類型定義選項(xiàng)：數(shù)據(jù)對(duì)象函數(shù)關(guān)系C:數(shù)據(jù)關(guān)系D

6、:基本操作答案 :【數(shù)據(jù)對(duì)象 , 數(shù)據(jù)關(guān)系 , 基本操作】、問題 : 我們使用（ ），實(shí)現(xiàn)線性表的順序存儲(chǔ)。選項(xiàng)：數(shù)值函數(shù)C:數(shù)組D:語句答案 :【數(shù)組】、問題 : 線性表的基本操作是用 C語言中的（ ）對(duì)其進(jìn)行表示的。選項(xiàng)：循環(huán)語句函數(shù)C:結(jié)構(gòu)體D:條件語句答案 :【函數(shù)】、問題 : 在鏈表中第 i 個(gè)結(jié)點(diǎn)之前插入新的元素 e ，表的邏輯結(jié)構(gòu)不變。選項(xiàng)：對(duì)錯(cuò)答案 :【錯(cuò)】、問題 : 在單鏈表中插入結(jié)點(diǎn)只需要（）。但同時(shí)，若要在第（ ）個(gè)結(jié)點(diǎn)之前插入元素，修改的是第（ ）個(gè)結(jié)點(diǎn)的指針。選項(xiàng)：i修改指針C:i+1D:i1答案 :【i ,修改指針 ,i1】、問題 : 單鏈表和線性表中所有基本操作相

7、同，且編程實(shí)現(xiàn)方法相同。選項(xiàng)：對(duì)錯(cuò)答案 :【錯(cuò)】、問題 : 數(shù)字鐘程序中使用的時(shí)間，可以是系統(tǒng)時(shí)間。選項(xiàng)：對(duì)錯(cuò)答案 :【對(duì)】、問題 : 和單鏈表的差別僅在于，判別鏈表中最后一個(gè)結(jié)點(diǎn)的條件不再是 ( ) ，而是（ ) 。選項(xiàng)：“后繼是否為頭結(jié)點(diǎn)”“前繼是否為頭結(jié)點(diǎn)”C:“前繼是否為空”D:“后繼是否為空”答案 :【“后繼是否為頭結(jié)點(diǎn)”, “后繼是否為空”】、問題 : 雙向鏈表的“刪除” 時(shí)需要同時(shí)修改兩個(gè)方向上的指針 , 改變結(jié)點(diǎn)之間的邏輯關(guān)系。選項(xiàng)：對(duì)錯(cuò)答案 :【對(duì)】、問題 : 雙向鏈表的“插入” 時(shí)不需要同時(shí)修改兩個(gè)方向上的指針 , 改變結(jié)點(diǎn)之間的邏輯關(guān)系。選項(xiàng)：對(duì)錯(cuò)答案 :【錯(cuò)】、問題 :

8、 雙向鏈表中，當(dāng)指針 p 指向非空表中的非頭尾結(jié)點(diǎn)時(shí)，以下哪個(gè)式子是正確的（）選項(xiàng)：A:pnextprior=pB:p=pnextC:pnext =ppriorD:p=ppriornext答案 :【 pnextprior=p ,p=ppriornext】、問題 : 雙向鏈表中，當(dāng)指針 p 指向非空表中的非頭尾結(jié)點(diǎn)時(shí)，以下哪個(gè)式子是正確的（）選項(xiàng)：A:pnext=p priorB:pprior=pnextC:pnextprior=pD:p=pprior答案 :【 pnextprior=p】、問題 : 雙向鏈表需要在結(jié)點(diǎn)中設(shè)兩個(gè)指針域 ( )選項(xiàng)：A:parent指針域B:prior指針域C:數(shù)據(jù)

9、域D:next 指針域答案 :【 prior指針域 ,next指針域】第二章單元測(cè)試、問題 : 隊(duì)列是一種（ ）的線性表。選項(xiàng)：先進(jìn)先出先進(jìn)后出C:只能插入D:只能刪除答案 :【先進(jìn)先出】、問題 : 設(shè)指針變量 front 表示鏈?zhǔn)疥?duì)列的隊(duì)頭指針，指針變量 rear 表示鏈?zhǔn)疥?duì)列的隊(duì)尾指針，指針變量s 指向?qū)⒁腙?duì)列的結(jié)點(diǎn) X，則入隊(duì)列的操作序列為（）。選項(xiàng)：A: frontnext=s；front=s；B: snext=rear；rear=s ；C: rearnext=s；rear=s ；D: snext=front；front=s；答案 :【rearnext=s ；rear=s ；】、問題

10、 : 棧操作數(shù)據(jù)的原則是（ ）。選項(xiàng)：后進(jìn)先出先進(jìn)先出C:后進(jìn)后出D:不分順序答案 :【后進(jìn)先出】4、問題 : 棧與隊(duì)列是一種特殊操作的線性表（）選項(xiàng)：對(duì)錯(cuò)答案 :【對(duì)】、問題 : 和鏈棧類似，用單鏈表來實(shí)現(xiàn)鏈隊(duì)。根據(jù)隊(duì)的先入先出 (FIFO) 原則，為了操作上的方便，使用一個(gè)( ) 和( ) 。選項(xiàng)：A: 數(shù)據(jù)域B: 頭指針C:尾指針D:指針域答案 :【頭指針 , 尾指針】、問題 : 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)用 C 語言中（ ）數(shù)據(jù)類型實(shí)現(xiàn)。選項(xiàng)：一維數(shù)組實(shí)現(xiàn)二維數(shù)組實(shí)現(xiàn)C:結(jié)構(gòu)體D:枚舉型答案 :【一維數(shù)組實(shí)現(xiàn)】、問題 : 棧和隊(duì)列不能進(jìn)行再分配了。選項(xiàng)：對(duì)錯(cuò)答案 :【錯(cuò)】、問題 : 隊(duì)列允許在

11、表的一端進(jìn)行插入操作和刪除操作。選項(xiàng)：對(duì)錯(cuò)答案 :【錯(cuò)】、問題 : 入棧需要修改地址指針。選項(xiàng)：對(duì)錯(cuò)答案 :【對(duì)】、問題 : 鏈棧主要的運(yùn)算，如插入、刪除是在棧頂執(zhí)行的。鏈表的頭部作棧頂是最方便的，需要像單鏈表那樣為了運(yùn)算方便附加一個(gè)頭結(jié)點(diǎn)。選項(xiàng)：對(duì)錯(cuò)答案 :【錯(cuò)】、問題 : 鏈棧的結(jié)點(diǎn)結(jié)構(gòu)與單鏈表的結(jié)點(diǎn)結(jié)構(gòu)相同，由（）和（）組成。選項(xiàng)：指針域 雙親域數(shù)據(jù)域 指針域C:孩子域指針域D:雙親域答案 :【數(shù)據(jù)域指針域】、問題 : 構(gòu)造一個(gè)空棧 S 時(shí)，不需要用動(dòng)態(tài)存儲(chǔ)空間分配函數(shù)。選項(xiàng)：對(duì)錯(cuò)答案 :【錯(cuò)】、問題 : 順序棧中數(shù)據(jù)元素與棧頂指針的變化：非空棧中的棧頂指針 top 始終在的（）下一個(gè)位置選項(xiàng)：棧中任意元素棧頂元素C:棧底元素D:棧中元素答案 :【棧頂元素】、問題 : 在初始化空順序棧時(shí)一般不限定棧的最大容量，因?yàn)椋瑮Ｔ谑褂眠^程中所需最大空