《数据结构》第3阶段在线作业Word文档格式.docx

《数据结构》第3阶段在线作业Word文档格式.docx

《《数据结构》第3阶段在线作业Word文档格式.docx》由会员分享，可在线阅读，更多相关《《数据结构》第3阶段在线作业Word文档格式.docx（7页珍藏版）》请在冰点文库上搜索。

设有一个无向图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”,其子串数目是（）

8

37

36

9

C 

3（5.0分）

数组A中，每个元素A的长度为3个字节，行下标i从1到8。

列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[5][8]的起始地址为（）

SA141

SA180

SA222

SA225

4（5.0分）

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。

13

12

26

25

D 

5（5.0分）

若在线性表中采用折半查找法查找元素，该线性表应该（）

元素按值有序

采用顺序存储结构

元素按值有序，且采用顺序存储结构

元素按值有序，且采用链式存储结构

6（5.0分）

适于对动态查找表进行高效率查找的组织结构是（）

有序表

分块有序表

二叉排序树

线性链表

7（5.0分）

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。

顺序表

单链表

双链表

单循环链表

A 

8（5.0分）

算法分析的两个主要方面是（）

空间复杂性和时间复杂性

正确性和简明性