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

字號(hào):

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