1.數(shù)據(jù)結構包括 數(shù)據(jù)的邏輯結構 、 數(shù)據(jù)的存儲結構 和 數(shù)據(jù)的運算 三方面的內(nèi)容。3. 數(shù)據(jù)的存儲結構是數(shù)據(jù)元素之間的邏輯關系和邏輯結構在計算機存儲器內(nèi)的映像。(√)(1)數(shù)據(jù)的邏輯結構與數(shù)據(jù)元素本身的內(nèi)容和形式無關。C無序數(shù)據(jù)元素 D.元素之間無聯(lián)系的數(shù)據(jù)。n(?0)個數(shù)據(jù)元素的有限序列。
數(shù)據(jù)結構Tag內(nèi)容描述:
1、附錄 附錄 A 外文翻譯原文部分 is an it is of a so 一、 of is of is to of if we to of to to to To of to of A as 二、 In of of to we to a is a of or a of of of is on to of of of to of of 0% of be by to is no to of of is a as as it be to of as a of is to of of to in at At to of to 三、 of in of to a is it be It is of a of is be be or so is of In be a 8 s of a as a as a a a of is a It of of be as no in of it be in of of is as a a or is of In a to is an of in is a of a an is of of of of a。
2、附錄 附錄 A 外文翻譯原文部分 is an it is of a so 一、 of is of is to of if we to of to to to To of to of A as 二、 In of of to we to a is a of or a of of of is on to of of of to of of 0% of be by to is no to of of is a as as it be to of as a of is to of of to in at At to of to 三、 of in of to a is it be It is of a of is be be or so is of In be a 8 s of a as a as a a a of is a It of of be as no in of it be in of of is as a a or is of In a to is an of in is a of a an is of of of of a。
3、第3章 隊列,與棧一樣,隊列也是一種操作受限的線性表。隊列在操作系統(tǒng)和事務管理等軟件設計中應用廣泛,如鍵盤輸入緩沖區(qū)問題就是利用隊列的思想實現(xiàn)的。本章重點和難點:1、隊列的順序表示與實現(xiàn)2、隊列的鏈式表示與實現(xiàn),3.1 隊列的定義與抽象數(shù)據(jù)類型,隊列只允許在表的一端進行插入操作,在表的另一端進行刪除操作。3.1.1 什么是隊列隊列(queue)是一種先進先出(first in first out,縮寫為FIFO)的線性表,它只允許在表的一端進行插入,另一端刪除元素。這與我們?nèi)粘I钪械呐抨犑且恢碌?,最早進入隊列的元素最早離開。在隊列中,允。
4、第7章 排序,排序(sorting)是計算機程序設計的一個特別重要的技術,計算機的各個應用領域都有它的身影。如在處理學生考試成績和元素的查找等都涉及到了對數(shù)據(jù)的排序。排列有序的折半查找要比順序查找的效率要高許多。本章主要給大家介紹幾種常用的排序技術:插入排序、選擇排序、交換排序、歸并排序和基數(shù)排序。本章重點和難點:1、希爾排序2、快速排序3、堆排序4、歸并排序5、基數(shù)排序,7.1 基本概念,排序:把一個無序的元素序列按照元素的關鍵字遞增或遞減排列為有序的序列。假設包含n個元素(記錄)的序列(E1,E2,En)其對應的關鍵字為(k。
5、專業(yè)好文檔電大資料整理電大數(shù)據(jù)結構復核習題(填空題)1、 在一個長度為 n 的順序存儲結構的線性表中,向第 i(1in+1)個元素之前插入新元素時,需向后移動 n-i+1 個數(shù)據(jù)元素。2、 從長度為 n 的采用順序存儲結構的線性表中刪除第 i(1in+1)個元素 ,需向前移動 n-i 個元素。3、 數(shù)據(jù)結構按結點間的關系,可分為 4 種邏輯結構: 集合 、 線性結構 、 樹形結構 、 圖狀結構 。4、 數(shù)據(jù)的邏輯結構在計算機中的表示稱為 物理結構 或 存儲結構 。5、 除了第 1 個和最后一個結點外,其余結點有且只有一個前驅(qū)結點和后繼結點的數(shù)據(jù)結構為 線性結構。
6、專業(yè)好文檔電大資料整理電大數(shù)據(jù)結構復核習題(填空題)1、 在一個長度為 n 的順序存儲結構的線性表中,向第 i(1in+1)個元素之前插入新元素時,需向后移動 n-i+1 個數(shù)據(jù)元素。2、 從長度為 n 的采用順序存儲結構的線性表中刪除第 i(1in+1)個元素 ,需向前移動 n-i 個元素。3、 數(shù)據(jù)結構按結點間的關系,可分為 4 種邏輯結構: 集合 、 線性結構 、 樹形結構 、 圖狀結構 。4、 數(shù)據(jù)的邏輯結構在計算機中的表示稱為 物理結構 或 存儲結構 。5、 除了第 1 個和最后一個結點外,其余結點有且只有一個前驅(qū)結點和后繼結點的數(shù)據(jù)結構為 線性結構。