練習題入口
寫在前面的總結：感覺自己c++學了乙個學年，知識點也差不多該掌握了。但是即使是學過的內容，也有遺忘的和之前不重視的；沒學過的，也有一些知識點。要多複習，多學課外的內容。下面是這次練習的錯題集：
1.在c++中的結構體是否可以有建構函式？a.不可以，結構型別不支援成員函式
b.可以有
c.不可以，只有類允許有建構函式
c++中的結構體和c中的結構體的區別：
c中的空結構體的大小為0，c++中的空結構體和空類一樣，大小是1。c++中空類的大小是1的原因：
5 . t是乙個資料型別，關於std::vector::at 和 std::vector::operator 描述正確的是：a.at總是做邊界檢查， operator 不做邊界檢查.
b.at 不做邊界檢查， operator 做邊界檢查.
c.at和operator 是一樣的
operator主要是為了與c語言進行相容。它可以像c語言陣列一樣操作。但at()是我們的首選，因為at()進行了邊界檢查，如果訪問超過了vector的範圍，將丟擲乙個例外。由於operator容易造成一些錯誤，所有我們很少用它，下面進行驗證一下：
vector<
int> v;
v.reserve(10
);for(
int i=
0; i<
7; i++
) v.
push_back
(i);
trycatch
(const exception& e)
9.下列字串可以用作c++識別符號的是：a._123
b.2009var
c.goto
d.test - 2009
11.stl中的一級容器有:a.vector, deque, list, set, multiset, map, multimap.
b.序列容器，關聯容器，容器介面卡
c.set, multiset, map, multimap.
d.vector, deque, list.
12.如果有乙個類是 myclass , 關於下面**正確描述的是:
`myclass::
~myclass()
`
a.正確，我們避免了記憶體洩漏b.它會導致棧溢位
c.無法編譯通過
d.這是不正確的，它沒有釋放任何成員變數。
14.在下列排序演算法中，哪幾個演算法的時間複雜度與初始排序無關()記憶**：選堆快希不穩 選堆歸基不變a.插入排序
b.堆排序
c.氣泡排序
d.歸併排序
e.選擇排序
直接插入排序：
折半插入排序：
希爾排序：
快速排序：
簡單選擇排序：
堆排序：
歸併排序：
17.在c++中，下列不正確的轉義字元是（ ）a.』\』
b.『074』
c.』\t』
d.』\0』
18.已知fun(int)是類test的公有成員函式，p是指向成員函式fun()的指標，採用（ ）是正確的。a.p=fun
b.p=test::fun()
c.p=fun()
d.p=&test::fun
類模板的使用實際上是類模板例項化成乙個具體的__________。a.類b.函式
c.模板類
d.物件
下面**的輸出是什麼?
auto fn =
(unsigned
char a);fn
(-1)
;
a. ffb. 256
c.-1
d.undefined 0
25.廣義表l=（a，（b，c）），進行tail（l）操作後的結果為（ ）。a.cb.（（b，c））
c.b，c
d.（b，c）
26.已知廣義表ls＝((a,b,c),(d,e,f)),運用head和tail函式取出ls中原子e的運算是( )。a.head(tail(head(tail(ls))))
b.head(tail(ls))
c.head(tail(tail(head(ls))))
d.tail(head(ls))
28 . 含n個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過（）a.n/3
b.n/2
c.1d.n-1
8 31牛客網錯題集
已知 int m 10 int x m正確 int y 10 int z float t m 解析 引用就是某一變數 目標 的乙個別名，對引用的操作與對變數直接操作完全一樣。引用的宣告方法 型別識別符號 引用名 目標變數名 舉個例子 int a int ra a 定義引用ra,它是變數a的引用，即別...
牛客網 錯題整理（1）
牛客網錯題集 1 1.int main int argc char ar 經編譯連線生成的可執行檔案 tt.exe 若執行輸入以下命令列 tt 12 345 678 則程式執行的輸出結果是 答案 9136 解析 輸入tt 12 345 678時，argc 4 ar ar i 分別取了 1，3，6 f...
牛客網 鍊錶 錯題集
2019年6月23日 單向鍊錶佇列 使用鍊錶作為底層資料結構實現的佇列 適用於壓縮儲存稀疏矩陣的兩種儲存結構是 三元組表的結點儲存了行row 列col 值value三種資訊，是主要用來儲存稀疏矩陣的一種資料結構。十字鍊錶將行單鏈表和列單鏈表結合起來儲存稀疏矩陣。鄰接矩陣空間複雜度達o n2 不適於儲...