02331数据结构章节练习(2020.05.22)

来源：考试资料网

1.问答题已知序列{75，23，98，44，57，12，29，64，38，82}，给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

2 inti，sum=0；for（i=1；i<=n；i++）{sum+=i；}若n是问题的规模，则该算法的时间复杂度是（）

3.问答题简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

参考答案：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是...

4 线性表的顺序存储比链接存储最有利于进行（）操作。

5.判断题字符串是数据对象特定的线性表

6.填空题在有n个叶子的哈夫曼树中，叶子结点总数为（），分支结点总数为（）。

7.填空题设双向循环链表每个结点结构为（data，llink，rlink），则结点*p的前驱结点的地址为（）。

8 对循环队列占用的空间的描述，错误的是（）

9 一个有n个顶点的无向连通图，它所包含的连通分量个数为（）。

10.填空题散列表中要解决的两个主要问题是（）、（）。

参考答案：散列函数的构造；冲突的处理