[单选] 具有线性结构的数据结构是（）。

[单选] 研究数据结构就是研究（）。

[填空题] 数据结构被形式地定义为（D，R），其中D是（）的有限集合，R是D上的关系有限集合。

[单选] 非线性结构是数据元素之间存在一种（）

[单选] 根据使用频率为5的字符设计的哈夫曼编码不可能是（）

[问答题,简答题] 数据结构和数据类型两个概念之间有区别吗？

[单选] 算法分析的两个主要方面是（）。

[单选] 某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

[问答题,简答题] 简述线性结构与非线性结构的不同点。

[填空题] 数据结构包括数据的（）、数据的存储结构和数据的运算这三个方面的内容。

[单选] 无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）

[单选] （）是由权值集合{8，5，6，2}构造的哈夫曼树（最优二叉树）。

[判断题] 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。

[判断题] 在具有头结点的单链表中，头指针指向链表的第一个数据结点。

[填空题] 带头结点的单链表head为空的条件是（）。

[单选] 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。

函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，sqstring*t，intstart）{inti=start-1，j=0；while（ilen&&jlen）if（s->data[i]==t->data[j]）{i++；j++；}else{i=（）；j=0；}if（j>=t->len）return（）；elsereturn-1；}}/*listDelete*/

[单选] 表达式a*（b+c）-d的后缀表达式是（）。

[单选] 在一棵具有5层的满二叉树中结点总数为（）。

[单选] 当利用大小为N的数组存储循环队列时，该队列的最大长度是（）。