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

字號(hào):

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

    (1)下列敘述中錯(cuò)誤的是
    A)二叉樹(shù)不是線性結(jié)構(gòu)
    B)線性表是非線性結(jié)構(gòu)
    C)線性鏈表是線性結(jié)構(gòu)
    D)棧與隊(duì)列是線性結(jié)構(gòu)
    (2)一棵二叉樹(shù)中所含最少的結(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ì)列、堆棧和樹(shù)
    B)邏輯結(jié)構(gòu)
    C)存儲(chǔ)結(jié)構(gòu)
    D)邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
    (5)在面向?qū)ο蠓椒ㄖ?,?shí)現(xiàn)信息隱蔽是通過(guò)對(duì)象的某一特性來(lái)實(shí)現(xiàn)的,這個(gè)特性是
    A)封裝
    B)類
    C)對(duì)象
    D)繼承