關于數據(ju)結(jie)構試題(ti) 嵌(qian)入式常考題(ti)(含答案)
時間(jian):2016-06-14 來源(yuan):未知(zhi)
1、請問在64位平臺(tai)機器下sizeof(string_a),sizeof(string_b)大小(xiao)分別是()
1.char *string_a=(char *)malloc(100*sizeof(char));
2.char string_b[100];
A.100 8
B.100 100
C.8 8
D.8 100
2、public class Test{
static int cnt = 6;
static{
cnt += 9;
}
public static void main(string[] args){
System.out.println(“cnt =” + cnt);
}
static{
Cnt /=3;
};
}
Cnt的值是
A.Cnt=5
B.Cnt=2
C.Cnt=3
D.Cnt=6
3、已知關鍵字序列5,8,12,19,28,20,15,22是(shi)小堆,插入關鍵字3,調整后得到的小堆是(shi)()
A.3,8,12,5,20,15,22,28,19
B.3,5,12,19,20,15,22,8,28
C.3,12,5,8,28,20,15,22,19
D.3,5,12,8,28,20,15,22,19
4、下面關(guan)(guan)于(yu)求關(guan)(guan)鍵路(lu)徑的說法不正(zheng)確的是()
A.一(yi)個事(shi)件的遲開始時(shi)間(jian)為以該事(shi)件為尾的弧(hu)的活動(dong)遲開始時(shi)間(jian)與該活動(dong)的持續(xu)時(shi)間(jian)的差
B.求(qiu)關(guan)鍵路徑(jing)是以拓撲排序為基礎(chu)的
C.一(yi)個事件(jian)的(de)早開始時間(jian)同(tong)以(yi)該事件(jian)為尾的(de)弧的(de)活動早開始時間(jian)相(xiang)同(tong)
D.關鍵活動一定位(wei)于(yu)關鍵路徑上(shang)
5、設有一個(ge)用數組(zu)Q[1..m]表示的環形隊列(lie),約定f為當(dang)前隊頭元素(su)在數組(zu)中的位置,r為隊尾元素(su)的后一位置(按順時針方向(xiang)),若隊列(lie)非空,則(ze)計(ji)算(suan)隊列(lie)中元素(su)個(ge)數的公式應為()
A.r-f
B.(m-r-f)mod m
C.(m+r-f)mod m
D.(m-r+f)mod m
6、以下操作中,數組比線性表速度(du)更快的是____(多選(xuan))
A.原地逆序
B.頭部插入
C.返(fan)回中間節點
D.返回頭(tou)部(bu)節點
7、#include
using namespace std;
void main() {
int a = 2;
int b = ++a;
cout << a / 6 << endl;
}
該段(duan)程序運行的結果為()
A.0.5
B.0
C.0.7
D.0.6666666-
參考答案:
1~5:DADAC 6~7:AC B

