2011年計(jì)算機(jī)等級考試二級C++精選試題練習(xí)(1)

字號:

2011年計(jì)算機(jī)等級考試二級C++精選試題練習(xí)(1)

    (1)下列敘述中錯(cuò)誤的是
    A)二叉樹不是線性結(jié)構(gòu)
    B)線性表是非線性結(jié)構(gòu)
    C)線性鏈表是線性結(jié)構(gòu)
    D)棧與隊(duì)列是線性結(jié)構(gòu)
    (2)一棵二叉樹中所含最少的結(jié)點(diǎn)數(shù)是
    A)0
    B)1
    C)2
    D)3
    (3)在最壞情況下,冒泡排序所需要的比較次數(shù)為
    A)n/2
    B)(n+1)/2
    C)n(n-1)/2
    D)n(n+1)/2
    (4)數(shù)據(jù)結(jié)構(gòu)分為
    A)表、隊(duì)列、堆棧和樹
    B)邏輯結(jié)構(gòu)
    C)存儲結(jié)構(gòu)
    D)邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
    (5)在面向?qū)ο蠓椒ㄖ?,?shí)現(xiàn)信息隱蔽是通過對象的某一特性來實(shí)現(xiàn)的,這個(gè)特性是
    A)封裝
    B)類
    C)對象
    D)繼承