已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素,在等概率条件下,平均需要移动()个元素。
线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。
在线性表的单链接存储中,若一个元素所在结点的地址为p,则其后继结点的地址为(),若假定p为一个数组a中的下标,则其后继结点的下标为()。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为()
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()。
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()
若线性表采用顺序存储结构,每个数据元素占用4个存储单元,第12个数据元素的存储地址为144,则第1个数据元素的存储地址是101。
已知长度为12的线性表(Nov,Dec,Jul,Feb,Oct,Sept,Aug,Apr,May,Jun,Jan,Mar),请依次按照表中各数据元素的第一个字母在英文字母表中的先后顺序构造一棵二叉排序树。
()线性表中结点的集合是()的,结点间的关系是()的。