數(shù)據(jù)結(jié)構(gòu)與算法

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

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

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