超星 - 第二章：线性表_单元测试 - 查题吧

填空题

删除长度为n的顺序表的第i(1≤ i≤n)个位置上的元素,需要移动元素的次数为,平均需要移动的次数为

填空题

在长度为n的顺序表中查找与给定值相等的元素,平均需要比较的次数为____

填空题

下述代码实现采用前插法,从空表开始建立一个带头结点的单链表L。请将算法补充完整。void CreateList_F(LinkList &L,int n){ L=new LNode; L->next=NULL; for(i=n;i>0;--i){ p=new LNode; cin>>p->data; p->next=; L->next=; } }

填空题

下述代码实现采用尾插法,从空表开始建立一个带头结点的单链表L。请将算法补充完整。void CreateList_L(LinkList &L,int n){ L=new LNode; L->next=NULL; r=L; for(i=0;i>p->data; p->next=NULL; r->next=; r=; } }

填空题

顺序存储结构实现线性表的基本运算【问题描述】将程序exp2-1.cpp补充完整,实现顺序表的各种基本运算。

填空题

线性表的就地逆置【问题描述】以顺序存储结构实现线性表的就地逆置,并将结果输出。线性表的就地逆置就是在原表的存储空间内将线性表逆置为。

填空题

移动元素(exp2-3.cpp)【问题描述】若一个线性表L采用顺序存储结构,其中所有元素为整数。设计一个算法将所有小于0的元素移到所有大于0的元素的前面,要求算法的时间复杂度为O(n),空间复杂度为O____。

填空题

链式存储结构实现线性表的基本运算【问题描述】将程序exp3-1.cpp补充完整,实现单链表____的各种基本运算。

填空题

求单链表中最大值____【问题描述】设计一个算法,通过一趟遍历在单链表中确定值最大的结点。

填空题

试写一算法,对单链表实现就地逆置。完成函数名Status ListOppose_L(LinkList &L)____

2