可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是( )。A:节省存储空间 B:使空表和非空表的处理统一 C:可以加快对表的遍历 D:可以提高存取元素的速度 答案: 使空表和非空表的处理统一 点我阅读全文
可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是( )。A:节省存储空间 B:使空表和非空表的处理统一 C:可以加快对表的遍历 D:可以提高存取元素的速度 答案: 使空表和非空表的处理统一 点我阅读全文
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。 A:n/2 B:(n+1)/2 C:n D:(n-1)/2 答案: n/2 点我阅读全文