數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.10)

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

1 判定一個(gè)有向圖是否存在回路，除了可以利用拓?fù)渑判虻姆椒ㄍ?，還可以利用（）。

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

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

3 設(shè)有向圖n個(gè)頂點(diǎn)和e條邊，進(jìn)行拓?fù)渑判驎r(shí)，總的計(jì)算時(shí)間為（）。

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

參考答案：01112231123456712；01102131011021701

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

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

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

8 下列選項(xiàng)中代表順序表插入元素的時(shí)間復(fù)雜度是（）

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

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

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