吉首大学数据结构线性表考试重点
1. 对于顺序存储的线性表，增加某结点和修改某结点数据的时间复杂度为--O(n) O(1)。2. 对于线性表，采用单向循环链表存储的特点之一是--从表中任意结点出发都能遍历整个链表 。3. 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中某结点，则j后移的操作语句为—j=r【j】.next。4. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是—s->next=p->next;p->next=s5. 链表不具有的特点是—可以随机访问任何一个元素。6. 使用双向链表存储线性表，其优点是可以—很方便数据的插入和删除数据。7. 在双向链表存储结构中，删除p所指结点时修改指针的操作为—p->next->prior=p->prior;p->prior->next=p->next;8. 若链表中最常见的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用带尾指针的单循环链表存储方法最节省时间。9. 不带头结点的单链表head为空的判定条件是head==NULL 。10. 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是静态链表。11. 非空的循环单链表head的尾结点(由p所指向)满足p->next==head 。12. 采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为 O(1)O(N)13. 以下关于线性表存储结构的叙述，正确的是线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级14. 下面关于线性表的叙述中，错误的是哪一个 线性表采用顺序存储，便于进行插入和删除操作 。15. 设线性表有n个元素，以下操作中，输出第i（1<=n<=n）个元素值在顺序表上实现比在链表上实现的效率更高。16. 以下说法错误的是线性表的链式存储结构优于顺序储存结构-------设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均需要移动（n-1）/2个元素；若采用单链表存储，则平均需要移动0个元素。
页:
[1]