线性表可以采用顺序存储结构实现,也可以采用链式存储结构实现,链式存储结构优于顺序存储结构,应用中都应该采用链式存储结构。()A.正确B.错误
(p->next) || j > i) return ERROR; /* 第i个元素不存在 */ q = p->next; p->next = q->next; /* 将q的后继赋值给p的后继 */ *e = q->data; /* 将q结点中的数据给e */ free(q); /* 让系统回收此结点,释放内存 */ return OK; } /* 初始条件:链式线性表L已存在 */ /* ...
int length; /* 线性表当前长度 */ }SqList; /* 初始化顺序线性表 */ Status InitList(SqList *L) { L->length=0; return OK; } /* 初始条件:顺序线性表L已存在。操作结果:若L为空表,则返回TRUE,否则返回FALSE */ Status ListEmpty(SqList L) { if(L.length==0) return TRUE; else return ...
在线性表的顺序存储结构中可实现快速的随机存取,而在链式存储结构中则只能进行___存取。7•顺序表中逻辑上相邻的数据元素,其物理位置___相邻,而在单链表中逻辑
1、 选择何时的存储方式实现线性表。其中,必须实现的线性表基本操作为:InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作,其余的可以选作。 2、 所写源代码编程风格良好,有详细注释。 3、 程序运行界面良好,使用菜单实现每个基本操作。 4、 实验报告书写规范。点...
线性表的顺序存储结构和链式存储结构相比,优点是 ___。 A. 便于随机存取 B. 便于插入和删除 C. 所有的操作算法实现简单 D. 节省存储空间
设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为___,在链式存储结构上实现顺序查找的平均时间复杂度为___。
1.设顺序表A中的数据元素递增有序,试写一程序,将x插入到顺序表的适当位置上,使该表仍然有序。2.用单链表ha 存储多项式A(x )=a0+a1x1+a2x2+…+anxn(其中aI为非零系数),用单链表hb 存储多项式B(x )=b0+b1x1+b2x2+…+bmxm(其中bj为非零系数),要求计算C(x )= A(x )+B(x ),结果存到单...
线性表的顺序存储结构和链式存储结构相比,优点是()。A.所有的操作算法实现简单B.便于随机存取C.便于插入和删除D.节省存储空间
百度试题 题目线性表的顺序存储结构和链式存储结构相比,优点是( )。A.节省存储空间B.所有的操作算法实现简单C.便于插入和删除D.便于随机存取 相关知识点: 试题来源: 解析 D 反馈 收藏