關(guān)于秋的四字詞語(yǔ)
1. A，B兩機器用千兆網(wǎng)傳輸，A上每個(gè)頁(yè)面是1K字節，則B機器下載的限制是()
千兆網(wǎng)指的是 1000Mb每秒也就是 1000/8 MB = 125MB的速度，1K字節為1KB 所以應為 100 000左右(不知道對不對)
2. 已知單鏈表，把節點(diǎn)q插入到節點(diǎn)p的操作是()
q->link = p->link; p->link = q
3. 用矩形表示世界上的每個(gè)國家，最少用()種顏色表示，使得共有邊界的兩個(gè)國家不會(huì )重色。
4種，地圖的四色定理，但是由于條件比較特殊，國家是矩形，所以筆試時(shí)嘗試了下，發(fā)現3種確實(shí)無(wú)法實(shí)現，選4種
4.快速排序的平均時(shí)間復雜度是O(nlgn)，最壞的情況是O(n^2)，什么時(shí)候會(huì )出現O(n^2)
數組基本有序
5. int i，j，*p;p=&i;問(wèn)一下哪個(gè)表達式是把j賦給i()
*p=*&j;
6. #define F(a,b) a*b,則 F(3+6， 8-5)= ()
46，define是直接替代
7. 一個(gè)棧，進(jìn)棧順序為1,2,3,…,1—n,n,最先出棧的元素是n,那么第i個(gè)出棧的元素是()
N-i+1，棧是先進(jìn)后出，既然最先出的是最后一個(gè)元素，那么答案就唯一了
8.樹(shù)的后序遍歷是ABC+*DE/-，中序遍歷是，A*B+C-D/E,那么前序遍歷是()
-*A+BC/DE
二、填空題
1.用數組保存數據，刪除一個(gè)元素的平均需要移動(dòng)元素的次數((1/2)(n-1))
2.求一個(gè)元素全為正數的數組中的次大元素的程序填空題,其中num >=2
int f(int *a, int num)
{
int number = a[0];
int result = 0;(=0是所填空)
for(int i=1; i
{
if(a[i] > number)
{
result = number;(空)
number = a[i];(空)
}
else if( a[i] > result)
{
result = a[i];(空)
}
}
return result;
}
3.下述函數輸入9999，結果是(8)
Int Fun(int x)
{
int countx = 0;
whike(x)
{
countx++;
x = x & (x-1);
}
return countx;
}
很簡(jiǎn)單，其實(shí)把9999化成2進(jìn)制，看有幾個(gè)1就是答案了
4. int a[3][2] = {1,2,3,4,5,6}, int *p[3], p[0] = a[1];
問(wèn) *(p[0]+1)是幾
4， p[0]指向的位置是 a[1][0]，p[0]+1指向的位置自然是a[1][1]啦~
三、綜合題
1. 有7000g的大米，50克和200克的砝碼，要稱(chēng)出1350g，最小需要稱(chēng)幾次?
3次
3次的最佳方案是 ，先拿7000和200分出 一份3400，一份3600
然后平分3600得到1800
然后 3400-(1800+200+50) = 1350
2. N個(gè)雞蛋放到M個(gè)籃子中，每個(gè)籃子中至少放一個(gè)，要滿(mǎn)足的條件：輸入任意一個(gè)不大于N的正整數，總有某幾個(gè)籃子中的雞蛋數目之和與之相等。寫(xiě)一個(gè)函數，輸入N，M，輸出所有可能的雞蛋放置情況
沒(méi)什么太好的想法，個(gè)人覺(jué)得很難的一個(gè)題，實(shí)在不行就遍歷枚舉吧，也算是一種方法
回去之后再好好想想這個(gè)題
一、選擇題
1. A，B兩機器用千兆網(wǎng)傳輸，A上每個(gè)頁(yè)面是1K字節，則B機器下載的限制是()
千兆網(wǎng)指的是可以傳輸1000Mbit/s，答案是：1000M/(1024*8) = 100000bit/s
2. 單鏈表，已知p->link指向p的下一個(gè)節點(diǎn)，q指向一個(gè)新的節點(diǎn)，把q插入到p之后的操作是()
q->link = p->link; p->link = q
3. 用矩形表示世界上的每個(gè)國家，最少用()種顏色表示，使得相鄰的兩個(gè)國家不會(huì )重色。
3種
4.快速排序在通常情況下時(shí)間復雜度是O(nlgn)，在()情況下是O(n2)
數組基本排好序的情況
5. int i,j=2,int *p=&i把正確的實(shí)現i=j的是(*p=*&j)
int i,j=2,*j=把i=j
6. #define F(a,b) a*b,則 F(3+6， 8-5)= ()
46
7. 一個(gè)棧，1—n，最先出棧的元素是n,那么第i個(gè)出棧的元素是()
n-i+1
8.二叉樹(shù)遍歷題，答案記著(zhù)D。前序
二、填空題
1.數組中刪除元素的平均移動(dòng)次數
(n-1)/2
2.求數組中的次大元素的程序填空題。result=number;number=data[i];result=data[i];
3.下述函數輸入9999，結果是(8)
Fun(int x)
{
int countx = 0;
whike(x)
{
countx++;
x = x & (x-1);
}
}
4. int a[3][2]={1,2,3,4,5,6};int *p[3];p[0]=a[1];printf("%d",*(p[0]+1));，結果是4
三、綜合題
1. 有7公斤的的米，50克和200克的砝碼，要稱(chēng)出1350g米，最小需要稱(chēng)幾次?3次。
第一次：200+50，稱(chēng)出250g
第二次：200+250，稱(chēng)出450
第三次：200+450，稱(chēng)出650
共稱(chēng)出1350g
2. N個(gè)雞蛋放到M個(gè)籃子中，每個(gè)籃子中至少放一個(gè)，要滿(mǎn)足的條件：輸入任意一個(gè)不大于N的正整數，總有某幾個(gè)籃子中的雞蛋數目之和與之相等。寫(xiě)一個(gè)函數，輸入N，M，輸出所有可能的雞蛋放置情況
本人的做法：按二進(jìn)制中的1的位置進(jìn)行存放， M的范圍[logN,N]
3.評論數據處理問(wèn)題。
【秋的四字詞語(yǔ)】相關(guān)文章：
顏色詞語(yǔ)四字詞語(yǔ)07-26
動(dòng)物詞語(yǔ)四字詞語(yǔ)（精選190個(gè)）01-03
abcc的四字詞語(yǔ)12-17
四字褒義詞語(yǔ)07-09
四字詞語(yǔ)大全03-07
ABCD的四字詞語(yǔ)大全10-18
四字詞語(yǔ)匯總01-13
描寫(xiě)草的四字詞語(yǔ)06-11
結婚祝福四字詞語(yǔ)12-10
- 相關(guān)推薦