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