题目内容

线性表的两种存储结构各有哪些优缺点?

查看答案

搜索结果不匹配？点我反馈

更多问题

对于线性表的两种存储结构,如果有n个线性表同时并存,并且在处理过程中各表的长度会发生动态变化,线性表的总数也会自行改变,在此情况下,应选用哪一种存储结构?为什么?

在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从后向前依次后移个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i

对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。

A. n/2
B. (n+1)/2
C. (n-1)/2
D. n

不带头结点的单链表first为空的判定条件是。

A. first == NULL;
B. first->next == NULL;
C. first->next == first;
D. first != NULL;