1、下列哪種資料型別不能用作switch的表示式變數（）
a、byte b、char c、long d、enum
答：c[cpp]view plain
copy
?switch括號中的表示式只能是整形、字元型或者是列舉型表示式；限制4個位元組，所以比int大的不行；只能是byte, char, short, int或者是相應的列舉型別！
不過我試了一下，貌似都可以。
switch括號中的表示式只能是整形、字元型或者是列舉型表示式；限制4個位元組，所以比int大的不行；只能是byte, char, short, int或者是相應的列舉型別！不過我試了一下，貌似都可以。
2、在圖採用鄰接表儲存時，求最小生成樹的 prim 演算法的時間複雜度為（）。
a、 o(n) b、o(n+e) c、 o(n2) d、o(n3)
答：c[cpp]view plain
copy
?演算法導論上說：「使用二叉堆優化prim演算法的時間複雜度為o((v + e) log(v)) = o(e log(v))，對於稀疏圖相對於樸素演算法的優化是巨大的，然而100行左右的二叉堆優化prim相對於40行左右的並查集優化kruskal，無論是在效率上，還是程式設計複雜度上並不具備多大的優勢。另外，我們還可以用更高階的堆來進一步優化時間界，比如使用斐波那契堆優化後的時間界為o(e + v log(v))，但程式設計複雜度也會變得更高。」
時間複雜度，比b高，比c低，我認為選c比較好
演算法導論上說：「使用二叉堆優化prim演算法的時間複雜度為o((v + e) log(v)) = o(e log(v))，對於稀疏圖相對於樸素演算法的優化是巨大的，然而100行左右的二叉堆優化prim相對於40行左右的並查集優化kruskal，無論是在效率上，還是程式設計複雜度上並不具備多大的優勢。另外，我們還可以用更高階的堆來進一步優化時間界，比如使用斐波那契堆優化後的時間界為o(e + v log(v))，但程式設計複雜度也會變得更高。」時間複雜度，比b高，比c低，我認為選c比較好
3、在圖採用鄰接矩陣儲存時，求最小生成樹的 prim 演算法的時間複雜度為（）。
a、 o(n) b、 o(n+e) c、 o(n2) d、o(n3)
答：c4、樹的後根遍歷序列等同於該樹對應的二叉樹的（）.
a、先序序列 b、中序序列 c、後序序列
答：b5、「abc漢字」的長度為（）
a、5 b、6 c、7 d、8
答：d6、下面程式的輸出結果為（）
[cpp]view plain
copy
?unsigned int a=1;
cout<
unsigned int a=1;cout答：c[cpp]view plain
copy
?考查的是unsigned int和int在一起混合運算，int轉化為unsigned int
-2的補碼就是2^32-2，即是4294967294 ，乘以1的結果還是這個數字。
考查的是unsigned int和int在一起混合運算，int轉化為unsigned int
-2的補碼就是2^32-2，即是4294967294 ，乘以1的結果還是這個數字。
7、下面程式的輸出結果為（）
[cpp]view plain
copy
?void fn(int *b)
int main(void)
void fn(int *b)a、1 main 2 3 b、1 main 3 2 c、main 1 2 3 d、main 1 3 2int main(void)
;
int main(void)
"font-family: 微軟雅黑; font-size: 18px">
#pragma pack(8)
union a
; int main(void)
};
a a(1);
int main(void)
class a
};
a a(1);
int main(void)
答：a10、下面程式的輸出結果為（）
[cpp]view plain
copy
?struct test
;
int main(void)
struct testa、6 b、144 c、5 d、95; int main(void)
答：b[cpp]view plain
copy
?1、程式中':'的作用，如 unsigned short int a:5;表示變數a佔了5個bit的空間，這樣的話結構體所佔的變數空間為5+5+6，暫且表示為000000|00000|00000，對應c|b|a
2、在主程式中對結構體初始化a=16,b=4,c=0,轉換為二進位制放到上面的空間，000000|00100|10000同樣對應a|b|c
3、後面一句int i=*(short*)&test;取結構體test的位址空間，就是上面的000000|00100|10000，轉換成short型，也就是144
1、程式中':'的作用，如 unsigned short int a:5;表示變數a佔了5個bit的空間，這樣的話結構體所佔的變數空間為5+5+6，暫且表示為000000|00000|00000，對應c|b|a2、在主程式中對結構體初始化a=16,b=4,c=0,轉換為二進位制放到上面的空間，000000|00100|10000同樣對應a|b|c
3、後面一句int i=*(short*)&test;取結構體test的位址空間，就是上面的000000|00100|10000，轉換成short型，也就是144
11、n個結點的線索二叉樹上含有的線索數為（）
a、2n b、n－l c、n＋l d、n
答：c12、（）的遍歷仍需要棧的支援.
a、前序線索樹 b、中序線索樹 c、後序線索樹
答：ca、前（先）序線索二叉樹中求前（先）序後繼
b、中序線索二叉樹中求中序後繼
c、中序線索二叉樹中求中序前驅
d、後序線索二叉樹中求後序後繼
答：d14、求解最短路徑的floyd演算法的時間複雜度為（）。
a、o（n） b、 o（n+c） c、o（n*n） d、o（n*n*n）
答：d
網新恒天2011 9 21招聘會筆試題
1 下列哪種資料型別不能用作switch的表示式變數 a byte b char c long d enum 答 cswitch括號中的表示式只能是整形 字元型或者是列舉型表示式 限制4個位元組，所以比int大的不行 只能是byte,char,short,int或者是相應的列舉型別！不過我試了一下，...
亞信聯創2011 9 17招聘會筆試題
1 對於如下程式 view plain include using namespace std class a int main void 會輸出多少個a？c a 2 b 3c 5d 6 p只是乙個物件指標，並沒有指向乙個物件的記憶體空間，所以沒有呼叫建構函式。2 標頭檔案中的 ifndef def...
亞信聯創2011 9 17招聘會筆試題
1 對於如下程式 include using namespace std class a void main 問題1 printf語句1和printf語句2哪個能在螢幕上正在列印出來？問題2 如果不能正常在螢幕上列印出字串，請說明原因。問題3 如果不修改strfun的宣告，請問該如何修改上述程式的錯...