『壹』 1-構建順序-索引-存儲結構的索引表，關鍵字為0-9，指針為空 2-產生100個0-99的整型隨機
一.判斷題。 （ ）1.棧和隊列都不適合用散列存儲法存儲。 錯。線性表數據的四種基本存儲方法包含：順序存儲，鏈接存儲，索引存儲，散列存儲。其中散列存儲，就是根據結點的關鍵字直接計算出該結點的存儲地址。 （ ）2.如果樹用二叉樹鏈表表示，則判斷某個結點是不是樹葉的條件是該結點左，右兩個指針域的值都為空。 中文語法錯誤。應該寫成「則判斷某個結點是不是樹葉的條件是該結點左，右兩個指針域的值是否都為空。」 （ ）3.一組關鍵碼已完全有序時，最快的排序方法是快速排序。 正確。所有基於比較方法的排序方法的時間下界不會低於O(nlogn)。這個結論的具體證明，請參考有關演算法的書籍，例如《演算法導論》第8章。快速排序在理想情況下，能嚴格地達到O(nlogn)的下界。 （ ）4.9階B-樹中，除根以外的任何一個非葉子結點中的關鍵字數目均在5～9之間。 正確。B-樹是一種非二叉的查找樹。它除了要滿足查找樹的特性，還要滿足以下結構特性：一棵M階的B-樹，（1） 樹的根或者是一片葉子（一個節點的樹），或者其兒子數在2和M之間。（2） 除根外，所有的非葉子節點的孩子數在M/2和M之間。（3），所有的葉子節點都在相同的深度。 二.填空題. 5.帶頭結點的循環鏈表L為空表的條件是___________ L==L->nxt==L->pre==NULL; // 實際使用應寫成條件並列式（使用「&&」） 6.在單鏈表中，刪除指針p所指結點的後繼結點的語句序列是_________。 tmp = p; do { tmp=tmp->nxt; delData(tmp); } while(tmp!=NULL); p->nxt = NULL; 7.若一個棧的輸入序列為1，2……，n,則其輸出序列的第2個元素為n的輸出序列的種數是____________。 0 // 可能有問題 8.s1=「my」， s2=「 」 ,s 3=「computer」，則s1，s2和s3連接後的結果是________________。 "my computer" 9.具有10個結點的二叉樹的深度最多為（樹根編號從0開始）___________。 9 10.已知二叉樹有50個葉子結點，則此二叉樹至少有____________個結點。 (50-1)x2+1 = 99 11.在_______________線索二叉樹中，有可能每個結點的右孩子指針域都不為空。 中序遍歷的 12.可以進行拓撲排序的有向圖一定是__________。 無迴路的圖
『貳』 索引數據結構都有哪些 分別有什麼區別呢 一般都採用什麼結構的呢
全文索引、聚集索引、哈希索引、b+樹索引等
B+樹的簡單定義：B+樹是為磁碟或其他存儲設備設計的一種平衡查找樹。B+樹中所有記錄都是按鍵值大小順序存放在葉子節點上，各葉子節點通過指針進行連接。
哈希索引(Hash indexes)採用哈希表來對鍵值進行查找，時間復雜度為O(1)。
使用哈希索引時對於鍵值的等值查詢是非常快的，但是其他類型的查詢如范圍查詢、模糊查詢、排序等是不能使用哈希索引的。這是哈希索引使用比較少的主要原因。
聚集索引（Clustered Index）又稱聚簇索引，其葉子節點存放記錄。
每個InnoDB 表有一個特定的索引叫做聚集索引,存儲行的數據。
如果你的表定義了主鍵那麼主鍵就是聚集索引，如果沒有定義主鍵,Mysql 會選擇第一個非空唯一索引列作為聚集索引，如果表中也沒有唯一索引,InnoDB會生成一個類似RowId的隱藏的聚集索引。
全文索引查找條件使用 MATCH AGAINST。
全文索引(Full-text search indexes)使用倒排索引(inverted index)實現。倒排索引會記錄文本中的每個關鍵字出現在文檔中的位置。
『叄』 按照存儲結構劃分,索引分為哪兩類各有何作用
聚集索引：對表在物理數據頁中的數據排列進行排序，然後重新存儲到磁碟上，表中的數據行只能以一種方式存儲在磁碟上，故一個表只能有一個聚集索引。創建任何非聚集索引之前必須創建聚集索引。
非聚集索引：具有完全獨立於數據行的結構，使用非聚集索引不會影響數據表中記錄的實際存儲順序。
(3)索引存儲結構擴展閱讀
優點
1.大大加快數據的檢索速度;
2.創建唯一性索引，保證資料庫表中每一行數據的唯一性;
3.加速表和表之間的連接;
4.在使用分組和排序子句進行數據檢索時，可以顯著減少查詢中分組和排序的時間。
缺點
1.索引需要佔物理空間。
2.當對表中的數據進行增加、刪除和修改的時候，索引也要動態的維護，降低了數據的維護速度。
『肆』 數據結構中散列存儲和索引存儲的區別！求教 最好能生動點
散列存儲是直接將關鍵字的值做一個映射到存儲地址
索引存儲則是另外使用關鍵字來構建一個索引表（也可以是單級，也可以是多級的），先在索引表中找到存儲位置後，再訪問內容
『伍』 索引和散列結構作為存儲結構,它們實際上的存儲形態是什麼
索引是一種統稱，有很多種索引結構，比如樹，比如你說的散列，
所以索引要看具體類型才知道，
而散列結構，也有幾種實現方式，比如有直接在一個大數組上做的，也有數據上接鏈表的。這個可以搜一下就知道了
『陸』 Oracle B-tree 索引結構，如何存儲及其優勢
b*樹子索引—復合索引。復合索引也是一種B*樹索引，它由多列組成。當我們擁有使用兩列或超過兩列的頻繁查詢時，就使用B*樹復合索引，而其所使用的兩列或多列在where子句中and邏輯操作符連接。因為復合索引中列的順序很重要，所以確信以最有效的索引順序排列他們，前導列應該是基數大的列（不同的取值多）。而且單獨的where也會使用此索引，而後序列則必須與前導一起使用。
『柒』 sql語言 索引是一種存儲結構嗎
用SQL建立索引 為了給一個表建立索引，啟動任務欄SQL Sever程序組中的ISQL/w程序。進入查詢窗口後，輸入下面的語句： CREATE INDEX mycolumn_index ON mytable (myclumn) 這個語句建立了一個名為mycolumn_index的索引。
『捌』 資料庫設計中，確定資料庫存儲結構，即確定關系、索引、聚簇、日誌、備份等數據的存儲安排和存儲結構，這
選D。E-R圖表示的概念模型；設計關系模式是邏輯設計階段