1求C预言大神啊,题目要求是:熟练掌握线性表的基本操作在顺序存储结构和链式存储结构上的实现三.实习题1.设顺序表A中的数据元素递增有序,试写一程序,将x插入到顺序表的适当位置上,使该表仍然有序。2.用单链表ha 存储多项式A(x )=a0+a1x1+a2x2+…+anxn(其中aI为非零系数),用单链表hb 存储多项式B(x )...
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 ...
(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已存在 */ /* ...
1、 选择何时的存储方式实现线性表。其中,必须实现的线性表基本操作为:InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作,其余的可以选作。 2、 所写源代码编程风格良好,有详细注释。 3、 程序运行界面良好,使用菜单实现每个基本操作。 4、 实验报告书写规范。点...
设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为___,在链式存储结构上实现顺序查找的平均时间复杂度为___。
【简答题】实验一 链表[1]及其应用 学时:2 实验类型:设计 实验目的及主要内容 1.理解与实现线性表[2]顺序存储[3]结构、链式存储[4]结构的基本操作,包括顺序表[5]、单链表[6]、双向链表[7]、循环链表等; 2.设计并实现基于线性表的基本算法,解决基于线性表的经典问题。例如约瑟夫环问题,多项式问题,体育彩票的...
在线性表的顺序存储结构中可实现快速的随机存取,而在链式存储结构中则只能进行 ___存取。 7•顺序表中逻辑上相邻的数据元素,其物理位置___相邻,而在单链表中逻辑上相邻的数据元素,其物理位 置___相邻。相关知识点: 试题来源: 解析 顺序 一定 不一定 反馈 收藏 ...
线性表可以采用顺序存储结构实现,也可以采用链式存储结构实现,链式存储结构优于顺序存储结构,应用中都应该采用链式存储结构。()A.正确B.错误
线性表的顺序存储结构和链式存储结构相比,优点是 ___。 A. 便于随机存取 B. 便于插入和删除 C. 所有的操作算法实现简单 D. 节省存储空间
刷刷题APP(shuashuati.com)是专业的大学生刷题搜题拍题答疑工具,刷刷题提供线性表的各种基本运算在顺序存储结构上的实现均比在链式存储结构上的实现效率要低。A.正确B.错误的答案解析,刷刷题为用户提供专业的考试题库练习。一分钟将考试题Word文档/Excel文档/PDF文档转化