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

单选题 以下关于B-和B+树的叙述中，不正确的是（ ）。

单选题 采用线性探测法处理冲突，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的关键字（ ）。

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

单选题 若要求一个线性表既能较快的查找又能适应动态变化的要求，最好采用（ ）。

单选题 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（ ）。

单选题 单链表的存储密度（ ）。

单选题 对n个不同的关键字由小到大进行冒泡排序，比较的次数最多的情况是（ ）。