(1)算法的時間復雜度是指
A)算法程序運行的具體時間
B)算法程序的長度
C)算法程序執(zhí)行過程中基本運算的次數(shù)
D)運行時算法程序所占的內存容量
(2)下列數(shù)據(jù)結構中能使用對分查找的是
A)二叉鏈表
B)帶鏈的棧
C)有序線性鏈表
D)有序順序表
參考答案:(1)C【解析】算法的時間復雜度是用算法程序執(zhí)行過程中所需要的基本運算次數(shù)來衡量的。
(2)D【解析】對分查找只能適用于順序存儲的有序線性表。
A)算法程序運行的具體時間
B)算法程序的長度
C)算法程序執(zhí)行過程中基本運算的次數(shù)
D)運行時算法程序所占的內存容量
(2)下列數(shù)據(jù)結構中能使用對分查找的是
A)二叉鏈表
B)帶鏈的棧
C)有序線性鏈表
D)有序順序表
參考答案:(1)C【解析】算法的時間復雜度是用算法程序執(zhí)行過程中所需要的基本運算次數(shù)來衡量的。
(2)D【解析】對分查找只能適用于順序存儲的有序線性表。