最近免费观看高清日本大全,亚洲综合区小说区激情区噜噜

單項(xiàng)選擇題采用順序查找方法查找長度為n的線性表時，每個元素的平均查找長度為（）。

A.（n-1）/2
B.（n+1）/2
C.n
D.n/2

1.單項(xiàng)選擇題對線性表進(jìn)行二分查找時，要求線性表必須（）。

A.以順序存儲方式
B.以順序存儲方式，且數(shù)據(jù)元素有序
C.以鏈接存儲方式，且數(shù)據(jù)元素有序
D.以鏈接存儲方式

2.問答題 以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。

（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

3.問答題 以下是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點(diǎn)）。

（1）Inorder（BT->left）
（2）printf（"%c"，BT->data）

4.問答題 已知無向圖G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
寫出每個頂點(diǎn)的度。

5.問答題 已知無向圖G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
給出G的鄰接矩陣和鄰接表。