久久婷婷香蕉热狠狠综合,精品无码国产自产拍在线观看蜜,寡妇房东在做爰3,中文字幕日本人妻久久久免费,国产成人精品三上悠亚久久

1、單循環鏈表的(de)主要優點是()。

 A.從表中(zhong)任一(yi)結點出發(fa)都能掃描(miao)到整個(ge)鏈(lian)表

B.不再需(xu)要頭指針了

C.在(zai)進行插入、刪除操(cao)作(zuo)時，能(neng)更(geng)好(hao)地(di)保證鏈表不斷開

D.已知某個結(jie)點的位置(zhi)后，能夠容易(yi)找到它的直接(jie)前趨

參考(kao)答(da)案：A

2、函數func的定義如下：

void func(const int& v1, cont int& v2)

{

std::cout << v1 << ' ';

std::cout << v2 << ' ';

}

在Visual Studio開發環境下， 以(yi)下代碼輸出結果為

int main (int argc, char* argv[])

{

int i=0;

func(++i,i++);

return 0;

}

A.0 1

B.1 2

C.2 1

D.2 0

參考答(da)案：D

 3、遞歸(gui)式的先序(xu)遍歷一個n節點，深度為d的二叉樹，需要棧(zhan)空間的大小(xiao)為______。

A.O(n)

B.O(d)

C.O(logn)

D.O(nlogn)

參考答案：B

4、以下代(dai)碼編(bian)譯有錯誤，哪個選項(xiang)能解決編(bian)譯錯誤?

class A {

public:

int GetValue() const {

vv = 1;

return vv;

}

private:

int vv;

};

A.改(gai)變成員變量(liang)"vv"為"mutable int vv"

B.改變成員函數"GetValue"的聲明，以使(shi)其不是(shi)const的

C.都不能修復編(bian)譯錯(cuo)誤

D.都可以修復編譯錯誤

參考答案：D

5、以下排序算法中(zhong)是穩定(ding)的且時間復雜(za)度小的是：

A.bubble sort

B.heap sort

C.merge sort

D.quick sort

參考答案：C

6、下(xia)列哪(na)兩個數據(ju)結(jie)構，同時具有(you)較高的(de)查找和(he)刪除性能

A.有序數組

B.有序鏈表

C.AVL樹

D.Hash表

參(can)考(kao)答案：CD

7、以(yi)下(xia)程序輸(shu)出結果(guo)是

class A

{

public:

virtual void func(int val = 1)

{ std::cout<<"A->"<

virtual void test()

{ func();}

};

class B : public A

{

public:

void func(int val=0)

{std::cout<<"B->"<

};

int main(int argc ,char* argv[])

{

B*p = new B;

p->test();

return 0;

}

A.A->0

B.B->1

C.A->1

D.B->0

參考答案：B

8、下列(lie)與(yu)隊(dui)列(lie)結構有關(guan)聯(lian)的(de)是(shi)

A.先到(dao)先服務的作業調度

B.數組元素的引用

C.多重循環的執行

D.函數的遞歸(gui)調(diao)用(yong)

參(can)考答案：A

9、在嵌套使用if語句時(shi)，C語言規定(ding)else總是____

A.和之前與其具有(you)相(xiang)同(tong)縮進位置的if配對

B.和之前(qian)與其近的(de)if配對(dui)

C.和之前與(yu)其近的(de)且不帶else的(de)if配對

D.和之前的第一(yi)個if配(pei)對

參考答(da)案：C