问答题
简述什么是顺序存储结构,顺序存储结构的优缺点都有哪些。
顺序存储结构:用一片连续的存储空间将数据元素一个挨着一个存放起来,通常用“数组”实现。
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
填空题 顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。
填空题 若要将一个整型的顺序表拆分为一个存放正数,另一个存放非正数的两个顺序表,存放正数的顺序表用原来的表,时间复杂度为()。
填空题 如果要将两个升序排列的整型顺序表a中的元素合并到b中(b的空间足够大),合并后表中元素依然升序排列,可以通过多次调用查找函数查找插入位置,再调用()函数来实现插入。