數(shù)據(jù)結構與算法

1、數(shù)據(jù)結構與算法 第一節(jié)數(shù)據(jù) 結構及算法概述一、數(shù)據(jù)結構【要點】 【要點】.數(shù)據(jù)元素是數(shù)據(jù)的基本單位。1 .數(shù)據(jù)結構是相互之間存在一種或多種特定關系的數(shù)據(jù)元素的集合。2 . 4類基本的規(guī)律結構:集合、線性結構、樹形結構和網(wǎng)狀結構。3 . 4種數(shù)據(jù)存儲方式：挨次、鏈式、索引和散列?！纠}?單項選擇題】(2022年X省信用社聘請考試真題)以下說法不正確的選項是()OA.數(shù)據(jù)元素是數(shù)據(jù)的基本單位B.數(shù)據(jù)項是數(shù)據(jù)中不行分割的最小標志單位C.數(shù)據(jù)可

2、由假設干個數(shù)據(jù)元素構成D.數(shù)據(jù)項可由假設干個數(shù)據(jù)元素構成『正確答案』D『答案解析』數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計算機程序中通常被作為一個整體進 行考慮和處理。一個數(shù)據(jù)元素可由假設干個數(shù)據(jù)項組成。數(shù)據(jù)項是不行分割的、含有獨立 意義的最小數(shù)據(jù)單位。因此D選項不正確。二、算法在待排序的n個紀錄中任取一個紀錄（例如就取第1個紀錄），以該紀錄的鍵 值為標準，將全部紀錄分為兩組（一般都是無序的），使得第1組中各紀錄的鍵值均小 于或等于該鍵值，第2

3、組中各紀錄的鍵值均大于該鍵值。然后把該紀錄排在這兩組的中 間（這也是該紀O °O— —O—— O—— O——O ⑸集合結構 ⑹樹型結構(b)線性結 構(d)圖形 結構圖 .!1 ! 類基本結構的示意圖對一組待排序紀錄的鍵值，先將它們按堆定義排成一個堆，這稱為建堆。這就 找到最小的鍵值。然后將最小鍵值取出，用剩下的鍵值再建堆，便得到次最小的鍵值。如此反復進行，直到得到最大鍵值，從而將全部鍵值排好序為止。（四）歸并排序?qū)⑦@些有序