正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版章節(jié)練習(xí)題(16章)-文庫(kù)吧在線文庫(kù)

2026-04-29 03:00上一頁(yè)面

下一頁(yè)面

　　

【正文】 C、 O(m*n) D、 O(m+n)，執(zhí)行S語(yǔ)句的次數(shù)為____________。數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)題第一章緒論一、單選題[i]與________的表示等價(jià)。 j++) a[i][j]=i*j。 int f( unsigned int n ) { if ( n==0 || n==1 ) return 1。，對(duì)__________形參的修改只局限在該函數(shù)的內(nèi)部，不會(huì)反映到對(duì)應(yīng)的實(shí)參上。 for(int j=1。 A、n B、n/2 C、(n+1)/2 D、(n1)/24．在一個(gè)單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行。 HLnext = p。 D、pnext = qnext 。 qnext = pnext。6．在線性表的單鏈?zhǔn)酱鎯?chǔ)中，若一個(gè)元素所在結(jié)點(diǎn)的地址為p，則其后繼結(jié)點(diǎn)的地址為______，若假定p為一個(gè)數(shù)組a中的下標(biāo)，則其后繼結(jié)點(diǎn)的下標(biāo)為_______。 for(i=0。 TraverseList(La)。 TraverseList(La)。(2)在有序單鏈表中插入一個(gè)元素x的結(jié)點(diǎn)。 A、N2 B、N1 C、N D、N+16．從一個(gè)循環(huán)順序隊(duì)列刪除元素時(shí)，首先需要。6．在一個(gè)順序棧中，若棧頂指針等于________，則為空棧；若棧頂指針等于________，則為滿棧。14．假定front和rear分別為一個(gè)鏈隊(duì)的隊(duì)首和隊(duì)尾指針，則該鏈隊(duì)中只有一個(gè)結(jié)點(diǎn)的條件為________。 QInsert(Q,30)。第五章樹和二叉樹（一）一、填空題1．對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的樹，該樹中所有結(jié)點(diǎn)的度數(shù)之和為______。9．對(duì)于一棵二叉樹，若一個(gè)結(jié)點(diǎn)的編號(hào)為i，則它的左孩子結(jié)點(diǎn)的編號(hào)為________，右孩子結(jié)點(diǎn)的編號(hào)為________，雙親結(jié)點(diǎn)的編號(hào)為________。17．對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)應(yīng)二叉鏈表中指針總數(shù)為________個(gè)，其中________個(gè)用于指向孩子結(jié)點(diǎn)，________個(gè)指針空閑著。 A、 O(1) B、 O(log2n ) C、 O(n) D、 O(nlog2n)3. 根據(jù)n個(gè)元素建立一棵二叉搜索樹時(shí)，其時(shí)間復(fù)雜度大致為________。5. 在一個(gè)小根堆中，堆頂結(jié)點(diǎn)的值是所有結(jié)點(diǎn)中的________，在一個(gè)大根堆中，堆頂結(jié)點(diǎn)的值是所有結(jié)點(diǎn)中的________。 exit(1)。 }[k] = []。 j。exit(1)。 while ( i ) if ( [i] == x ) { // 刪除x元素for ( int j = i+1。 } LNode * ap , * cp。 } if ( cp == NULL ) { // 沒有找到第i個(gè)結(jié)點(diǎn)cerr Index is out range!endl。exit(1)。 // 找到插入位置 else { ap = cp。while ( p != NULL ) { // 尋找最大值 if ( max pdata ) max = pdata。 }第三章稀疏矩陣和廣義表一、單選題1. A 2. B二、填空題、列號(hào)、元素值、列號(hào) (或指針) 5. 4 、5 、行號(hào) 7. 單、表 8. 括號(hào) 9. 3 10. 元素值、子表指針 11. true、NULL三、應(yīng)用題1．(1) ( (1,2,4),(2,4,3),(2,7,1),(3,1,8),(4,4,5),(5,2,7),(5,6,2),(6,4,6) )1 2 2 3 4 5 5 62 4 7 1 4 2 6 44 3 1 8 5 7 2 6 (2) (3) ((1,3,8),(2,1,4),(2,5,7),(4,2,3),(4,4,5), (4,6,6),(6,5, 2),(7,2,1))1 2 2 4 4 4 6 73 1 5 2 4 6 5 28 4 7 3 5 6 2 12．(1) A：長(zhǎng)度：1 深度：2 (2) B：長(zhǎng)度：3 深度：1 (3) C：長(zhǎng)度：2 深度：3 (4) D：長(zhǎng)度：2 深度：2 (5) E：長(zhǎng)度：3 深度：3 (6) F：長(zhǎng)度：1 深度：4第四章棧和隊(duì)列一、單選題1. A 2. B 3. C 4. A 5. B 6. B 7. D 8. D二、填空題、隊(duì)首 (LIFO)、先進(jìn)先出(FIFO) 、存儲(chǔ) 、棧頂指針5. front = = rear 、(rear+1)%QueueMaxSize = = front 6. 1 、StackMaxSize17. ?？?、空隊(duì)、隊(duì)列只有一個(gè)元素、棧頂指針 9. 指針域、棧頂指針、存儲(chǔ) = = 0 next = HS 、HS = p 13. HS = HSnext14. ( front = = rear ) amp。 i=n 。}cout 當(dāng)前結(jié)點(diǎn)為A[i]endl。}else cout 無(wú)孩子！endl。 Count( BTright , C1 , C2 )。 // 統(tǒng)計(jì)所有結(jié)點(diǎn)數(shù) if ( BTleft == NULL amp。if ( 2*i n ) { cout 左孩子：A[2*i]endl。 // 產(chǎn)生第1項(xiàng) }return c。}非遞歸算法：long Fib( int n ) {int a , b , c。 LNode * p = HL。 // 插入新結(jié)點(diǎn) }(3)ElemType MaxValue( LNode * HL ) {if ( HL == NULL ) { // 空表 cerr Linked list is empty!endl。return。 // 釋放被刪除結(jié)點(diǎn)的空間 } (2)void Insert( LNode * amp。 while ( cp != NULL ) // 查找第i個(gè)結(jié)點(diǎn) if ( j == i ) // 找到第i個(gè)結(jié)點(diǎn)break。 } else i++。 [i1] = x。 // 返回被刪元素 }(3)void Insert( List amp。 L, int i ) { if ( i1 || i ) { // 判斷i的合法性print

點(diǎn)擊復(fù)制文檔內(nèi)容

環(huán)評(píng)公示相關(guān)推薦

數(shù)據(jù)結(jié)構(gòu)—用c語(yǔ)言描述習(xí)題答案-資料下載頁(yè)

【摘要】習(xí)題解答(唐策善版)(其他版本在上面)第一章緒論（參考答案）(1)O(n)(2)(2)?????????O(n)(3)(3)?????????O(n)(4)(4)

2026-06-15 21:29

c語(yǔ)言章節(jié)練習(xí)題參考答案-資料下載頁(yè)

【摘要】第１章程序設(shè)計(jì)基本概念選擇題1.解析：計(jì)算機(jī)語(yǔ)言分為低級(jí)語(yǔ)言、匯編語(yǔ)言和高級(jí)語(yǔ)言，C語(yǔ)言屬于高級(jí)語(yǔ)言，但并不是說C語(yǔ)言比其他語(yǔ)言高級(jí)，選項(xiàng)A）錯(cuò)誤；除了低級(jí)語(yǔ)言外，其他各種語(yǔ)言都必須編譯成能被計(jì)算機(jī)識(shí)別的二進(jìn)制數(shù)才能執(zhí)行，選項(xiàng)B）錯(cuò)誤；C語(yǔ)言出現(xiàn)于1972年至1973年間，并不是出現(xiàn)最晚的語(yǔ)言，選項(xiàng)D）錯(cuò)誤。2.解析：本題考查最簡(jiǎn)單的C程序設(shè)計(jì)知識(shí)。在做題之前一定要慎

2026-01-05 21:24

(數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版)順序表和單鏈表的逆置-資料下載頁(yè)

【摘要】實(shí)驗(yàn)1-1順序表的逆置操作程序原碼#include//創(chuàng)建順序表，確定元素個(gè)數(shù)，插入各個(gè)元素，逆置列表。#include#include#definemax_list_size100//定義給順序表分配空間大小typedefstruct{int*elem;intle

2026-06-16 04:51

數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版-線性表的單鏈表存儲(chǔ)結(jié)構(gòu)表示和實(shí)現(xiàn)-資料下載頁(yè)

【摘要】#include#include#include/* 數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版線性表的單鏈表存儲(chǔ)結(jié)構(gòu)表示和實(shí)現(xiàn) P28-31 編譯環(huán)境：Dev-C++ 日期：2011年2月10日*/typedefintElemType;//線性表的單鏈表存儲(chǔ)結(jié)構(gòu)typedefstructLNod

2026-07-27 07:46

數(shù)據(jù)結(jié)構(gòu)與算法(java語(yǔ)言版)2-資料下載頁(yè)

【摘要】目錄第一章Java與面向?qū)ο蟪绦蛟O(shè)計(jì)........................................................................................1Java語(yǔ)言基礎(chǔ)知識(shí).........................................................................

