網新恒天2011 9 21招聘會筆試題

2022-01-31 21:12:29 字數 3643 閱讀 7901

1、下列哪種資料型別不能用作switch的表示式變數()

a、byte         b、char         c、long       d、enum

答:c[cpp]view plain

copy

print

?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

print

?演算法導論上說:「使用二叉堆優化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

print

?unsigned int a=1;    

cout<

unsigned int a=1;  

cout答:c[cpp]view plain

copy

print

?考查的是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

print

?void fn(int *b)    

int main(void)    

void fn(int *b)  

int 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)

a、1  main 2 3      b、1  main 3 2       c、main 1  2 3         d、main  1 3 2 

答:a10、下面程式的輸出結果為()

[cpp]view plain

copy

print

?struct test    

;    

int main(void)    

struct test  

; int main(void)

a、6         b、144            c、5            d、95

答:b[cpp]view plain

copy

print

?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|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

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的宣告,請問該如何修改上述程式的錯...