问题 填空题

链表适用于 【5】 查找。

答案

参考答案:顺序

解析: 链表就是链式存储的线性表,它的每个结点中含有一个指针域,用来指出其后续结点的位置。链表的一个重要特点就是插入、删除运算灵活方便,不需移动结点,只须改变结点中指针域的值即可。顺序查找的方法是:用待查关键码与线性表中各结点的关键码值逐个比较,直到找出相等的关键码值,则查找成功;或者找遍所有的结点都不相等,则查找失败。顺序查找的优点:对线性表的结点的逻辑次序无要求(不必按关键码值排序),对线性表的存储结构无要求(顺序存储、链接存储皆可)。

单项选择题
单项选择题