2010年計算機(jī)等級考試二級C++每日一練(8.13)

字號:

(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【解析】對分查找只能適用于順序存儲的有序線性表。