王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 联大系统 > 安阳师范学院> 安阳师范学院-计算机应用技术-数据结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
如果需要对线性表频繁进行_____操作，则不宜采用顺序存储结构。长度为n的线性表采用单链表结构存储时，在等概率情况下查找第i个元素的时间复杂度是___。

答案是:教师释疑：
插入或删除，O(n)


出自 安阳师范学院-计算机应用技术-数据结构  联大系统

安阳师范学院

更多试题>>>>
1、将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时间复杂度是 _____。在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为_________。
2、在一个带头结点的单循环链表中，p指向尾结点的直接前驱，则指向头结点的指针head可用p表示为head=___。
3、输入线性表的n个元素建立带头结点的单链表，其时间复杂度为___________。在双向循环链表中插入一个新的结点时，应修改_________个指针域的值。
4、在等概率情况下，在长度为n的顺序表中插入和删除一个结点需平均移动___________个结点和___________个结点，具体的移动次数取决于___________和___________。
5、已知顺序表的表结构定义如下： #define MAXLEN 100 typedef int KeyType; typedef struct { KeyType key; InfoType otherinfo;


提升学历-成人高考报名入口 提升学历-成人高考院校名单