考试
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】
在数据的逻辑结构中，树结构和图结构都是()。
选项：
A.非线性结构
B.线性结构
C.动态结构
D.静态结构
答案：
A
解析：
暂无解析
1、【题目】假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()。
选项：
A.head==NULL
B.head->next==NULL
C.head!=NULL
D.head->next==head
答案：
B
解析：
暂无解析
1、【题目】二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()。
选项：
A.1020
B.1024
C.1036
D.1036
答案：
A
解析：
暂无解析
1、【题目】对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为()。
选项：
A.39/15
B.49/15
C.51/15
D.55/15
答案：
B
解析：
暂无解析
1、【题目】若串str=”Software”，其子串的数目是()。
选项：
A.8
B.9
C.36
D.37
答案：
D
解析：
暂无解析