2026-06-08 06:48

數(shù)據(jù)結(jié)構(gòu)(c語(yǔ)言版)樹、二叉樹詳細(xì)舉例介紹-資料下載頁(yè)

【摘要】樹的類型定義二叉樹的類型定義二叉樹的存儲(chǔ)結(jié)構(gòu)二叉樹的遍歷線索二叉樹樹和森林的表示方法樹和森林的遍歷哈夫曼樹與哈夫曼編碼目錄樹的類型定義數(shù)據(jù)對(duì)象D：D是具有相同特性的數(shù)據(jù)元素的集合。若D為空集，則稱為空樹；否則:(1)在D

2026-06-10 16:19

數(shù)據(jù)結(jié)構(gòu)—用c語(yǔ)言描述課后習(xí)題答案-資料下載頁(yè)

【摘要】數(shù)據(jù)結(jié)構(gòu)課后習(xí)題參考答案第一章緒論(1)O(n)(2)(2)?????????O(n)(3)(3)?????????O(n)(4)(4)???&

2026-06-13 14:58

學(xué)生成績(jī)管理系統(tǒng)源代碼_(數(shù)據(jù)結(jié)構(gòu)與算法課設(shè))c語(yǔ)言版-資料下載頁(yè)

【摘要】運(yùn)行前7004sun005li002zhao006zhou003qian001chen

