在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

以下数据结构中，（）是非线性数据结构

以下说法正确的是（）。

设T是指向二叉树根结点的指针变量，每个结点的数据都是字符。（1） 写出输出树中度为1及度为0的结点数的算法。（5分）（2）写出从根结点开始按层次次序“自上而下，从左至右”输出树中的各结点的算法。（5分）提示：为保证是按层次遍历，必须设置一个队列，初始化时为空。

以下题是查找和排序，所使用的记录类型的定义如下：选择排序算法

以下题是查找和排序，所使用的记录类型的定义如下：二叉排序树的查找

非递归中序遍历二叉树。

设有一个以L为头结点的双向循环链表，删除数据为key的所有结点，数据结构定义如下：

线性表的关键字集合{31，25，18，29，42，69，95，53，17，16，47，116，87}，共有13个元素，已知散列函数为：H（k） = k MOD 11，采用链地址法处理冲突，请给出对应的散列表结构。