超星爾雅網課答案算法與數據結構山東聯盟

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

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

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

4、xtD:pnext=pnext next答案 :【 pnext=p nextnext】4、問題:已知last指向單向簡單鏈表的尾結點，將s 所指結點加在表尾，不正確的操作是_。選項：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 是指向單向加頭鏈表的首指針，刪除表頭結點的操作是 _。選項：

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個元素組成的線性表，我們說此線性表的長度為（ ）選項：A:nB:n+1C:n1D:0答案 :【 n】、問題 : 對線性表中的數據元素進行（ ）和（ ）等操作，實現表的長度的增長或縮短。選項：插入遍歷C:訪問D:刪除答案 :【插入 , 刪除】、問題 : 線性表的抽象數據類型定義選項：數據對象函數關系C:數據關系D

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

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

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

9、域D:next 指針域答案 :【 prior指針域 ,next指針域】第二章單元測試、問題 : 隊列是一種（ ）的線性表。選項：先進先出先進后出C:只能插入D:只能刪除答案 :【先進先出】、問題 : 設指針變量 front 表示鏈式隊列的隊頭指針，指針變量 rear 表示鏈式隊列的隊尾指針，指針變量s 指向將要入隊列的結點 X，則入隊列的操作序列為（）。選項：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、 : 棧操作數據的原則是（ ）。選項：后進先出先進先出C:后進后出D:不分順序答案 :【后進先出】4、問題 : 棧與隊列是一種特殊操作的線性表（）選項：對錯答案 :【對】、問題 : 和鏈棧類似，用單鏈表來實現鏈隊。根據隊的先入先出 (FIFO) 原則，為了操作上的方便，使用一個( ) 和( ) 。選項：A: 數據域B: 頭指針C:尾指針D:指針域答案 :【頭指針 , 尾指針】、問題 : 隊列的順序存儲結構用 C 語言中（ ）數據類型實現。選項：一維數組實現二維數組實現C:結構體D:枚舉型答案 :【一維數組實現】、問題 : 棧和隊列不能進行再分配了。選項：對錯答案 :【錯】、問題 : 隊列允許在

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