題 目: 堆排序、直接插入排序算法比較 初始條件: 試通過(guò)隨機(jī)數(shù)據(jù)比較堆排序、直接插入排序算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)。 (1)待排序表的表長(zhǎng)不小于100;其中的數(shù)據(jù)要用偽隨機(jī)數(shù)產(chǎn)生程序產(chǎn)生;至少要用5組不同的輸入數(shù)據(jù)作比較;比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)(關(guān)鍵字交換計(jì)為3次移動(dòng))。 (2)最后要對(duì)結(jié)果作出簡(jiǎn)單分析,包括對(duì)各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋。 (3)以線(xiàn)性表的形式給出構(gòu)造出來(lái)的初始堆。
標(biāo)簽: 排序 比較 100 排序算法
上傳時(shí)間: 2014-01-15
上傳用戶(hù):lili123
職工管理系統(tǒng),數(shù)據(jù)結(jié)構(gòu),用鏈表做的,只有源代碼
標(biāo)簽: 管理系統(tǒng) 數(shù)據(jù)結(jié)構(gòu) 代碼 有源
上傳時(shí)間: 2016-08-01
上傳用戶(hù):ikemada
各線(xiàn)性表采用單鏈表作為存儲(chǔ)結(jié)構(gòu); 題中任一線(xiàn)性表中的元素值可以相同。 測(cè)試用例自己設(shè)計(jì)。
標(biāo)簽: 線(xiàn)性 單鏈表 元素 存儲(chǔ)結(jié)構(gòu)
上傳時(shí)間: 2016-08-02
上傳用戶(hù):hxy200501
1、 用鄰接表作為存儲(chǔ)結(jié)構(gòu)創(chuàng)建無(wú)向圖 2、 分別用深度優(yōu)先和廣度優(yōu)先遍歷無(wú)向圖
標(biāo)簽: 無(wú)向圖 存儲(chǔ)結(jié)構(gòu) 分
上傳用戶(hù):凌云御清風(fēng)
用正交表實(shí)現(xiàn)了稀疏矩陣,并能完成兩稀疏矩陣的相加
標(biāo)簽: 正 稀疏 矩陣
上傳時(shí)間: 2014-12-22
上傳用戶(hù):leehom61
試寫(xiě)一個(gè)判別給定二叉樹(shù)是否為二叉排序樹(shù)的程序。 1.1.1 此二叉樹(shù)以二叉鏈表作存儲(chǔ)結(jié)構(gòu); 1.1.2 樹(shù)中結(jié)點(diǎn)的關(guān)鍵字均不同。 1.1.3 正、反測(cè)試用例自己設(shè)計(jì)
標(biāo)簽: 二叉樹(shù) 樹(shù) 判別 排序
上傳時(shí)間: 2016-08-03
上傳用戶(hù):caiiicc
數(shù)據(jù)結(jié)構(gòu)關(guān)于用鏈表存儲(chǔ)集合,實(shí)現(xiàn)集合的并交差運(yùn)算
標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu) 存儲(chǔ)
上傳時(shí)間: 2014-01-18
上傳用戶(hù):xuanchangri
Target:89S51 程序描述:數(shù)字電壓表 用8051連接A/D轉(zhuǎn)換器實(shí)現(xiàn)。電壓值在LCM模塊中顯示
標(biāo)簽: Target 89S51 8051 LCM
上傳時(shí)間: 2014-01-05
上傳用戶(hù):tedo811
關(guān)于用智能算法中的模擬退火解決TSP問(wèn)題的論文
標(biāo)簽: TSP 智能算法 模擬退火 論文
上傳時(shí)間: 2016-08-06
上傳用戶(hù):windwolf2000
用鏈表實(shí)現(xiàn)學(xué)生成績(jī)管理系統(tǒng),實(shí)現(xiàn)插入,刪除,新建,查找,修改等基本功能。并實(shí)現(xiàn)文件的輸入和輸出,退出系統(tǒng)時(shí)學(xué)生信息保存在一個(gè)文本文件中。進(jìn)入系統(tǒng)時(shí)要求輸入密碼,該密碼隨機(jī)生成,運(yùn)行后保存在文件目錄的password.txt下。
標(biāo)簽: 管理系統(tǒng)
上傳時(shí)間: 2016-08-07
上傳用戶(hù):270189020
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1