《数据结构》第3阶段在线作业.docx
《《数据结构》第3阶段在线作业.docx》由会员分享，可在线阅读，更多相关《《数据结构》第3阶段在线作业.docx（7页珍藏版）》请在冰点文库上搜索。
《数据结构》第3阶段在线作业
一、单项选择题
答题要求:
每题只有一个正确的选项。
窗体顶端
1（5.0分）
设有一个无向图G=（V，E）和G’=（V’，E’）如果G’为G的生成树，则下面不正确的说法是（）
∙A）
G’为G的子图
∙
∙B）
G’为G的连通分量
∙
∙C）
G’为G的极小连通子图且V’=V
∙
∙D）
G’为G的一个无环子图
∙
参考答案：
B
收起解析
解析：
无
窗体底端
窗体顶端
2（5.0分）
若串S=“software”,其子串数目是（）
∙A）
8
∙
∙B）
37
∙
∙C）
36
∙
∙D）
9
∙
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
3（5.0分）
数组A中，每个元素A的长度为3个字节，行下标i从1到8。
列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[5][8]的起始地址为（）
∙A）
SA141
∙
∙B）
SA180
∙
∙C）
SA222
∙
∙D）
SA225
∙
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
4（5.0分）
设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。
∙A）
13
∙
∙B）
12
∙
∙C）
26
∙
∙D）
25
∙
参考答案：
D
收起解析
解析：
无
窗体底端
窗体顶端
5（5.0分）
若在线性表中采用折半查找法查找元素，该线性表应该（）
∙A）
元素按值有序
∙
∙B）
采用顺序存储结构
∙
∙C）
元素按值有序，且采用顺序存储结构
∙
∙D）
元素按值有序，且采用链式存储结构
∙
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
6（5.0分）
适于对动态查找表进行高效率查找的组织结构是（）
∙A）
有序表
∙
∙B）
分块有序表
∙
∙C）
二叉排序树
∙
∙D）
线性链表
∙
参考答案：
C
收起解析
解析：
无
窗体底端
窗体顶端
7（5.0分）
若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
∙A）
顺序表
∙
∙B）
单链表
∙
∙C）
双链表
∙
∙D）
单循环链表
∙
参考答案：
A
收起解析
解析：
无
窗体底端
窗体顶端
8（5.0分）
算法分析的两个主要方面是（）
∙A）
空间复杂性和时间复杂性
∙
∙B）
正确性和简明性
升级会员 