填空題

1.#include<stdio.h>

typedef union DATA{

long l;

char* p[5];

double d;

}var

typedef stuct Node{

int i;

var data;

double d;

}node

main(){

var t;

node n;

printf("%d\n",sizeof(t)+sizeof(n));

}

（8+8+8）+（4+24+8）=60

2.某公司來了一位新員工，其年齡為:!,求年齡多少？

3.10,10,15,35,75，？

4.線性表{17,20,57,64,25,47,6,10}，散列存儲若選用H(K)=K%8，作為散列函數(shù)，則散列地址為1的元素有幾個？

5.二叉樹遍歷，前序為DAGFMEHZ,中序GAFDEMHZ，求后序？

6.設(shè)一組初始記錄關(guān)鍵字序列為{25,15,27,99,18,35,14}，以25為基準(zhǔn)進(jìn)行一次快排，結(jié)果為？

7.服務(wù)端收到客戶端發(fā)來的一段海明編碼串，0100,1101,0111,1010,1011,0001，請問

這編碼串的信息位是？

8.入棧順序為a1,a6,a5,a3,a4,a2,出棧順序為a5,a6,a3,a4,a2,a1.求棧的最小容量為?

9.已知小頂堆{51,32,73,23,42,62,99,14,24,39,43,58,35,80,120}，求62的左結(jié)點

10.木箱中有7種顏色小球，第一次拿出一個，記錄顏色并放回，第二次再拿出一個記錄顏色并放回。求兩次拿出小球顏色相同的概率。

問答題

1.A,B兩個job同時運行。A純計算，需要100ms；B先計算后IO等待，計算100ms，等待200ms；A、B均可同時執(zhí)行多份，忽略線程開銷等問題。

單核服務(wù)器的情況下，1s內(nèi)Ajob最多成功執(zhí)行幾次？單核服務(wù)器的情況下，1s內(nèi)，Bjob最多成功執(zhí)行幾次？寫明原因。

2.58*58個小正方形拼成一個大正方形，大正方形中最多可以有幾個正方形？

3.寫出葉的權(quán)值分別為2,4,6,8,10的最優(yōu)二叉樹的結(jié)構(gòu)圖及其對應(yīng)的權(quán)值。

4.A,B,C,D,E圍坐在一張圓桌前。B比她左邊的鄰座大12；E比他右邊的鄰座大5歲；C比她左邊的鄰座大14歲；D比他左邊的年輕5歲；5個人從小到大一次為D,E,A,C,B。D16歲，B40歲，5個人年齡之和為135歲。求五個人年齡分別為多少？其就坐順序為如何（從E開始順時針）