數(shù)據(jù)結構章節(jié)練習(2020.06.10)

來源：考試資料網(wǎng)

1 判定一個有向圖是否存在回路，除了可以利用拓撲排序的方法外，還可以利用（）。

2.問答題 指出下述程序段的功能是什么？

參考答案：這段程序的功能是將隊列1的所有元素復制到隊列2中去，但其執(zhí)行過程是先把隊列1的元素全部出隊，進入隊列2，然后再把隊列2的...

3 設有向圖n個頂點和e條邊，進行拓撲排序時，總的計算時間為（）。

4.填空題模式串t=‘abcaabbcabcaabdab’，該模式串的next數(shù)組的值為（），nextval數(shù)組的值為（）

參考答案：01112231123456712；01102131011021701

5 已知串S=’aaab’，則next數(shù)組值為（）。

6 char s1[100]="321",s2[100]="1234";則strcmp(s1,s2)的結果是（）

7 對一個棧頂指針為top的鏈棧進行出棧操作，用變量e保存棧頂元素的值，則執(zhí)行（）。

8 下列選項中代表順序表插入元素的時間復雜度是（）

9.問答題簡述隊列和堆棧這兩種數(shù)據(jù)類型的相同點和差異處。

參考答案：棧是一種運算受限的線性表，其限制是僅允許在表的一端進行插入和刪除運算。
隊列也是一種運算受限的線性表，其限制是...

10.填空題設一哈希表表長M為100 ，用除留余數(shù)法構造哈希函數(shù)，即H（K）=K MOD P（P<=M），為使函數(shù)具有較好性能，P應選（）