线性表采用链式存储时，其地址（）。

针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

单选题查看答案

从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

填空题查看答案

线性表只要以（）方式存储就能进行折半查找。

单选题查看答案

一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

单选题查看答案

设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。

单选题查看答案

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

单选题查看答案

在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。

填空题查看答案

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

单选题查看答案

顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

单选题查看答案