第九章 集合
一 選擇題
若查找每個記錄的概率均等則在具有n個記錄的連續順序文件中采用順序查找法查找一個記錄其平均查找長度ASL為( )【北京航空航天大學 一 (分)】
A. (n)/ B n/ C (n+)/ D n
對N個元素的表做順序查找時若查找每個元素的概率相同則平均查找長度為( ) 【南京理工大學一(分)】
A.(N+)/ B N/ C N D [(+N)*N ]/
.順序查找法適用於查找順序存儲或鏈式存儲的線性表平均比較次數為(())二分法查找只適用於查找順序存儲的有序表平均比較次數為(()) 在此假定N為線性表中結點數且每次查找都是成功的【長沙鐵道學院 四 (分)】
AN+ BlogN ClogN DN/ ENlogN FN
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22940.html