无序线性表和线性表的链式存储结构用什么方法查找?

【答案】：A 随机查找表中元素时，访问表中任一元素所需时间与元素的位置和排列次序无关。以散列方式存储和查找数据时，元素的存储位置与其关键字相关。二分法查找只能在有序顺序表中进行。由于链表中的元素只能通过取得元素所在的节点的指针进行，因此只能顺序查找表中的元素。

对。链式存储的线性表的存取机制是顺序的，要想查找位置为i的元素必须采用顺序查找法；顺序存储的线性表的存取机制是随机的，要想查找位置为i的元素直接用下标法就可以了。如果要查找元素e在线性表中的位置那么对这两种存储结构而言，必须采用顺序查找法了。

① 用一组任意的存储单元来存放线性表的结点(这组存储单元既可以是连续的 也可以是不连续的)② 链表中结点的逻辑次序和物理次序不一定相同 为了能正确表示结点间的逻辑关系 在存储每个结点值的同时 还必须存储指示其后继 结点的地址(或位置)信息(称为指针(pointer)或链(link))注意 链式存储是最常用...

顺序查找法适合于线性表(不论线性表采用顺序存储还是链式存储)。而哈希存储查找是根据哈希函数值直接查找。压缩存储是通过对应关系进行查找。索引存储是通过索引表进行查找。

线性表是一种逻辑结构，它有两种存储方式，顺序存储和链式存储。顺序存储对应的是顺序表，链式存储对应的有单链表，双链表，循环链表以及静态链表。其中，线性表的链式存储又称为单链表。注：双链表、循环链表等都是由单链表演化而来。单链表：一个后继指针，一个头结点和头指针。每一个结点是存储下一...

线性表的顺序存储结构和链式存储结构分别是随机存取的存储结构、顺序存取的存储结构。顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC（ai）=LOC（a1）+（i-1）L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点...

struct LNode* next;//链表指针 }LNode,*LinkList;/*头插法-建立单链表*/ LinkList HeadCreate(LinkList la){ int num;la=(LinkList)malloc(sizeof(LNode));//建立头结点 la->next=NULL;scanf("%d",&num);while(num!=10){ LNode *p=(LinkList)malloc(sizeof(LNode));p->data=num...

线性表顺序查找算法分析:查找与数据的存储有关,线性表{a1,a2,...,an}有顺序和链式两种存储结构.作为顺序表存储时实现顺序查找算法.顺序查找是一种最简单的查找方法.它的基本思路是:从表的一端开始,顺序扫描线性表,依次将扫描到的关键字和给定值k相比较,若当前扫描到的关键字与k值相等,则查找成...

位置相邻 指针域

线性表有两种存储方式：顺序存储（也就是用数组），链式存储（也就是用链表）。1）当线性表用顺序存储的时候，可以随机访问表里面的任意位置 i 的元素，找到任意位置 i 的元素的复杂度是一样的，和位置无关。这是因为，顺序存储时，每个元素的存储位置的可以计算出来的，因此也就能根据元素在表中...