網(wǎng)站首頁
考試題庫
在線模考
智能家居
網(wǎng)課試題
問&答
熱門試題
登錄 |
注冊(cè)
網(wǎng)站首頁
考試題庫
熱門試題
智能家居
網(wǎng)課試題
大學(xué)試題
題庫首頁
每日一練
章節(jié)練習(xí)
數(shù)據(jù)結(jié)構(gòu)問答題每日一練(2020.06.08)
來源:考試資料網(wǎng)
1.問答題
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時(shí)返回-1,完成程序中的空格。
參考答案:
2.問答題
簡(jiǎn)述棧與隊(duì)列的相同點(diǎn)與不同點(diǎn)。
參考答案:
棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。隊(duì)列是只允許在表的一端進(jìn)行插入,而在另一端進(jìn)行刪除元素的線性表。棧的操作是...
點(diǎn)擊查看完整答案
3.問答題
簡(jiǎn)述Kruskal算法的作用和具體步驟。
參考答案:
K.ruskal算法用于最小生成樹問題求解。對(duì)于有n個(gè)頂點(diǎn)的圖G=(V,E),Kruskal算法根據(jù)圖G中所有n個(gè)頂點(diǎn)生...
點(diǎn)擊查看完整答案
4.問答題
以順序表作存儲(chǔ)結(jié)構(gòu)。
參考答案:
5.問答題
簡(jiǎn)述文件的分類。
參考答案:
按文件中記錄的信息長(zhǎng)度,可以將文件分為定長(zhǎng)記錄文件和不定長(zhǎng)記錄文件。若每個(gè)記錄含有相同長(zhǎng)度的信息,則稱這類記錄為定長(zhǎng)記錄...
點(diǎn)擊查看完整答案