笔趣阁

第8部分（第1页）

else

｛

TNode*　temp；

temp=root；

while（（N》=temp。value　&&　temp。left！=NULL）　｜｜　（N　　　　））

｛

while（N》=temp。value　&&　temp。left！=NULL）

temp=temp。left；

while（N　　　　　　　　　　　　　　　　　　　　　temp=temp。right；

｝

if（N》=temp。value）

temp。left=NewNode；

else

temp。right=NewNode；

return；

｝

｝

第1章　名企笔试真题精选42。维尔VERITAS软件笔试题

1。　A　class　B　work　on　the　inter　has　a　sub　mask　of　255。255。240。0；　what　is　the　maximum　number　of　hosts　per　sub　　　　　　　。

a。　240　　　　　　　　　　　　　　　　　　b。　255　　　　　　　　　　　　　　　　　　c。　4094　　　　　　　　　　　　　　　　d。　65534

2。　What　is　the　difference：　between　o（log　n）　and　o（log　n^2）；　where　both　logarithems　have　base　2　　　　　　　。

a。　o（log　n^2）　is　bigger　　　　　　　　　　　　　　　　　　b。　o（log　n）　is　bigger

c。　no　difference

3。　For　a　class　what　would　happen　if　we　call　a　class’s　constructor　from　with　the　same　class’s　constructor　　　　　　　。

a。　pilation　error　　　　　　　　　　　　　b。　linking　error

c。　stack　overflow　　　　　　　　　　　　　　　　　　　　　　　　　　d。　none　of　the　above

4。　“new”　in　c＋＋　is　a：　　　　　　　。

a。　library　function　like　malloc　in　c

b。　key　word　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　c。　operator

d。　none　of　the　above

5。　Which　of　the　following　information　is　not　contained　in　an　inode　　　　　　　。

a。　file　owner　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　b。　file　size

c。　file　name　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　d。　disk　address

6。　What’s　the　number　of　parisons　in　the　worst　case　to　merge　two　sorted　lists　containing　n　elements　each　　　　　　　。

a。　2n　　　　　　　　　　　b。2n…1　　　　　　　　　　　　　　　　　c。2n＋1　　　　　　　　　　　　　　　　d。2n…2

7。　Time　plexity　of　n　algorithm　T（n）；　where　n　is　the　input　size　；is　T（n）=T（n…1）＋1n　if　n》1　otherwise　1　the　order　of　this　algorithm　is　　　　　　　。

a。　log　（n）　　　b。　n　　　　　　　　　　　　　　　　　　　　　c。　n^2　　　　　　　　　　　　　　　　　　d。　n^n

8。　The　number　of　1’s　in　the　binary　representation　of　3*4096＋　15*256＋5*16＋3　are　　　　　　　。