2026-07-29 06:13

c語(yǔ)言動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)-資料下載頁(yè)

【摘要】第七章動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)目錄態(tài)數(shù)據(jù)結(jié)構(gòu)?本章開始介紹動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，主要介紹鏈表結(jié)構(gòu)的建立、在鏈表中查找指定元素、插入一個(gè)新元素、刪除一個(gè)元素等操作。學(xué)完本章內(nèi)容后，要求深刻理解動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)的概念，并正確運(yùn)用。從靜態(tài)數(shù)據(jù)結(jié)構(gòu)到動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)?在此之前，我們涉及到的都是靜態(tài)數(shù)據(jù)結(jié)構(gòu)，像數(shù)組、簡(jiǎn)單類型(int、float)等。靜態(tài)數(shù)

2026-05-02 21:21

數(shù)據(jù)結(jié)構(gòu)課件c語(yǔ)言-資料下載頁(yè)

【摘要】第8章查找1第8章查找基本概念與基本運(yùn)算靜態(tài)查找表動(dòng)態(tài)查找表1——樹表動(dòng)態(tài)查找表2——哈希表查找第8章查找回顧?1靜態(tài)查找表查找的ASL是？對(duì)應(yīng)的時(shí)間復(fù)雜度?2動(dòng)態(tài)樹表查找的ASL，對(duì)應(yīng)的時(shí)間復(fù)雜度?3一個(gè)查找算法最理想的的

2026-05-05 21:43

數(shù)據(jù)結(jié)構(gòu)書面作業(yè)練習(xí)題69-資料下載頁(yè)

【摘要】習(xí)題六樹和二叉樹單項(xiàng)選擇題1.，_C___不是完全二叉樹。2.，__B_是平衡二叉樹。3.在線索化二叉樹中，t所指結(jié)點(diǎn)沒有左子樹的充要條件是B__。A.t—＞left=NULLB.t—＞ltag=1C.t—＞ltag=1且t—＞left=NULLD.以上都不對(duì)4.二叉樹按某

2026-03-16 03:01

數(shù)據(jù)結(jié)構(gòu)課件(c語(yǔ)言)-資料下載頁(yè)

【摘要】排序是指將一組數(shù)據(jù)元素按某個(gè)數(shù)據(jù)項(xiàng)值的大小排列成一個(gè)有序序列的過程。排序是計(jì)算機(jī)程序設(shè)計(jì)中經(jīng)常使用的一種重要操作，是組織數(shù)據(jù)和處理數(shù)據(jù)的最基本最重要的運(yùn)算之一。排序被廣泛應(yīng)用于數(shù)據(jù)處理、情報(bào)檢索、商業(yè)金融等許多領(lǐng)域。第9章排序基本概念插入排序交換排序選擇

2025-12-14 14:07

數(shù)據(jù)結(jié)構(gòu)的c語(yǔ)言算法-資料下載頁(yè)

【摘要】數(shù)據(jù)結(jié)構(gòu)的語(yǔ)言算法作者：林慶達(dá)班級(jí)：計(jì)算機(jī)（7）班學(xué)號(hào)：80號(hào)以下數(shù)據(jù)結(jié)構(gòu)算法由C語(yǔ)言編譯，并在TC上運(yùn)行通過，其中，擴(kuò)展名為”.CPP”的為頭文件，運(yùn)行時(shí)只需將頭文件與相應(yīng)算法連接即可。第一章緒論（預(yù)備知識(shí)）/*試寫一算法,自大至小輸出順序讀入的三個(gè)整數(shù)X,Y和Z的值*/62/62#include<

2026-06-08 06:58

數(shù)據(jù)結(jié)構(gòu)——c語(yǔ)言描述習(xí)題及答案耿國(guó)華-資料下載頁(yè)

【摘要】第1章緒論習(xí)　題一、問答題1.什么是數(shù)據(jù)結(jié)構(gòu)？2.四類基本數(shù)據(jù)結(jié)構(gòu)的名稱與含義。3.算法的定義與特性。4.算法的時(shí)間復(fù)雜度。5.數(shù)據(jù)類型的概念。6.線性結(jié)構(gòu)與非線性結(jié)構(gòu)的差別。7.面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的特點(diǎn)。8.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，類的作用是什么？9.參數(shù)傳遞的主要方式及特點(diǎn)。10.抽象數(shù)據(jù)類型的概念。二、判斷題

2026-06-10 23:16