北师大《数据结构》在线作业(共7页).docx

1/顺序存储结构中数据元素之间的逻辑关系是由（ ）表示的。线性结构非线性结构存储位置指针2/算法指的是（ ）。对特定问题求解步骤的一种描述，是指令的有限序列。计算机程序解决问题的计算方法数据处理3/算法在发生非法操作时可以作出处理的特性称为（ ）。健壮性确定性可行性正确性4/若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用（ ）存储方法最节省时间。顺序表单链表双链表单循环链表5/头结点的单链表head为空的判定条件是（ ）。head=NULLhead-next=NULLhead-next=headhead!=NULL6/单循环链表的主要优点是（ ）。不再需要头指针了从表中任一结点出发都能扫描到整个链表；已知某个结点的位置后，能够容易找到它的直接前趋；在进行插入、删除操作时，能更好地保证链表不断开。7/使用双向链表存储线性表，其优点是可以（ ）。方便双向查找更方便数据的插入和删除节约存